嘤嘤嘤多校训练记录

秒速五厘米 2021-10-26 14:30 216阅读 0赞

*  嘤嘤嘤多校训练记录
    
     *  牛客多校第一场
     *  牛客多校第二场
     *  HDU多校第一场
     *  HDU多校第二场
     *  牛客多校第三场
     *  牛客多校第四场
     *  HDU多校第三场
     *  HDU多校第四场
     *  牛客多校第五场

# 嘤嘤嘤多校训练记录 #

[国庆大腿的博客][Link 1]

[yiqzq大腿的博客][yiqzq]

## 牛客多校第一场 ##

<table> 
 <thead> 
  <tr> 
   <th>题号</th> 
   <th>标题</th> 
   <th>状态</th> 
   <th>题解</th> 
   <th>tag</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>A</td> 
   <td>Equivalent Prefixes</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/buerdepepeqi/p/11219836.html" rel="nofollow">ppq</a> <a href="https://www.cnblogs.com/ZGQblogs/p/11210004.html" rel="nofollow">国庆腿子</a></td> 
   <td>二分+分治/单调栈</td> 
  </tr> 
  <tr> 
   <td>B</td> 
   <td>Integration</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/buerdepepeqi/p/11229438.html" rel="nofollow">ppq</a></td> 
   <td>公式推导</td> 
  </tr> 
  <tr> 
   <td>C</td> 
   <td>Euclidean Distance</td> 
   <td>通过</td> 
   <td>无</td> 
   <td>贪心</td> 
  </tr> 
  <tr> 
   <td>D</td> 
   <td>Parity of Tuples</td> 
   <td>不会</td> 
   <td>无</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>E</td> 
   <td>ABBA</td> 
   <td>通过</td> 
   <td><a href="https://blog.csdn.net/yiqzq/article/details/96459908" rel="nofollow">yiqzq</a></td> 
   <td>动态规划</td> 
  </tr> 
  <tr> 
   <td>F</td> 
   <td>Random Point in Triangle</td> 
   <td>通过</td> 
   <td>无</td> 
   <td>数学</td> 
  </tr> 
  <tr> 
   <td>G</td> 
   <td>Substrings 2</td> 
   <td>不会</td> 
   <td>无</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>H</td> 
   <td>XOR</td> 
   <td>通过</td> 
   <td><a href="https://blog.csdn.net/yiqzq/article/details/96565056" rel="nofollow">yiqzq</a></td> 
   <td>线性基</td> 
  </tr> 
  <tr> 
   <td>I</td> 
   <td>Points Division</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/buerdepepeqi/p/11231875.html" rel="nofollow">ppq</a></td> 
   <td>动态规划 线段树</td> 
  </tr> 
  <tr> 
   <td>J</td> 
   <td>Fraction Comparision</td> 
   <td>通过</td> 
   <td>无</td> 
   <td>大数</td> 
  </tr> 
 </tbody> 
</table>

## 牛客多校第二场 ##

<table> 
 <thead> 
  <tr> 
   <th>题号</th> 
   <th>标题</th> 
   <th>状态</th> 
   <th>题解</th> 
   <th>tag</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>A</td> 
   <td>Eddy Walker</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/buerdepepeqi/p/11267149.html" rel="nofollow">ppq</a></td> 
   <td>数学推公式，概率</td> 
  </tr> 
  <tr> 
   <td>B</td> 
   <td>Eddy Walker 2</td> 
   <td>通过</td> 
   <td><a href="https://blog.csdn.net/yiqzq/article/details/96635574" rel="nofollow">yiqzq</a></td> 
   <td>数学推公式，概率</td> 
  </tr> 
  <tr> 
   <td>C</td> 
   <td>Go on Strike!</td> 
   <td>不会</td> 
   <td>无</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>D</td> 
   <td>Kth Minimum Clique</td> 
   <td>通过</td> 
   <td><a href="https://blog.csdn.net/yiqzq/article/details/96838135" rel="nofollow">yiqzq</a></td> 
   <td>暴力+bitset优化</td> 
  </tr> 
  <tr> 
   <td>E</td> 
   <td>MAZE</td> 
   <td>通过</td> 
   <td><a href="https://blog.csdn.net/yiqzq/article/details/97030197" rel="nofollow">yiqzq</a></td> 
   <td>矩阵快速幂，线段树</td> 
  </tr> 
  <tr> 
   <td>F</td> 
   <td>Partition problem</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/ZGQblogs/p/11218583.html" rel="nofollow">zgq</a></td> 
   <td>爆搜剪枝</td> 
  </tr> 
  <tr> 
   <td>G</td> 
   <td>Polygons</td> 
   <td>不会</td> 
   <td>无</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>H</td> 
   <td>Second Large Rectangle</td> 
   <td>通过</td> 
   <td>无</td> 
   <td>单调栈</td> 
  </tr> 
  <tr> 
   <td>I</td> 
   <td>Inside A Rectangle</td> 
   <td>不会</td> 
   <td>无</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>J</td> 
   <td>Subarray</td> 
   <td>不会</td> 
   <td>无</td> 
   <td></td> 
  </tr> 
 </tbody> 
</table>

## HDU多校第一场 ##

<table> 
 <thead> 
  <tr> 
   <th>题号</th> 
   <th>标题</th> 
   <th>状态</th> 
   <th>题解</th> 
   <th>tag</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>A</td> 
   <td>Blank</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/buerdepepeqi/p/11273067.html" rel="nofollow">ppq</a></td> 
   <td>动态规划</td> 
  </tr> 
  <tr> 
   <td>B</td> 
   <td>Operation</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/buerdepepeqi/p/11273253.html" rel="nofollow">ppq</a></td> 
   <td>线性基</td> 
  </tr> 
  <tr> 
   <td>C</td> 
   <td>Milk</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>D</td> 
   <td>Vacation</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/buerdepepeqi/p/11229427.html" rel="nofollow">ppq</a></td> 
   <td>思维、优先队列</td> 
  </tr> 
  <tr> 
   <td>E</td> 
   <td>Path</td> 
   <td>通过</td> 
   <td></td> 
   <td>最小割</td> 
  </tr> 
  <tr> 
   <td>F</td> 
   <td>Typewriter</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>G</td> 
   <td>Meteor</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>H</td> 
   <td>Desert</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>I</td> 
   <td>String</td> 
   <td>通过</td> 
   <td><a href="https://blog.csdn.net/yiqzq/article/details/96997122" rel="nofollow">yiqzq</a></td> 
   <td>序列自动机，贪心</td> 
  </tr> 
  <tr> 
   <td>J</td> 
   <td>Kingdom</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>K</td> 
   <td>Function</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>L</td> 
   <td>Sequence</td> 
   <td>不会</td> 
   <td></td> 
   <td>NTT(待补)</td> 
  </tr> 
  <tr> 
   <td>M</td> 
   <td>Code</td> 
   <td>不会</td> 
   <td></td> 
   <td>计算几何（待补）</td> 
  </tr> 
 </tbody> 
</table>

## HDU多校第二场 ##

<table> 
 <thead> 
  <tr> 
   <th>题号</th> 
   <th>标题</th> 
   <th>状态</th> 
   <th>题解</th> 
   <th>tag</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>A</td> 
   <td>Another Chess Problem</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>B</td> 
   <td>Beauty Of Unimodal Sequence</td> 
   <td>通过</td> 
   <td></td> 
   <td>线段树</td> 
  </tr> 
  <tr> 
   <td>C</td> 
   <td>Coefficient</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>D</td> 
   <td>Double Tree</td> 
   <td>不会</td> 
   <td></td> 
   <td>边分治+线段树（待补）</td> 
  </tr> 
  <tr> 
   <td>E</td> 
   <td>Everything Is Generated In Equal Probability</td> 
   <td>通过</td> 
   <td></td> 
   <td>推公式</td> 
  </tr> 
  <tr> 
   <td>F</td> 
   <td>Fantastic Magic Cube</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>G</td> 
   <td>Game</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>H</td> 
   <td>Harmonious Army</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>I</td> 
   <td>I Love Palindrome String</td> 
   <td></td> 
   <td></td> 
   <td>manacher 待补</td> 
  </tr> 
  <tr> 
   <td>J</td> 
   <td>Just Skip The Problem</td> 
   <td>通过</td> 
   <td></td> 
   <td>推公式</td> 
  </tr> 
  <tr> 
   <td>K</td> 
   <td>Keen On Everything But Triangle</td> 
   <td>通过</td> 
   <td></td> 
   <td>主席树（斐波那契性质）</td> 
  </tr> 
  <tr> 
   <td>L</td> 
   <td>Longest Subarray</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/buerdepepeqi/p/11253492.html" rel="nofollow">ppq</a></td> 
   <td>线段树</td> 
  </tr> 
 </tbody> 
</table>

## 牛客多校第三场 ##

<table> 
 <thead> 
  <tr> 
   <th>题号</th> 
   <th>标题</th> 
   <th>状态</th> 
   <th>题解</th> 
   <th>tag</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>A</td> 
   <td>Graph Games</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>B</td> 
   <td>Crazy Binary String</td> 
   <td>通过</td> 
   <td></td> 
   <td>思维</td> 
  </tr> 
  <tr> 
   <td>C</td> 
   <td>Guessing ETT</td> 
   <td>不会</td> 
   <td></td> 
   <td>构造</td> 
  </tr> 
  <tr> 
   <td>D</td> 
   <td>Big Integer</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>E</td> 
   <td>Trees in the Pocket II</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>F</td> 
   <td>Planting Trees</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/buerdepepeqi/p/11323613.html" rel="nofollow">ppq</a></td> 
   <td>单调队列</td> 
  </tr> 
  <tr> 
   <td>G</td> 
   <td>Removing Stones</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/buerdepepeqi/p/11324366.html" rel="nofollow">ppq</a></td> 
   <td>分治（待补）</td> 
  </tr> 
  <tr> 
   <td>H</td> 
   <td>Magic Line</td> 
   <td>通过</td> 
   <td></td> 
   <td>思维</td> 
  </tr> 
  <tr> 
   <td>I</td> 
   <td>Median</td> 
   <td>未通过</td> 
   <td></td> 
   <td>动态规划（待补）</td> 
  </tr> 
  <tr> 
   <td>J</td> 
   <td>LRU management</td> 
   <td>通过</td> 
   <td></td> 
   <td>哈希</td> 
  </tr> 
 </tbody> 
</table>

## 牛客多校第四场 ##

<table> 
 <thead> 
  <tr> 
   <th>题号</th> 
   <th>标题</th> 
   <th>状态</th> 
   <th>题解</th> 
   <th>tag</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>A</td> 
   <td>meeting</td> 
   <td>通过</td> 
   <td></td> 
   <td>搜索</td> 
  </tr> 
  <tr> 
   <td>B</td> 
   <td>xor</td> 
   <td>待补</td> 
   <td></td> 
   <td>线性基的交</td> 
  </tr> 
  <tr> 
   <td>C</td> 
   <td>sequence</td> 
   <td>通过</td> 
   <td></td> 
   <td>单调栈+线段树</td> 
  </tr> 
  <tr> 
   <td>D</td> 
   <td>triples I</td> 
   <td>通过</td> 
   <td></td> 
   <td>找规律</td> 
  </tr> 
  <tr> 
   <td>E</td> 
   <td>triples II</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>F</td> 
   <td>merge</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>G</td> 
   <td>tree</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>H</td> 
   <td>RNGs</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>I</td> 
   <td>string</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>J</td> 
   <td>free</td> 
   <td>通过</td> 
   <td></td> 
   <td>分层图最短路</td> 
  </tr> 
  <tr> 
   <td>K</td> 
   <td>number</td> 
   <td>通过</td> 
   <td></td> 
   <td>dp</td> 
  </tr> 
 </tbody> 
</table>

## HDU多校第三场 ##

<table> 
 <thead> 
  <tr> 
   <th>题号</th> 
   <th>标题</th> 
   <th>状态</th> 
   <th>题解</th> 
   <th>tag</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>A</td> 
   <td>Azshara's deep sea</td> 
   <td>不会</td> 
   <td></td> 
   <td>计算几何+区间dp</td> 
  </tr> 
  <tr> 
   <td>B</td> 
   <td>Blow up the city</td> 
   <td>待补</td> 
   <td></td> 
   <td>支配树</td> 
  </tr> 
  <tr> 
   <td>C</td> 
   <td>Yukikaze and Demons</td> 
   <td>不会</td> 
   <td></td> 
   <td>分治+扩欧</td> 
  </tr> 
  <tr> 
   <td>D</td> 
   <td>Distribution of books</td> 
   <td>不会</td> 
   <td></td> 
   <td>平衡树维护dp</td> 
  </tr> 
  <tr> 
   <td>E</td> 
   <td>Easy Math Problem</td> 
   <td>不会</td> 
   <td></td> 
   <td>min25筛|杜教筛</td> 
  </tr> 
  <tr> 
   <td>F</td> 
   <td>Fansblog</td> 
   <td>通过</td> 
   <td></td> 
   <td>威尔逊定理+质数密度分布</td> 
  </tr> 
  <tr> 
   <td>G</td> 
   <td>Find the answer</td> 
   <td>通过</td> 
   <td></td> 
   <td>线段树+二分</td> 
  </tr> 
  <tr> 
   <td>H</td> 
   <td>K Subsequence</td> 
   <td>通过</td> 
   <td></td> 
   <td>费用流</td> 
  </tr> 
  <tr> 
   <td>I</td> 
   <td>Sindar's Art Exhibition</td> 
   <td>待补</td> 
   <td></td> 
   <td>树链剖分+线段树</td> 
  </tr> 
  <tr> 
   <td>J</td> 
   <td>Squrirrel</td> 
   <td>不会</td> 
   <td></td> 
   <td>dp+dfs</td> 
  </tr> 
 </tbody> 
</table>

## HDU多校第四场 ##

<table> 
 <thead> 
  <tr> 
   <th>题号</th> 
   <th>标题</th> 
   <th>状态</th> 
   <th>题解</th> 
   <th>tag</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>A</td> 
   <td>AND Minimum Spanning Tree</td> 
   <td>通过</td> 
   <td></td> 
   <td>找规律</td> 
  </tr> 
  <tr> 
   <td>B</td> 
   <td>Colored Tree</td> 
   <td>不会</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>C</td> 
   <td>Divide the Stones</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>D</td> 
   <td>Enveloping Convex</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>E</td> 
   <td>Good Numbers</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>F</td> 
   <td>Horse</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>G</td> 
   <td>Just an Old Puzzle</td> 
   <td>通过</td> 
   <td></td> 
   <td>找规律</td> 
  </tr> 
  <tr> 
   <td>H</td> 
   <td>Minimal Power of Prime</td> 
   <td>通过</td> 
   <td><a href="https://www.cnblogs.com/buerdepepeqi/p/11279014.html" rel="nofollow">ppq</a></td> 
   <td>主席树，二分</td> 
  </tr> 
  <tr> 
   <td>I</td> 
   <td>Linear Functions</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>J</td> 
   <td>Minimal Power of Prime</td> 
   <td>通过</td> 
   <td></td> 
   <td>大胆猜结论</td> 
  </tr> 
 </tbody> 
</table>

## 牛客多校第五场 ##

<table> 
 <thead> 
  <tr> 
   <th>题号</th> 
   <th>标题</th> 
   <th>状态</th> 
   <th>题解</th> 
   <th>tag</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>A</td> 
   <td>digits 2</td> 
   <td>通过</td> 
   <td></td> 
   <td>签到，思维</td> 
  </tr> 
  <tr> 
   <td>B</td> 
   <td>generator 1</td> 
   <td>通过</td> 
   <td></td> 
   <td>十进制矩阵快速幂</td> 
  </tr> 
  <tr> 
   <td>C</td> 
   <td>generator 2</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>D</td> 
   <td>generator 3</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>E</td> 
   <td>independent set 1</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>F</td> 
   <td>maximum clique 1</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>G</td> 
   <td>subsequence 1</td> 
   <td>通过</td> 
   <td></td> 
   <td>动态规划</td> 
  </tr> 
  <tr> 
   <td>H</td> 
   <td>subsequence 2</td> 
   <td>通过</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>I</td> 
   <td>three points 1</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>J</td> 
   <td>three points 2</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
 </tbody> 
</table>

转载于:https://www.cnblogs.com/buerdepepeqi/p/11231883.html

[Link 1]: https://home.cnblogs.com/u/ZGQblogs
[yiqzq]: https://me.csdn.net/yiqzq