あおいSakura

摘要： CSP-S 2022 题解阅读全文

posted @ 2022-11-25 17:39 あおいSakura 阅读(379) 评论(0) 推荐(0)

摘要：给你一个 n*m 的网格，每个位置有颜色，每次把一个地方染色会把它颜色相同的四连通连通块染色。然后给你一开始网格每个位置的颜色，依次给你染色的若干次操作，问你最后网格每个位置的颜色。阅读全文

posted @ 2022-11-24 20:14 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一个 n 个点的无向图，然后边有 n 种颜色，保证每种颜色的边构成一个奇环。然后要你在图中找到一个所有边都颜色不同的奇环，或者输出无解。阅读全文

posted @ 2022-11-24 19:51 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：问你有多少个长度为 2n 的 01 串，满足每次可以删去连续的长度为偶数的 0 段或者 1 段，把串删空。阅读全文

posted @ 2022-11-24 19:40 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：一个平面图上被划分成了若干个多边形。边界一定是正整数，而且一个多边形的贡献是它面积的平方。然后每次给你围一个多边形，保证有原本划分的若干个多边形组成。然后每次问你每个在这个多边形每个原本划分的多边形贡献的和，除这个多边形的面积。阅读全文

posted @ 2022-11-23 22:10 あおいSakura 阅读(21) 评论(0) 推荐(0)

摘要：你要从 (0,0) 走到 (n,m)，每次可以往上或者往右走，问你每一种路径的贡献的和对 p 的模。一种路径的贡献是它跟 x=n,y=m 围成的封闭图形的面积为 k，则贡献是 q^k。 p,q 都为质数，且 p 值域 2e5，其它为 1e9。阅读全文

posted @ 2022-11-21 21:35 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一个连通的平面图，要你动态维护一下两种操作：删去一条边，并询问当前的连通块数。询问两个点是否连通。阅读全文

posted @ 2022-11-21 21:29 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：多组询问，每次给你 n,m,a，求所有 1<=i<=n,1<=j<=m,1<=gcd(i,j)<=a，求满足条件的 i,j 的 lcm(i,j) 的和。阅读全文

posted @ 2022-11-21 21:18 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一棵树，点有点权，多次询问每次给你一些点集，问你 1 到每个点之间的路径中两两之间相似度的和。定义两个路径之间的相似度是把经过的点的点权列出来，差分之后相同的最大前缀长度。阅读全文

posted @ 2022-11-20 20:08 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你 n 个四元组 (a,b,x,y)，然后 n 个点，i 有连向 j 的有向边当且仅当 i 阅读全文

posted @ 2022-11-20 19:21 あおいSakura 阅读(1) 评论(0) 推荐(0)