摘要：
题面 https://loj.ac/problem/3246 题解 注意到如果两个同在第i行的空格子，如果它们能够只通过原图的i~n行这部分实现连通，那么它们最终的状态一定是相同的。 考虑把所有这样的格子合并。也就是，我们将每一行的空格子分别染色，某一行中两个格子的颜色相同当且仅当这两个格子符合上述 阅读全文
摘要：
题面 http://acm.hdu.edu.cn/showproblem.php?pid=4947 前置知识 线性筛积性函数：https://www.cnblogs.com/zhoushuyu/p/8275530.html 莫比乌斯反演：《具体数学：计算机科学基础》4.9节 莫比乌斯反演的基础应用： 阅读全文