题目大意：给定一个长度为2^n的排列，有n个操作，第i个操作为【将序列分成2^(n-i+1)段，每段长2^(i-1)，然后任选两段交换】，每个操作最多用一次，求有多少操作序列能把序列排出来
Orz dzy
首先我们很容易发现一个操作序列是否合法与序列的顺序是无关的
因此我们只需要确定某个操作序列中每个操作选不选就行了 那么这类操作序列对答案的贡献就是选择的操作数的阶乘
我们从小到大DFS，...
分类：
编程语言 时间：
2015-04-16 14:20:22
阅读次数：
152
题目大意：给定一棵树，多次将某个点设为关键点或取消关键点，求虚树中边长总和的二倍
Orz wyfcyx
首先我们考虑树链的并(每个点到根节点的链的并集)怎么求
将虚树中的所有点按照DFS序排序，将每个点的深度统计入答案，将相邻两个点之间的LCA的深度从答案中扣除，就是所有点到根的链的并集的长度
但是我们要求的是虚树中的边长总和，因此我们还要减掉所有点LCA的深度
现在要求动态维护，因此我...
分类：
其他好文 时间：
2015-04-16 12:35:09
阅读次数：
131
思路题/神奇的转化…… orz hzwer 或许这个思路可以从单行而非环形的递推中找到？（单行的时候，从左往右直接递推即可…… 感觉好神奇>_ X2=ave-A1+X1 = X1-C1(假设C1=A1-ave，下面类似）对于第2个小朋友，A2-X2+X3=ave -> X3=ave-A2+X2...
分类：
其他好文 时间：
2015-04-15 22:45:41
阅读次数：
117
数学 orz hzwer 完全不会做…… 很纠结啊，如果将来再遇到这种题，还是很难下手啊……引用题解：【分析】：样例图示：首先,最暴力的算法显而易见：枚举x轴上的每个点，带入圆的方程，检查是否算出的值是否为整点，这样的枚举量为2*N，显然过不了全点。然后想数学方法。有了上面的推理，那么实现的方...
分类：
其他好文 时间：
2015-04-15 13:19:35
阅读次数：
136
DP orz iwtwiioi 这种题居然是DP……原来统计方案数是可以用动态规划来做的啊= =用一些变量来维护一些信息，保证方案可行性/合法性 人太弱实在是有些忧伤…… 1 /**********************************************************...
分类：
其他好文 时间：
2015-04-14 19:32:12
阅读次数：
124
以下转自http://prominences.weebly.com/1/post/2013/02/1.html可持久化线段树，也叫作函数式线段树，也就是主席树，（。。。因为先驱就是fotile主席。。Orz。。。）网上的教程很少啊，有的教程写得特别简单，4行中文，然后就是一篇代码～～这里，我将从查找...
分类：
其他好文 时间：
2015-04-12 14:41:29
阅读次数：
123
ZJOI的SAM让我深受打击,WJZ大神怒D陈老师之T3是SAM裸题orz...我还怎么混?暂且写篇`从Trie谈到AC自动机`骗骗经验.TrieTrie是一种好玩的数据结构.它的每个结点存的是字母,因此得名`字母树`.出一张图让大家感受下.(image powered by SaiBu NaoCu...
分类：
其他好文 时间：
2015-04-12 00:00:24
阅读次数：
375
Kruskal/并查集+枚举 唉我还是too naive，orz Hzwer 一开始我是想：最小生成树删掉一条边，再加上一条边仍是最小生成树，那么这两条边权值必须相等，但我也可以去掉两条权值为1和3的，再加上权值为2和2的，不也满足题意吗？事实上，如果这样的话……最小生成树应该是1和2，而不是1.....
分类：
Web程序 时间：
2015-04-11 00:00:08
阅读次数：
370
后缀数组 Orz zyf 神题不会做啊，先坑着吧……sigh 1 //BZOJ 3473 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,n) for(int i=0;i=n;--i....
分类：
其他好文 时间：
2015-04-08 10:32:35
阅读次数：
239
Manacher算法/DP 找出所有的回文串，看做是一个个线段，那么问题就转化成了用最少的线段将整个区间覆盖起来，可以重叠，那么这就是一个DP了= = Orz ZKY大爷，让蒟蒻开眼界了……头一次知道原来树状数组还可以反过来用0.0 1 /****************************.....
分类：
其他好文 时间：
2015-04-07 17:24:19
阅读次数：
145
