可持久化Trie+set Orz zyf…… 搞区间中次大值不好搞，那么我们就反过来，找一个数，然后看它在哪些区间里是次大值…… （然而事实上我们并不用真的把这个区间具体是什么找见，只要知道它可以跟哪一段数搞Xor就可以了！ 而这个区间就是……左边第二个比他大的数的位置+1 ~ 右边第二个比...
分类：
其他好文 时间：
2015-06-05 22:36:58
阅读次数：
146
简化题意: 给定两个集合A,B,A集合有一个权值,并且对应一个B集合的子集,求A的一个子集,满足权值和最小且对应的子集的并集是B集合.感觉像网络流,但因为每个B中的元素对应一个A中的元素就行了,是or而不是and,所以割就无能为力了.于是去orz rzz.他的题解: 把中间的点按x坐标排序，f[i]...
分类：
其他好文 时间：
2015-06-05 13:42:08
阅读次数：
422
可持久化Trie+分块 神题……Orz zyf & lyd 首先我们先将整个序列搞个前缀异或和，那么某一段的异或和，就变成了两个数的异或和，所以我们就将询问【某个区间中最大的区间异或和】改变成【某个区间中 max（两个数的异或和）】 要是我们能将所有[l,r]的答案都预处理出来，那么我们就可以...
分类：
其他好文 时间：
2015-06-04 22:43:44
阅读次数：
241
二分+DP Orz KuribohG 神题啊= = 满足单调性是比较显然的…… 然而蒟蒻并不会判断能否满足……QwQ 神一样的DP姿势：f[i]表示第 i 个与第1个最多有多少个相同，g[i]表示最少。那么如果g[n]==0就表示满足 1 /************************...
分类：
其他好文 时间：
2015-06-03 23:08:46
阅读次数：
224
有关回文树有很多很好的教程，比如poursoul的blog。无限Orz 毛子提出神算法。Orz iwtwiioi大爷的教程，popoqqq大爷的纠正在此加深一下对于PAM的理论认识。首先自动机要能【接受】所有的【满足条件的串】，这个PAM是肯定满足的，因为PAM的【每一个节点都是回文串】，而对于所有...
分类：
其他好文 时间：
2015-06-03 23:08:25
阅读次数：
257
扩展BSGS Orz zyf……然而他的题解对AC大神的题解作了引用……而坑爹的百度云……呵呵了。。。 扩展BSGS模板题 1 /************************************************************** 2 Problem: 2480 ...
分类：
其他好文 时间：
2015-06-03 21:25:47
阅读次数：
130
ORZ,这道题想复杂了，原来直接暴力就可以了复杂度为 n * n * logn
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 10005;
sets;
set::iterator it1,it2;
int n,m;
int num[maxn] = {0};
LL arr...
分类：
其他好文 时间：
2015-06-03 15:43:27
阅读次数：
101
超级赛亚ACMer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 964 Accepted Submission(s): 303
Problem Description
百小度是一个ACMer，也是一个超级...
分类：
其他好文 时间：
2015-06-01 11:41:12
阅读次数：
211
题意：把K个超级计算机从S运到T，其中有m条双向隧道，隧道在用的时候只能从一边到另外一边，要你求出多少天能够完成任务，并把每一天的移动路径的边的两个节点输出
思路：ORZ，这样都能想到网络流，表示太弱！看了白书之后才知道，原来可以进行拆点！
每天，我们可以假设每个点是ui，那么我们可以找到存在隧道的点ui与vi，那么ui可以到达v（i+1），容量为1，vi可以到达u(i+1)容量为1，那么我们...
分类：
其他好文 时间：
2015-05-28 18:08:11
阅读次数：
185
KD-Tree（乱搞） Orz zyf教给蒟蒻做法 蒟蒻并不会这题正解……（可持久化树套树？。。。Orz 对于每个点，我们可以求出pre[i],nex[i]，那么询问的答案就是：求max (a[i])，其中 i 满足$ ( pre[i]qr\ and\ i \in [ql,qr] ) $ 然...
分类：
其他好文 时间：
2015-05-22 18:40:48
阅读次数：
133
