摘要：
CSP-S 2022 题解 阅读全文
摘要：
给你一个 n*m 的网格，每个位置有颜色，每次把一个地方染色会把它颜色相同的四连通连通块染色。
然后给你一开始网格每个位置的颜色，依次给你染色的若干次操作，问你最后网格每个位置的颜色。 阅读全文
摘要：
给你一个 n 个点的无向图，然后边有 n 种颜色，保证每种颜色的边构成一个奇环。
然后要你在图中找到一个所有边都颜色不同的奇环，或者输出无解。 阅读全文
摘要：
问你有多少个长度为 2n 的 01 串，满足每次可以删去连续的长度为偶数的 0 段或者 1 段，把串删空。 阅读全文
摘要：
一个平面图上被划分成了若干个多边形。
边界一定是正整数，而且一个多边形的贡献是它面积的平方。
然后每次给你围一个多边形，保证有原本划分的若干个多边形组成。
然后每次问你每个在这个多边形每个原本划分的多边形贡献的和，除这个多边形的面积。 阅读全文
摘要：
你要从 (0,0) 走到 (n,m)，每次可以往上或者往右走，问你每一种路径的贡献的和对 p 的模。
一种路径的贡献是它跟 x=n,y=m 围成的封闭图形的面积为 k，则贡献是 q^k。
p,q 都为质数，且 p 值域 2e5，其它为 1e9。 阅读全文
摘要：
给你一个连通的平面图，要你动态维护一下两种操作：
删去一条边，并询问当前的连通块数。
询问两个点是否连通。 阅读全文
摘要：
多组询问，每次给你 n,m,a，求所有 1<=i<=n,1<=j<=m,1<=gcd(i,j)<=a，求满足条件的 i,j 的 lcm(i,j) 的和。 阅读全文