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