摘要：
https://loj.ac/problem/6436 记得一年多前hzj讲这题时不太会的，现在已经能很容易切掉了。 考虑border的性质，若有一个长度为$i$的border，则$\forall x\in[1,i],s[x]=s[x+(n i)]$。 设$g[i]=f[n i]$ 阅读全文
摘要：
https://loj.ac/problem/2541 很有意思的一道题目。 直接去算这题话，因为分母会变，你会发现不管怎么样都要枚举顺序。 考虑把题目转换，变成分母不会变的，即对于一个已经删过的，我们不把它从分母中剔除，但是，每一次的选择需要一直选直到选了一个没有被删过的。 然后再考虑怎么计算，这 阅读全文
摘要：
https://gmoj.net/senior/ main/show/6525 若没有洞的限制，答案显然从每个点出发的极大联通块（联通块的每个点高度小于等于起点高度）的大小和。 那么将高度排序，从小到大用并查集维护即可。 现在要看有没有洞，考虑平面图欧拉公式： $V+F=E+2$，其中$V$是点 阅读全文