摘要：
高斯消元。 自己只能想出来把每一个点看成一个变量，用Xi表示其状态，这样必定TLE，n^2 个变量，再加上3次方的高斯消元(当然，可以用bitset压位)。 正解如下： 我们把地图划分成一个个的横条和竖条，对于点i，我们用Li，Ri分别表示横着和竖着穿过它的，显然，对于每一个点，有且仅... 阅读全文
摘要：
首先一定要看到x + y + z = N这个条件，没看到就世界再见了。 赢的人得分需要大于等于2，那么无非就是 (x, y), (x, z), (y, z), (x, y, z) 大于其他的点。但是考虑一下(x, y, z)均大于是不可能的，因为 x + y + z = N。(x, y) 和 ... 阅读全文
摘要：
暴力部分: 这个题一开始的想法是 n^2 枚举两个点，然后logn维护LCA，在倍增的同时维护异或值和 k 的个数。 s_z_l老爷指导了新的思路，既然这个树只有n^2个LCA，那么枚举LCA，同时向下深搜即可。标算: 首先点分治，尽力保证树的平衡，然后按照Trie树的性质，贪心，至于k，我们... 阅读全文
摘要：
做了一道水题，把bzoj1503用Splay重新写了一下。 1 #include 2 #define rep(i, a, b) for (int i = a; i = b; i--) 5 #define mp make_pair 6 #define pb push_back 7 #def... 阅读全文
摘要：
模板题 bzoj3224: Tyvj 1728 普通平衡树 1 #include 2 #define rep(i, a, b) for (int i = a; i = b; i--) 5 #define pb push_back 6 #define mp make_pair 7 #de... 阅读全文
摘要：
哈希+可持久化线段树。 不需要统计区间和，只需要单点查询即可，主要是哈希难搞。 别忘了继承上一个点的信息。。。 sb哈希 : 直接把每个数字连在一起，中间用 '#' 或 '$' 链接，丢在map里，10920ms。 1 #include 2 #define rep(i, a, b) fo... 阅读全文
摘要：
可持久化Trie树和可持久化线段树很像，依次插入信息，通过减法来进行历史版本查询。2015年11月27日 bzoj3261 最大异或和 我们需要计算a[p] xor a[p+1] xor ... xor a[N] xor x ，设 sum[i] 表示 a[1] xor a[2] xor ..... 阅读全文
摘要：
可持久化线段树是可以查询历史版本的数据结构，比如说查询区间第k大的数，那么我们需要查询到1-r 和 1- (l - 1) 数据的分布情况，以完成查询。 2015年11月25日 模板题 poj2104 1 #include 2 #include 3 #include 4 #define ... 阅读全文
摘要：
2015年11月23日 网络流24题 COGS 14 二分图匹配。 Dinic: 1 #include 2 #define rep(i, a, b) for (int i = a; i = b; i--) 4 #define REP(i, a, b) for (int i = a; ... 阅读全文
摘要：
考试只出一道题。。。A> 1 #include 2 #include 3 #include 4 #define rep(i, a, b) for (int i = a; i = b; i--) 6 #define REP(i, a, b) for (int i = a; i pii;17 c... 阅读全文