摘要: AT4108 [ARC094D] Normalization 套路了,设 aaa、bbb、ccc 分别为 000、111、222,则所有操作得到的数字串的和必然模 333 同余。 且操作得到的数字串必然有相邻相等的数字(注意特判开始是否有相邻相等的字符)。 根据暴力输出情况发现当 n>3n>3n>3 阅读全文
posted @ 2022-07-21 16:58 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑
摘要: CF603E Pastoral Oddities 存在这样满足每个点的度数均为奇数的边集,充分条件是连通块的点数为偶数。 先考虑必要性,加入一边度数和增加 222 故度数和为偶数,而当满足条件的连通块点数为奇时,度数和必为奇数,矛盾。 证明充分性:对于一个偶数大小的连通块,找出其一棵生成树,从叶子开 阅读全文
posted @ 2022-07-21 16:34 蒟蒻orz 阅读(3) 评论(0) 推荐(0) 编辑