摘要：
题目链接 先预处理出幸运数，把成倍数关系的剔掉，然后用容斥原理搜索一下。 这里的容斥很像小学学的那个“班上有n个同学，有a个同学喜欢数学，b个同学喜欢语文……”那样。 阅读全文
摘要：
题目链接 能把LCT打得每个函数都恰有一个错误也是挺令我惊讶的。 本题使用LCT维护生成树，具体做法是对原图中的每个边建一个点，然后连边的时候相当于是将边的起点跟“边”这个点连起来，边的终点也跟它连起来。 放个图。 比如这是原边。 然后我们搞成这样。 那个小点就是原来那条边啦。 然后我们要连边的时候 阅读全文
摘要：
题目链接 容易发现如果我们求出p和q这题就差不多快变成一个sb题了。 于是我们就用Pollard Rho算法进行大数分解。 至于这个算法的原理，emmm 其实也不是很清楚啦 阅读全文
摘要：
题目链接 唉，只有AC了这道题才会感叹考场上没有想出解法的我是多么智障。 我甚至连任何想法都没有。 天啊我当时到底在想些什么。 AC这道题我就能进前15了诶。 我们发现只要确定了轮廓线那么此时的状态就是唯一的。 那么，用15进制的状态去表示一下此时的轮廓线。详细说来，就是我们有n个数，第i个数表示第 阅读全文