题面： https://www.codechef.com/problems/CBAL 题解： 可以发现,我们关心的仅仅是每个字符出现次数的奇偶性,而且字符集大小仅有 26, 所以我们状态压缩,记 a[i]表示 s[1..i]所有字符的奇偶性状态, 那么子串 s[L..R]是平衡字符串当且仅当a[L-
分类：
其他好文 时间：
2016-03-15 09:45:18
阅读次数：
408
跪了半天题解才会。。TAT http://hzwer.com/4358.html 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 const int maxn=200233<<1
分类：
其他好文 时间：
2016-03-04 19:19:04
阅读次数：
282
又来回炉lct了= = [bzoj3514]: Codechef MARCH14 GERALD07加强版 模版题。常见姿势，把边也当成点。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace st
分类：
其他好文 时间：
2016-03-03 23:04:35
阅读次数：
531
Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。接下来M行，代表图中的每条边。接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入的L
分类：
其他好文 时间：
2016-02-28 18:16:54
阅读次数：
305
Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output 输出一行包含给定表达式可能的最大值。 dp求出： 对每个r1，A[l1]^A[l1+1]^...^A[r1]的最大值 对每个l2，A[l2]^A[l2+
分类：
其他好文 时间：
2016-02-09 16:39:11
阅读次数：
237
从左到右加边, 假如+的边e形成环, 那么记下这个环上最早加入的边_e, 当且仅当询问区间的左端点> _e加入的时间, e对答案有贡献(脑补一下). 然后一开始是N个连通块, 假如有x条边有贡献, 答案就是N-x. 用LCT维护加边, 可持久化线段树维护询问. O(NlogN)-----------
分类：
其他好文 时间：
2016-02-02 14:50:37
阅读次数：
177
求出前缀和, 那么以第x个元素结尾的最大异或值是max(sumx^sump)(1≤p#include#include#includeusing namespace std;const int maxn = 400009;const int n = 31;int read() { char c = g...
分类：
其他好文 时间：
2015-11-01 11:17:46
阅读次数：
488
After a long and successful day of preparing food for the banquet, it is time to clean up. There is a list of n jobs to do before the kitchen can be c...
分类：
其他好文 时间：
2015-10-23 20:09:33
阅读次数：
275
问题描述Czy做完了所有的回答出了所有的询问，结果是，他因为脑力消耗过大而变得更虚了:)。帮助Czy恢复身材的艰巨任务落到了你的肩上。正巧，你的花园里有一个由N块排成一条直线的木板组成的栅栏，木板从左到右依次标号1到N。这N块木板中，有M块木板前面放着一桶油漆。油漆有不同的颜色，每种颜色可以由一个大...
分类：
其他好文 时间：
2015-10-18 22:43:43
阅读次数：
296
