suxxsfe

一言（ヒトコト）

随笔分类 -  题解-atcoder

神秘构造题
摘要：Coloring Torus AGC030C：https://www.luogu.com.cn/problem/AT4512 考虑如果 \(k\le n\)，那么直接一行一种颜色就行了 如果 \(k>n\)，考虑可以转化为在对角线上染色，由于这个相邻的定义是循环的，所以合法： 但这样仍然只能构造最多 阅读全文
posted @ 2021-05-09 20:42 suxxsfe 阅读(160) 评论(0) 推荐(0)
AGC009E Eternal Average
摘要：https://atcoder.jp/contests/agc009/tasks/agc009_e 将模型转化为一个 \(k\) 叉树，每个点要么是叶子，要么恰好有 \(k\) 个儿子 然后叶子节点有 \(n+m\) 个，权值 0 或 1，非叶子节点的权值是所有子节点的平均值 这样根的权值就是最后剩 阅读全文
posted @ 2020-10-30 20:33 suxxsfe 阅读(192) 评论(0) 推荐(4)
AGC027E ABBreviate
摘要：https://atcoder.jp/contests/agc027/tasks/agc027_e 话说把一个 AGC 的 E 放 noip 模拟赛是什么居心（ 比较神奇的一题，用 1 表示 a，2 表示 b，那么无论怎么操作，用数字表示字符串的和总是在模 3 意义下不变 用 \(P(S)\) 表示 阅读全文
posted @ 2020-10-30 19:48 suxxsfe 阅读(185) 评论(0) 推荐(0)