理解错样例和题意了qaq。。。一直不愿意写kmp最后还是得写啊。。。 3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动 ...
分类：
其他好文 时间：
2016-09-09 22:27:06
阅读次数：
164
Problem 魔法森林 (NOI2014) 题目大意 给n个点，m条边的无向图，每条边有两个权值a，b。 求一条从1-->n的路径，使得这条路径上max(a)+max(b)最小。输出最小值即可。 解题分析 将边按照权值a从小到大排序后，依次加边，用lct维护一棵最小生成树。 具体做法是如果所加边u ...
分类：
其他好文 时间：
2016-09-01 22:55:34
阅读次数：
203
【题目大意】 给定n次操作（与，或，异或），在0~m中选择一个数，使这个数经过n次操作后得到的值最大。 【思路】 水题orz 枚举这个数每一位的取值是0还是1，然后根据它经过n次操作后的结果判断： （1）如果取0时，最后结果为1，那么必定取0。 （2）如果取1时，最后结果为1，且当前和小于等于m，那 ...
分类：
其他好文 时间：
2016-08-31 18:33:35
阅读次数：
142
bzoj3670[Noi2014]动物园 题意： 对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。给出字符串S求所有num[i]+1的乘积模1000000007。字符串长度≤1000000 题解： 先求一遍fail函数， ...
分类：
其他好文 时间：
2016-08-25 23:49:12
阅读次数：
199
优先按照它说明的方法处理数组 然后为了让数列中尽可能多的出现小的数字 所以1是必须要出现的，这样才能使整个数列的排序后字典序最小。 我们思考，如果2也能在这个数列中那就最好不过了 但是2有可能不在这个数列里，就是2在走了1就不可能走的地方的话，就不能走2了。 所以从小到大枚举数字，如果当前数字能走， ...
分类：
其他好文 时间：
2016-08-11 15:54:58
阅读次数：
238
bzoj3668[Noi2014]起床困难综合症 题意： 求0到m的一个数，使它被n次操作后最大。操作三种：&t、|t、^t，t为操作中给定的数。n≤100000，m，t≤1000000000 题解： 先求出0经过n次操作后得到的数，然后对于小于等于m的每个二进制位从大到小考虑一下当这位为1时是否比 ...
分类：
其他好文 时间：
2016-07-30 14:46:25
阅读次数：
189
noi2015 Day1 t1 程序自动分析 离散化+并查集 t2 软件包管理器 裸树链剖分 t3 寿司晚宴 状压dp Day2 t1 荷马史诗 哈夫曼多叉树 t2 品酒大会 后缀数组按照height排序+并查集 t3 小园丁与老司机 noi2014 Day1 t1 起床困难综合症 按位dp，贪心 ...
分类：
其他好文 时间：
2016-07-13 01:29:59
阅读次数：
197
斜率优化+树分治。 点分治：找出当前子树的重心，分治根到重心这一段，更新根到重心这一段的值，将剩下的点按能到达的高度从低到高排序，更新。分治其他子树。 #include #include #include #define LL long long using namespace std; const... ...
分类：
其他好文 时间：
2016-07-05 13:50:46
阅读次数：
162
Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 ...
分类：
其他好文 时间：
2016-06-27 15:34:27
阅读次数：
209
基本思路： 首先按照weightA升序排序，然后依次在图中加边，并维护起点到终点路径上weightB的最大值 如果加边过程中生成了环，则删除环中weightB最大的边 由于是无向图，点之间没有拓扑序，所以在建立LCT模型时，可以将原图的边也视为点，这样就转化成了维护路径上的点权最大值（Orz Hzw ...
分类：
其他好文 时间：
2016-06-27 15:10:05
阅读次数：
259
