摘要：
以下是这位蒟蒻的板子合集(不全) 欢迎大家来看看 24oi 不知道第几届 手速大赛 垫底选手的赛时代码( 快读快写： 点击查看代码 inl int read(){ int x=0,f=1;char c=gc(); while(c<'0'||c>'9'){if(c=='-')f=-1;c=gc();} 阅读全文
摘要：
数据结构 1.treap 2.树状数组二分 3.珂朵莉树(ODT) 4.左偏树 5.FHQ-treap 6.splay 图论 1.二分图 2.tarjan全家桶 3.01bfs 4.点分治 5.网络流 6.带花树(一般图最大匹配) 数论 1.质数&约数 2.exgcd 3.CRT 4.欧拉函数&欧拉 阅读全文
摘要：
1.2 下午两个小时飞机+一个小时大巴车到海亮。 这次宿舍离机房和食堂很近，赢！ 按照惯例 6点到机房自习+收手机。 10：30上床，从没睡的如此早过。 1.3 早餐吃的炒饭。 下了微信和QQ，都需要手机认证，登不上，好寄。 怎么第一天就考模拟赛的啊？还有两道原题。 剩下就是补题 补题 和补题。 晚 阅读全文
摘要：
CF501 CF505 CF507 CF510 CF514 CF527 CF535 CF540 CF546 CF550 CF551 CF558 CF567 CF600 CF622 CF803 CF853 CF1041 CF1153 CF1207 CF1291 CF1328 CF1401 CF1846 阅读全文
摘要：
发现自己越来越智障了。。。 2:40 开考。四个题看了一遍，T1看起来挺水，T2像某种区间dp，T3大模拟，T4很神秘，完全不会。 2:50 顺序开题。看到T1每次只转一个或连着的两个，看起来很有性质的样子，于是开始研究，发现可以根据五列是否相同来判，然后开始分讨。 （实际上是错的,但没完全错。整场 阅读全文
摘要：
ybtoj 矩阵快速幂G. 2.填充棋盘 1 2 3 4 首先我们可以发现 如果要添加一行 添加的一定是1 2 与第一行一样 同理加一列也一定是1 3（可交换位置） 无论添加几行几列都是这样 考虑在当前四个数的情况下添加一行： 1 2 | 1 2 3 4 | 3 4 1 2 | 2 1 我们可以发现 阅读全文
摘要：
ybtoj 背包问题 J. 5.计数问题 好题。（但一本通写的好抽象 细节也没讲出来 首先 这是期望题 显然不是期望题 \((2m)^n\) 显然是走 \(n\) 步的总方案数 那么实际求得就是所有方案经过的不同位置的数量 看起来还是不可求 我们考虑枚举每一步 \(i\quad\) 有几种方案会走到 阅读全文
摘要：
1.莫队排序没 \(sort\) 2.数组名不要起 \(get/find\) 会CE/fn 3.实数域二分不要 \(r=mid-1/l=mid+1\) 传进函数里的 \(mid\) 是 \(double\) 4.函数里变量（尤其是cnt、ans、res）要赋初值 11.4:T1答案没输 \(ans\ 阅读全文