标题效果：给一些词。和几个句子，当且仅当句子可以切子可以翻译词典，这意味着该子将被翻译。找到最长前缀长度可以被翻译。思维：使用Trie树阵刷。你可以刷到最长的地方是最长的字符串可以翻译到的地方。PS：在BZOJ上Trie竟然比AC自己主动机快。我的渣代码都刷到第一篇了。。。CODE：#include...
分类：
编程语言 时间：
2015-08-07 19:11:20
阅读次数：
162
题意：
有n堆石头，编号为1-n；
每次操作为选择三个堆，i
取走i中的一个石子并在j,k两堆都放入一个；
不能操作的人输，求先手能否必胜；
若能则输出第一步的字典序最小方案和方案数；
题解：
博弈论的题目一般就是组合游戏加SG函数；
但是稍微一考虑却发现各个石头堆不是独立的，不能直接上组合游戏；
所以这题是HNOI的题，考虑每个石头作为一个游戏；
会发现这样就是独立的...
分类：
其他好文 时间：
2015-08-04 13:44:06
阅读次数：
102
【解析】Burnside引理+背包dp+乘法逆元
[Analysis]
这道题卡了好久，就是没想懂置换跟着色是不一样的。
根据burnside引理，在一个置换群作用下不等价类的个数为每个置换作用下不动点个数的平均数。
在这道题中：
置换的对象 ——
每个状态，标号为1—N（这里的N不是题目的N，而是状态的个数）。
不动点 ——
前后染色状态完全相同的状态的个数。
...
分类：
其他好文 时间：
2015-07-22 22:48:48
阅读次数：
199
Description给你一个无向图，N(N#include#includeusing namespace std;struct node{ int x,y,v;}e[5001];int fa[501];bool cmp(node a,node b) { return a.v> n >>...
分类：
其他好文 时间：
2015-07-18 10:54:01
阅读次数：
123
[BZOJ 1588] [HNOI 2002] 营业额统计 题解
分类：
其他好文 时间：
2015-06-16 22:41:03
阅读次数：
171
[BZOJ 1008] [HNOI 2008] 越狱
分类：
其他好文 时间：
2015-05-27 07:24:20
阅读次数：
206
借着这个题学习了一下dp的斜率优化，感觉这东西好神啊。。。
先说一下裸的O(n2n^2)dp吧:
s[i]=∑i=1ic[i]s[i]=\sum_{i=1}^{i} c[i]
显然我们有
f[i]=mink=0i?1f[k]+(s[i]?s[k]?L)2f[i]=\min_{k=0}^{i-1} f[k]+(s[i]-s[k]-L)^2
然而这个转移是O（n2n^2) 的，在n=5000...
分类：
其他好文 时间：
2015-05-25 22:28:56
阅读次数：
161
快速幂 大水题= = 正着找越狱情况不好找，那就反过来找不越狱的情况呗…… 总方案是$m^n$种，不越狱的有$m*(m-1)^(n-1)$种= = 负数搞搞就好了…… 莫名奇妙地T了好几发…… 1 /*********************************************...
分类：
其他好文 时间：
2015-04-09 13:34:45
阅读次数：
111
原题的价值 出题人： vfleaking 2015 hnoi集训...
分类：
其他好文 时间：
2015-04-01 09:44:52
阅读次数：
177
