摘要：2021.4.5模拟赛 T1 题意:给定有$n$点的完全图，每次删去图中一个三元环，求方案使得剩下的边数严格小于$n$ 神仙构造题 我们考虑每组满足$x+y+z\equiv 0 \pmod n(x\not =y)$构成的三元环 显然，对于每个$x,y$对应的$z$是唯一的 问题在于$x+y+x\eq 阅读全文

摘要：2021.4.4 T1 题意:初始时有$n$个灯，灯有$m$种颜色，进行$q$次操作，每次将一种颜色的灯改变状态(熄灭或点亮)，每次操作后询问开着的灯的连续段大小 \(n,q\leq 10^5,1\leq m\leq n\) 数据规模$105$,不难想到应该为$O(n\sqrt n)$或$O(n\l 阅读全文