摘要：
树形dp...dp(x, 0)表示结点x不放士兵, 由父亲控制；dp(x, 1)表示结点x不放士兵, 由儿子控制；dp(x, 2)表示结点x放士兵.----------------------------------------------------------------------------... 阅读全文
摘要：
-----------------------------------------------------------------------#include#include#includeusing namespace std;const int MOD = 10000;const int max... 阅读全文
摘要：
把双向边拆成2条单向边, 用边来转移...然后矩阵乘法+快速幂优化---------------------------------------------------------------------------------------------#include#include#include... 阅读全文
摘要：
贴个代码...---------------------------------------------------------------------#include#include#includeusing namespace std;const int maxn = 200009;const ... 阅读全文
摘要：
题目大意：给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。F(1)..F(Length(S))建出SAM, 然后求出Right, 求Right可以按拓扑序dp..Right就是某个点到结束状态的路径数, parent树上last的那一条链都是结束状态...然后用Right去... 阅读全文
摘要：
把串S复制成SS然后扔进后缀自动机里, 从根选最小的儿子走, 走N步就是答案了...一开始还想写个treap的...后来觉得太麻烦..就用map了...--------------------------------------------------------------------------... 阅读全文
摘要：
day0坐动车到广州..下午就在酒店颓...day1早上6:30起床...大概8:00到六中..ZSJZ众貌似很晚才到..毕竟他们酒店就在学校门口(真的就刚刚好是门口...)，大概8:15进去机房..试机时很无聊..不知道敲什么好，写了点头文件然后就等着比赛开始。解压密码是 niNaliXiaxue... 阅读全文
摘要：
时间过得好快...明天就要出发去NOIP了...然后再过半年就要省选了....希望自己能取得好成绩吧...NOIP2015 bless all ! 阅读全文
摘要：
枚举第一个的情况...判断一下是否冲突...------------------------------------------------------------------#include#include#includeusing namespace std;const int maxn = 1... 阅读全文
摘要：
dp(l, r)表示[l, r]这段作为一棵树的最小访问代价.对于dp(l, r), 我们枚举它的根x, 则dp(l, r) = min(dp(l, x-1)+dp(x+1, r)+C*fx) + K*∑fi (l≤i≤r)--------------------------------------... 阅读全文