摘要: ATABC293D Tying Rope 题意 有 $N$ 根一端涂成红色,另一端涂成蓝色的绳子,现进行 $M$ 次操作,第 $i$ 次操作给出两个整数 $A_i$,$C_i$ 与两个字符 $B_i$,$D_i$,表示将第 $A_i$ 根绳子的 $B_i$ 端与第 $C_i$ 根绳子的 $D_i$ 阅读全文
posted @ 2023-03-12 17:02 ForgotDream 阅读(47) 评论(0) 推荐(0)
摘要: ATABC293E Geometric Progression 感觉自己写了一个神秘做法。 题意 给你三个整数 $A$,$M$ 与 $X$,求: $$ \sum_{i = 0}^{X - 1} A^i $$ 对 $M$ 取模后的值。 $1 \le A, m \le 10^9$,$1 \le X \l 阅读全文
posted @ 2023-03-12 15:32 ForgotDream 阅读(36) 评论(0) 推荐(0)
摘要: 3 月 8 日测试题解 T1 题意 给你一张图 $G = (V, E)$,$|V| = n$,$|E| = m$,带边权、点权。你可以执行以下操作任意多次: 选取一个顶点,将其自身与与其相连的边删去 当你结束操作时,得到一张新图 $G' = (V', E')$,你需要保证 $n' \ge 2$,并且 阅读全文
posted @ 2023-03-12 15:06 ForgotDream 阅读(29) 评论(0) 推荐(0)