摘要：
[TOC] 题目链接 "AGC015 C Nuske vs Phantom Thnook AtCoder" 题解 树的性质有: 如果每个蓝色连通块都是树，那么连通块个数=总点数−总边数。 二维前缀和维护点数和边数。 $O(nm + q)$ 代码 c++ include include include 阅读全文
摘要：
[TOC] 题目链接 "AGC027 E ABBreviate" 题解 神仙啊 建议查看https://img.atcoder.jp/agc027/editorial.pdf 定义a = 1,b = 1发现在%3的情况下所有变换的相等的 性质:一个字符串，能变成字符c的条件是val[a] == va 阅读全文
摘要：
[TOC] 题目链接 "AGC027 D Modulo Matrix" 题解 从第左上角第一个点开始染色，相邻不同色，染法唯一 那么一个点的四周与他不同色，我们另这个点比四周都大，那么这个点权值可以使lcm(四周的点权值)+1 于是我们就得到了一种构造方案，染色后对一种颜色的点进行赋值，然后另一种颜 阅读全文
摘要：
[TOC] 题目链接 "AGC027 C ABland Yard" 题解 发现有解的充要条件是有一个形为AABBAABBAABB的环 此时每一个点至少与两个不同颜色的点相连 对于初始不合法的点直接删掉，判断删掉后与其相连的点是否变为不合法 类似拓扑排序 代码 c++ include define g 阅读全文