摘要：
洛谷题面：https://www.luogu.org/problemnew/show/P2566 由每个豆子引一条射线，与射线交点个数为奇数相当于多边形围住了它，这样可以定义一个状态f[x][y][s]表示从起点出发，走到(x,y)处时的路径与D颗豆子引出的射线相交的奇偶性状态为s，最少需多少步。然 阅读全文
摘要：
长链剖分学习笔记 说到树的链剖，大多数人都会首先想到重链剖分。的确，目前重链剖分在OI中有更加多样化的应用，但它大多时候是替代不了长链剖分的。 重链剖分是把size最大的儿子当成重儿子，顾名思义长链剖分就是把 len (到叶子节点的距离) 最长的儿子当成重儿子。 由于是和深度有关的算法，长链剖分常用 阅读全文
摘要：
听说很多大佬都在用cnblog，蒟蒻也来凑个热闹，记录一些平时做的题的解法吧ww，希望能对大家有帮助。 毕竟，还有两个月就要不可避免地退役了，总归是想要留下一些东西的啊。 BTW，这里记录的大都是省选-NOI难度的算法及题解，稍基础一点的题解都在蒟蒻的早期CSDN博客上啦。 阅读全文