摘要：
为啥要学LCT啊 在开坑之间，我们来先看一段对话： Q：给你一颗森林，现在不断的连接森林中的两棵树，保证不连出环，多次问你某两个点的连通性？ A（dalao&蒟蒻）：这不是SB题吗？显然并查集水过啊。 Q：说的好，但是如果我要删除某些边呢？ A（dalao）：那就可持久化并查集啊，你的问题怎么那么水 阅读全文
摘要：
题面 传送门：https://www.luogu.org/problemnew/show/P2387 Solution 这题的思想挺好的。 对于这种最大值最小类的问题，很自然的可以想到二分答案。很不幸的是，这题是双关键字排序的，我们怎么二分呢？ 先二分a再二分b？怎么看都布星啊。 那a+b作为关键字 阅读全文
摘要：
什么是淀粉质点分治？ 就是把分治搬到树上，以某个点为根，分别分治处理子树的答案，再计算子树与子树间的答案的玄学算法。 举个例子： 如何求出一颗树上距离为K且所经过的点最少的点对？ 对于这种题，我们可以把某个点（一般为重心）作为根，然后对左右子树递归处理，先分别得出左右子树的答案，再求出横跨两个子树之 阅读全文
摘要：
题面 传送门：https://www.luogu.org/problemnew/show/P4178 Solution 首先，长成这样的题目一定是淀粉质跑不掉了。 考虑到我们不知道K的大小，我们可以开一个splay来统计比某个数小的数的数量。 具体做法等我开淀粉质讲解的坑再满满填（咕） Code 阅读全文
摘要：
DAY 1 8：30 总算拿到题目啦！ 打开题目一看，T1T2T3全部512MB，1s，没有什么特别奇怪的时间限制的题目，题目应该可做(吧)。 8：32 啥废事都没做，直接开T1。 等等。。。。。。等一下下 这熟悉的题意。。。。。。 这不是神TM的积木大赛原题吗？ 直接5min消灭，过了大样例，稳如 阅读全文
摘要：
什么是裴蜀定理 裴蜀定理（或贝祖定理，Bézout's identity）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约 数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且（a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存 阅读全文
摘要：
什么是边双？ 双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。一个无向图中的每一个极大点（边）双连通子图称作此无向图的点（边）双连通分量。求双连通分量可用Tarjan算法。——百度百科 用人话 阅读全文
摘要：
为什么要学卡特兰数？ 为了解决一类计数问题 NOIp能考吗：能 以此记录我模拟赛中被强行卡特兰数卡爆的贪心神题 什么是卡特兰数？ 卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。--百度百科 用人话来 阅读全文
摘要：
Oct,22ed,2018 DAY -18 又是颓废的一天呢 我好菜啊，一个圆方树弄了一整天（点双怎么那么毒瘤）。（铁人两项怎么那么多点） Oct,23rd,2018 DAY -17 又双叒叕颓了一天 下午考了一个蜜汁模拟塞，全部都是历年T1，写的是时候出现了巨多问题，什么输入写挂啊，忘记初始化啊， 阅读全文
摘要：
题面 传送门：https://www.luogu.org/problemnew/show/P2824 Solution 这题极其巧妙。 首先，如果直接做m次排序，显然会T得起飞。 注意一点：我们只需要找到一个数。 所以说，我们可以考虑一个绝妙的想法：我们可以用二分答案的方法缩小要找的数的区间。 考虑 阅读全文