摘要：
一共包括三周，希望能把所有的知识点走一遍。 图论中我需要复习的是网络流，复习方法就是做网络流21题。 dp我需要复习的就是yyrresources里面的Ppt。 第一周结束。 字符串是回文，后缀自动机的应用。 数据结构是平衡树，动态数，以及stl的掌握。 第二周结束。 数论需要掌握的就多了。。。线性 阅读全文
摘要：
我们发现当n大于k的时候是非常好算的，所以我们的问题就是如何计算比K小的时候的情况。我们再次观察得知取余运算其实非常不优秀，我们做过类似的求商的运算，直接转换过去我们得到了log个等差序列，然后问题就迎刃而解了 阅读全文
摘要：
刚刚突然发现自己对于差分约束的建图不是很理解，所以现在马上写一篇免得搞忘了。比如说a-b<=k1,b-c<=k2,a-c<=k3，问题是要求a-c的最大值，我们把前面两个加起来得到a-c<=k1+k2，我们就发现其实是要把k1+k2和k3取min，这就对应了一个三角形（不画图啦未来的我一定记得）然后... 阅读全文
摘要：
到今天多校集训就完啦。一共应该考了四次试，以前也没有考过5个小时的考试，以为时间会非常充裕，但是考了之后发现不是这样的。这两天考试对于我来说比较难，我没有一天写了暴力，，听了题解之后大部分题也不知道怎么做，好像到现在只调了一两道题吧。但是考试的体验还是非常好的，尽管有考得好有好的不好。首先这两天我的... 阅读全文
摘要：
这道题调了大概一个多小时终于过了，有许多地方我希望记清楚，我还是记下来。先给上代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N = 3003; 8 i... 阅读全文
摘要：
今天做题的顺序是321，但是第三题的暴力应该是可以拿60分的，我只拿了20分， 现在我写的一条链的情况还是RE着呢，所以我应该果断写上链剖的20分，这样40分应该是比较稳的，也可因为一题和二题更多的空间。然后我写的是第二题，这道题马马虎虎我没怎么看啊。但是现在感觉还是可做的。我就重点讲讲第二题吧，等... 阅读全文
摘要：
今天回过头来看了看DP的斜率优化。应该有两种吧。我们就以BZOJ1010为例。首先这道题很容易就想到DP方程 ： DP(i) = min(DP(j) + (sum(i) - sum(j)+ i - j- 1 - L)^2)然后我们枚举i,j就可以得到一个n^2的算法.接下来我们对式子化简有两种 ：1... 阅读全文
摘要：
今天上午看了看dlx算法，感觉非常巧妙。这里就用数独来举例子好了。dancing link算法可以用来解决精确覆盖和重复覆盖问题。我暂时只会精确覆盖问题。我们用一个01矩阵来记录我们需要的东西。怎么说呢，就用数独来说吧。我们需要每一行每一列每一宫都只有一个1~9，所以说对于9*9=81个位置，我们得... 阅读全文
摘要：
给5w个5维坐标，5w次询问：给出一个点，求5维都不大于这个点的点数量，强制在线第一行两个数字n,m,分别代表初始点和询问。 接下去n行，每行5个数代表坐标(坐标小于5w) 接下去m行，每行5个数，真正的询问坐标为当前给的数字异或上一次的答案（第一次就不用异或了）。每行一个数字对应询问2 2 1 1... 阅读全文
摘要：
第一次写莫队了，之前偷懒一直没有写，听说还有一道历史观察啥的也可以做做，反正蛮水的。但还是好好说一说。首先根号N分块，然后判断左端点在哪个块里面，按左端点的块为第一关键词，r为第二关键词排序。这样可以保证每一块里面r都是递增的。首先我们保证了r的复杂度是n根号哒，然后再是左端点，没跨过块的是根号，否... 阅读全文