随笔分类 -  题解-atcoder

随笔分类 -  题解-atcoder

随笔分类 -  题解-atcoder

摘要:Coloring Torus AGC030C:https://www.luogu.com.cn/problem/AT4512 考虑如果 kn,那么直接一行一种颜色就行了 如果 k>n,考虑可以转化为在对角线上染色,由于这个相邻的定义是循环的,所以合法: 但这样仍然只能构造最多 阅读全文
posted @ 2021-05-09 20:42 suxxsfe 阅读(129) 评论(0) 推荐(0) 编辑
摘要:https://atcoder.jp/contests/agc009/tasks/agc009_e 将模型转化为一个 k 叉树,每个点要么是叶子,要么恰好有 k 个儿子 然后叶子节点有 n+m 个,权值 0 或 1,非叶子节点的权值是所有子节点的平均值 这样根的权值就是最后剩 阅读全文
posted @ 2020-10-30 20:33 suxxsfe 阅读(184) 评论(0) 推荐(3) 编辑
摘要: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 阅读(156) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 39 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示