摘要： 传送门-> 又称普及大会。 这题没什么好说的……后缀自动机裸题……并不对劲的人太菜了，之前照着标程逐行比对才过了这道题，前几天刚刚把这题一遍写对…… 这题的输出和某两点相同后缀的长度有关，那么把串反过来就和相同前缀的长度有关。建出后缀自动机后，发现点u代表了right[u]个dis[fa[u]+1] 阅读全文

摘要： 传送门-> 这题没什么好说的……小清新数据结构题……并不对劲的人太菜了，之前照着标程逐行比对才过了这道题，前几天刚刚把这题一遍写对…… 其实这题应该口胡很容易。操作1，2，3，4，5就是普通的splay支持的那些操作。操作6要转一个小弯，对于每个点记lmax,rmax,xmax，分别表示贴左边界的最 阅读全文

摘要： Long long ago, there was an ancient rabbit kingdom in the forest. Every rabbit in this kingdom was not cute but totally pugnacious, so the kingdom was 阅读全文

摘要： 最近很对劲的太刀流做的一道题中说树是无向连通无环图，并不对劲的片手流为了反驳他，决定与之针锋相对，就练线段无向连通无环图套平衡无向连通无环图的题。 很对劲的太刀流-> 题意非常简单，就是维护一个数据结构，支持区间排名、区间第k大、单点修改、区间前驱后继这些操作。 主席树+树状数组想必是可以做的，但是 阅读全文

摘要： LCT，是连猫树（link-cat-tree）的缩写。它是树链剖分和splay的结合版本。 由于有很多关于LCT的文章以及这并不是对劲的文章，并不对劲的人并不打算讲得太详细。 推荐：详细的LCT－＞ 想必大家都知道splay+树剖=LCT splay虽然常数较大，但是它好写好调（大部分操作都可以把左 阅读全文

该文被密码保护。 阅读全文

摘要： 为了反驳很对劲的太刀流，并不对劲的片手流决定与之针锋相对。 很对劲的太刀流-> 2638: 黑白染色 Description 你有一个n*m的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（ 阅读全文

摘要： 本教有个大视野的权限号Vomit，加入本教即可使用。 阅读全文

摘要： 并不会计算几何的并不对劲的人想必是非常之菜的。 很对劲的太刀流在这里-> 辛普森积分本身是把一段函数f(x)当成二次函数算，用(f(l)+4*f((l+r)/2)+f(r))*(r-l)/6算出这段曲线在l到r之间与x轴所夹面积。 但是这听上去非常不精确，所以有人发明了自适应的辛普森积分。 每一次分 阅读全文

摘要： 并不觉得今天学到了什么东西…感觉像上了数学课一样… 很对劲的太刀流-> 一、枚举法 初二数学就有提到的。不过，有时算出的概率和直觉并不相符，所以并不能直接凭感性认识，并不对劲的人有时还得理性分析的。下面说几道不太符合直觉的题： （1）A对B说：“我有个兄弟姐妹，你猜猜这个人和我是同性还是异性呢？”这 阅读全文