摘要：
BZOJ3065。 去年用pascal 块链过了。。 今年来试了试非旋treap大法 注定被块链完爆 代码留这。 第一份 ：辣鸡的 垃圾回收做法 跑得极慢 1 #include <bits/stdc++.h> 2 #define M 70000 3 using namespace std; 4 st 阅读全文
摘要：
BZOJ2599. 放板子。利用agc009-D 代码简洁了很多 1 #include <bits/stdc++.h> 2 #define N 200005 3 using namespace std; 4 int n,m,K,F[N][30],H[N],x,y,z,h[N],f[1000005], 阅读全文
摘要：
【平衡树要是手生了就糟了、】 Codefoces round 172 div1 E 虽然那题是可以n^2的，但是，主要是来敲treap的所以。。 1 #include <bits/stdc++.h> 2 #define DB double 3 using namespace std; 4 const 阅读全文
摘要：
BZOJ4066 板子： 1 #include <bits/stdc++.h> 2 #define LL long long 3 using namespace std; 4 int n,op,x,y,z,M,a1,a2,b1,b2; LL ans; 5 int read(){ 6 int x=0, 阅读全文
摘要：
记个板子，还是挺好用的。 1 #include <bits/stdc++.h> 2 using namespace std; 3 char op[10]; int rt,n,m,l,r,x,A,B,C,t; 4 struct O{ 5 int l,r,x,m,o,s,v; 6 }a[300005]; 阅读全文
摘要：
国家集训队论文。？ https://wenku.baidu.com/view/ed99e4f77c1cfad6195fa776.html XJOI题 重复串。 虽然不满的1000^3复杂度能水过，但还是学了一下。。 以后压位别压太死了(用unsigned压32位这种)，可能会引出很多麻烦，比如自然溢 阅读全文
摘要：
原理以(wo)后(bu)再(zhi)补(dao)。。。。 具体就是 random_shuffle 个几千几万次。 每次，O(n)贪心加， 若能加，则加进来，不然不加。。 实测 BZOJ4080 用dfs加剪枝 会T，【ah。不过这题标算是暴枚两个点之后求二分图最大独立集 并不能针对一般的最大团问题。 阅读全文
摘要：
有关x^a = b (%p) p为质数 的问题 首先求解可以 用 原根+BSGS 转换 成 g^(x'a) = g ^ b' ,即 x' * a = b' (% p-1 ) 然后可以判无解 或 判多解 (多解是循环的， 解的个数是 gcd(p-1,a)， 每(p-1)/gcd(p-1,a) 一个解） 阅读全文
摘要：
若无特殊说明，接下来的所有除法都是整除 别忽视一个细节：(a/c) * (b/c) 不一定等于 (a*b)/(c^2) 随便举个例子， a=11,b=17,c=3 [(a/c)*(a/c)也一样] 类欧几里得算法及其推导转载自不来也不去的一只失忆蝴蝶。%%% 证明见原主的博客。。 rand了几组， 阅读全文