摘要：
题目链接 "bzoj2830: [Shoi2012]随机树" 题解 q1好做 设f[n]为扩展n次后的平均深度 那么$f[n] = \frac{f[n 1] (n 1) + f[n 1] + 2}{n}$ 化简之后也就是$f[n] = f[n 1] + \frac{2}{n}$ q2也好做 设f[i 阅读全文
摘要：
题目链接 "bzoj1901: Zju2112 Dynamic Rankings" 题解 带修改主席树 只需要在外面套一层BIT 原先的主席树是一串前缀，现在把这个前缀换成bit就是了 建树复杂度是nlog^2n的 对于这题可以只用bit维护修改的内容，开始只需要建常规主席树就好 这样建树的复杂度是 阅读全文
摘要：
题目链接 "luogu P4178 Tree" 题解 点分治 代码 c++ // luogu judger enable o2 include include inline int read() { int x = 0,f = 1 ; char c = getchar(); while(c '9') 阅读全文
摘要：
题目链接 "bzoj1500 [NOI2005]维修数列" 题解 splay 代码 阅读全文
摘要：
题解 另g = gcd(a1,a2,a3....) 那么k g % m的方案书就是答案 这个式子子显然是有循环节的 x g = 0 mod m ，x g + y m = 0 exgcd 后 x = x0 + k (m/gcd(g,m)) 也是就m/gcd(g,m) 代码 c++ include in 阅读全文
摘要：
题目链接 "bzoj3111: [Zjoi2013]蚂蚁寻路" 题解 发现走出来的图是一向上的凸起锯齿状 对于每个突出的矩形dp一下就好了 代码 c++ / / include include const int maxn = 127; inline int read() { int x = 0,f 阅读全文
摘要：
T1 三分值域，然后排序后二分枚举选取点，优先在右侧填大，左侧填小 可是我读错题了，并且因为读错值域mle了.... 由于值域只有1 10 所以不需要三分套二分，暴力枚举就行了... T2 前三个位置的关系显然了，然后往后枚举枚举 重叠时判后一位 读入优化没读负数， GG t3 莫队，满复杂度4e8 阅读全文