摘要：
题面传送门：https://www.luogu.org/problemnew/show/P4688 （温馨提示，请直接翻至题目描述部分） 1e5的数据范围，以及对区间每个权值出现次数取min此类主席树才能解决的操作会让我们想到莫队； 三个区间取交集的操作会让我们想到bitset。 然而同个数值在多个 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P4721 总结了一下蒟蒻FFT/NTT容易写错的地方： 1、rev数组求错。 2、cdq注意顺序：先递归左， 处理左对右的影响，再递归右。（注意！这需要考虑到分治fft的原理！） 3、初始a数组忘了取 阅读全文
摘要：
题面链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4320 令M=sqrt(mx)，把询问的Y按M 分成两种不同的处理方式。 1、对于 M的Y，我们发现它的倍数不超过M个，于是可以枚举倍数，找到往后第一个已经被加入集合的值，用差值更新答案。 阅读全文
摘要：
洛谷链接：https://www.luogu.org/problemnew/show/P3349 题意相当于给一棵树重新赋予彼此不同的编号，要求树上相邻的两个节点在给定的另外一个无向图中也存在边相连。 n很小，但枚举阶乘肯定是会爆炸的。 发现编号彼此不同对统计答案的影响太大了，我们可以尝试先让编号可 阅读全文
摘要：
洛谷题面：https://www.luogu.org/problemnew/show/P2566 由每个豆子引一条射线，与射线交点个数为奇数相当于多边形围住了它，这样可以定义一个状态f[x][y][s]表示从起点出发，走到(x,y)处时的路径与D颗豆子引出的射线相交的奇偶性状态为s，最少需多少步。然 阅读全文
摘要：
长链剖分学习笔记 说到树的链剖，大多数人都会首先想到重链剖分。的确，目前重链剖分在OI中有更加多样化的应用，但它大多时候是替代不了长链剖分的。 重链剖分是把size最大的儿子当成重儿子，顾名思义长链剖分就是把 len (到叶子节点的距离) 最长的儿子当成重儿子。 由于是和深度有关的算法，长链剖分常用 阅读全文
摘要：
听说很多大佬都在用cnblog，蒟蒻也来凑个热闹，记录一些平时做的题的解法吧ww，希望能对大家有帮助。 毕竟，还有两个月就要不可避免地退役了，总归是想要留下一些东西的啊。 BTW，这里记录的大都是省选-NOI难度的算法及题解，稍基础一点的题解都在蒟蒻的早期CSDN博客上啦。 阅读全文