KMP算法 其实就像题面描述的那样……主要还是KMP算法的基础上搞一些DP（递推）之类…… 随便yy一下就可以得到50分了，因为num数组跟next的关系还是很密切的…… f[i]=f[next[i]]+1; 然后取 t=next[i]; while(t*2>i) t=next[t...
分类：
其他好文 时间：
2015-06-06 23:30:31
阅读次数：
108
贪心 位运算的题……基本都是按位来做的？。。。 从高位到低位，贪心来搞就可以了…… 这都算不上是数位DP吧= = 1 /************************************************************** 2 Problem: 3668 3 ...
分类：
其他好文 时间：
2015-06-06 19:25:18
阅读次数：
138
3672: [Noi2014]购票Time Limit: 30 SecMemory Limit: 512 MBSubmit: 480Solved: 212[Submit][Status][Discuss]Description今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OI...
分类：
其他好文 时间：
2015-05-26 00:15:09
阅读次数：
299
记得去年模拟赛的时候好像YY出二分答案枚举a,b的暴力，过了55欸然后看正解，为了将两维变成一维，将a排序，模拟Kruskal的加边过程，同时维护1到n的最大值，加入一条边e(u,v,a,b)时有以下两种情况：1） 若u,v已连通，则找出u->v上最大的b'，若bn，因为去掉b'所在边时1,n一定不...
分类：
其他好文 时间：
2015-05-12 00:03:17
阅读次数：
216
BZOJ 3668 [Noi2014]起床困难综合症 贪心+位运算...
分类：
其他好文 时间：
2015-05-11 09:02:04
阅读次数：
122
题目链接：BZOJ - 3669题目分析如果确定了带 x 只精灵A，那么我们就是要找一条 1 到 n 的路径，满足只经过 Ai #include #include #include #include #include using namespace std;inline void Read(int ...
分类：
其他好文 时间：
2015-04-23 19:11:05
阅读次数：
193
http://www.lydsy.com/JudgeOnline/problem.php?id=3670题意：太水了= =#include using namespace std;const int N=1000005, mo=1000000007;int n, p[N], pos[N], num[...
分类：
其他好文 时间：
2015-04-01 23:43:19
阅读次数：
214
LCT动态维护MST LCT动态维护MST 我们可以枚举a，然后找从1到n的一条路径使得：这条路径上的b的最大值最小。这个路径肯定在MST上……所以枚举一遍所有的边，动态维护一个关于b值的MST即可。调了半天没出解的原因： rotate写错了……l=c[y][1]==x 我写成了 l=c[z]...
分类：
其他好文 时间：
2015-02-24 23:20:31
阅读次数：
216
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3672题解：填上一个大坑。。。 我还是说一下算法吧： 1）对树进行分治，每次分治一颗以x为根的树，不妨令它的重心为rt。 2）我们首先对rt分出的子树中包含x的子树进行分治。那么...
分类：
其他好文 时间：
2015-02-01 11:59:37
阅读次数：
852
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1767题解：果然NOI2014购票出了原题233 虽然加上距离限制之后麻烦了好多。。。 不过没有限制的话，直接把整个x-rt的凸包建出来，然后每个点都去二分即可。代码： 1 #include...
分类：
其他好文 时间：
2015-02-01 11:56:51
阅读次数：
302
