f(i,j,S)表示当前字符串总长度为i，dp到AC自动机第j个结点，单词集合为S时的方案数。 要注意有点卡常数，注意代码里的注释。 ...
分类：
其他好文 时间：
2017-03-05 12:38:33
阅读次数：
157
传送门 题意：环套树的最大权独立集 一开始想处理出外向树树形$DP$然后找到环再做个环形$DP$ 然后看了看别人的题解其实只要断开环做两遍树形$DP$就行了...有道理！ 然后洛谷时限再次不科学，卡常失败$SAD$ ...
分类：
其他好文 时间：
2017-03-04 22:02:38
阅读次数：
262
mengbing。。。。。 大家都说这是一道卡常题 、名不虚传、233333 树分治 再加上迭代答案 而不是二分 就可以过了 迭代的次数 平均下来 大概就只有 2.8次的样子 需要单调队列优化更新答案的过程 1 #include <bits/stdc++.h> 2 #define N 100010 ...
分类：
其他好文 时间：
2017-02-22 22:15:35
阅读次数：
248
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3144 MDZZ，不知道为什么被卡常数了/TAT(特判才过去的....论vector的危害性？ 其实就是建图的问题，没有距离的限制不就是一个sb题么，既然有了距离之间光滑程度的限制，考虑连，向 ...
分类：
其他好文 时间：
2017-02-17 12:38:53
阅读次数：
172
懒癌晚期的蒟蒻一年多没有更Blog了… 这次冬眠营去绍一省好好地游玩了一番，体验了一段时间的豪华自助餐，成功吃胖… 第一课堂的东西基本还是没吸收…听着觉得有点道理，结果过几分钟就忘了…可能最大的收获就是(又)体会到自己太弱了… 于是变成了吃饭冬眠旅游营… 顺便…松爷真是太强辣…（我多年卡常可能卡的是 ...
分类：
其他好文 时间：
2017-02-12 22:22:29
阅读次数：
251
二分ans，二分区间长度，st表查，最后主席树判断。 这题最大收获学到了一个nb的卡常技巧，主席树元素个数为0直接返回，不敢相信快了一倍。 ...
分类：
其他好文 时间：
2017-01-12 21:31:52
阅读次数：
497
题解： 题意即求不连续但间隔长度对称的回文串个数。 若si=sj，则这对字符可以作为以(i+j)/2为中心的回文串的一部分。 用F[i]来表示可以做为以i/2为中心的回文串的一部分的字符对数，则以i/2为中心的回文串数为2^F[i]。 则这就成了多项式乘法：先做一次a的，把字符为a的位置值赋为1，其 ...
分类：
其他好文 时间：
2017-01-06 23:46:17
阅读次数：
387
题意：求sigma{(i^m)*(m^i),1<=i<=n},n<=10^9,m<=200 别人的做法: O(m^2logn),O(m^2),甚至O(m)的神做法 学渣的做法：矩乘+秦九韶算法,O(m^3logn),刚好可以过最弱版本的国王奇遇记的数据 （极限数据单点其实是1.2s+,不想继续卡常了 ...
分类：
编程语言 时间：
2016-12-21 21:27:56
阅读次数：
403
工欲善其事，必先利其器。” 首先，还是和小讲一起搭建一个Hadoop环境吧。Hadoop发行版本选择从Hadoop官方网站可以看到，Hadoop最新版已经到2.7了。不过，据小讲所知，目前企业生产环境中2.2这个版本用得比较多，不少企业还停留在1.X等更低的版本，市面上很多教材采用的还是0.2X，1 ...
分类：
其他好文 时间：
2016-11-25 11:26:10
阅读次数：
263
将边按权值$A$从小到大排序，从小到大枚举$\max(A)$，然后双指针从大到小枚举$\max(B)$。 按权值$B$用大根堆维护所有已经加入的边，每次$\max(B)$减少时，不断取出权值$B$最大的边看看是否需要删除即可。 那么只需要检验这个图是否只有一个强连通分量。 考虑使用Kosaraju算 ...
分类：
其他好文 时间：
2016-10-26 07:11:34
阅读次数：
226
