摘要： [TJOI2009]猜数字 中国剩余定理 求解i=1 to n : x≡a[i] (mod b[i])的同余方程组 设 t= ∏i=1 to n b[i] 我们先求出 i=1 to n : x≡1 (mod b[i]) ; j=1 to n,j≠i : x≡0 (mod b[j])的解 我们可以 把 阅读全文

摘要： 青蛙的约会 exgcd 根据题意列出方程： 设所用时间为T，相差R圈时相遇 移项转换，得 设a=n-m,b=l,c=x-y，x_=T,y_=R,则 经典的不定方程式，果断用exgcd解 当且仅当 gcd(a,b) | c 时，方程有解 我们用exgcd求的方程为 a*x_+b*y_=gcd(a,b) 阅读全文

摘要： P2286 [HNOI2004]宠物收养场 splay 我们只需要一棵splay 如果有宠物剩下，那么此时就是宠物树。领走的时候查找并删去树内元素，反之亦然。 阅读全文

摘要： P2503 [HAOI2006]均分数据 模拟退火+dp （不得不说，我今天欧气爆棚） 随机出1个数列，然后跑一遍dp统计 阅读全文

摘要： P1337 [JSOI2004]平衡点 / 吊打XXX 模拟退火 模拟退火入门题 阅读全文

摘要： P2042 [NOI2005]维护数列 splay 毒瘤模板splay 自行体会 阅读全文

摘要： P3313 [SDOI2014]旅行 树链剖分+动态线段树（并不是lct） 显然的，我们对于每一个宗教都要维护一个线段树。 （那么空间不是爆炸了吗） 在这里引入：动态开点线段树 就是需要的点开起来，不需要的就不开。 其他地方和正常的线段树差不多 这样可以省下一堆空间。 code: 阅读全文

摘要： P2486 [SDOI2011]染色 树链剖分 用区间修改线段树维护 对于颜色段的计算：sum[o]=sum[lc]+sum[rc] 因为可能重复计算，即左子树的右端点和右子树的左端点可能颜色相同 多开2个数组lx,rx记录左/右端点的颜色，重复的话 sum[o]- - 即可 （我的错误模板坑了我2 阅读全文

摘要： P2146 [NOI2015]软件包管理器 树链剖分 带区间修改线段树 install操作：该点到根之间修改成1 uni操作：该点及其子树修改成0 每次操作时和上次的相减一下即可 阅读全文

摘要： P3178 [HAOI2015]树上操作 树链剖分模板简化（右转模板区） ps:当天晚上，我发现自己的模板是错的。（™还过了，坑死） 阅读全文