随笔分类 - 题解-atcoder
摘要:Coloring Torus AGC030C:https://www.luogu.com.cn/problem/AT4512 考虑如果 ,那么直接一行一种颜色就行了 如果 ,考虑可以转化为在对角线上染色,由于这个相邻的定义是循环的,所以合法: 但这样仍然只能构造最多
阅读全文
摘要:https://atcoder.jp/contests/agc009/tasks/agc009_e 将模型转化为一个 叉树,每个点要么是叶子,要么恰好有 个儿子 然后叶子节点有 个,权值 0 或 1,非叶子节点的权值是所有子节点的平均值 这样根的权值就是最后剩
阅读全文
摘要:https://atcoder.jp/contests/agc027/tasks/agc027_e 话说把一个 AGC 的 E 放 noip 模拟赛是什么居心( 比较神奇的一题,用 1 表示 a,2 表示 b,那么无论怎么操作,用数字表示字符串的和总是在模 3 意义下不变 用 表示
阅读全文