水题。 按位处理，复杂度O(nlogm)。真心好看。。。。。 #include #include #include using namespace std; const int maxn = 100000 + 10; int n,m,k,l,f1,f2,res; char s[20]; int op... ...
分类：
其他好文 时间：
2016-06-25 10:48:15
阅读次数：
152
Description 已知一个字符串S，对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。 求mod 10^9+7。 Input 第1行仅包含一个正整数n，表示测试数据的组数。随后n行，每行描述一组测试数据。每组测试数据 ...
分类：
其他好文 时间：
2016-06-21 09:14:59
阅读次数：
213
Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。 ...
分类：
其他好文 时间：
2016-06-08 20:21:43
阅读次数：
285
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define maxn 150005 #define maxm 100005 #define pi pair ...
分类：
其他好文 时间：
2016-05-17 22:32:11
阅读次数：
193
【NOI2014】起床困难综合症 按位贪心 【NOI2014】魔法森林 最小增量生成树 【NOI2014】动物园 KMP 【NOI2014】随机数生成器 把序列搞出来每次取最小值看是否可以添加进去 每一行可取的范围是连续的，维护Li和Ri就可以判定 【NOI2014】购票 树剖+三分 long lo ...
分类：
其他好文 时间：
2016-05-15 16:35:14
阅读次数：
182
用线段树优化凸包。 注意以下细节： 1.必须先递归非重儿子，若先递归重儿子，可能会把有用解踢掉。 2.不能每条链只建一个凸包，因为凸包不能只用某一部分去更新答案（可能不在考虑范围中的点联合某点踢掉了最优的点）。 还有就是老实地用double比斜率吧，不然爆long long。 ...
分类：
其他好文 时间：
2016-05-14 10:16:54
阅读次数：
124
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3670 对于一个字符串,求出num数组,其中num[i]表示前i个字符构成的字串中不相重合的相同前后缀共有多少对. 分析 在做kmp的自匹配时,顺便记录一个cnt数组,其中cnt[i]表示第i个字 ...
分类：
其他好文 时间：
2016-05-13 18:57:41
阅读次数：
204
【题目链接】
一开始写了个二分a+最短路b，骗了65分，然后改成二分b+最短路a，骗了70分。。发现二分是不对的之后，给答案取min，骗到了90分。出题人太不负责任了。
正解是枚举a，用LCT维护b的最小生成树。
/* Telekinetic Forest Guard */
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2016-05-12 12:23:37
阅读次数：
193
[BZOJ3672][UOJ#7][NOI2014]购票 试题描述 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 ...
分类：
其他好文 时间：
2016-04-22 13:30:02
阅读次数：
184
