构造
文章平均质量分 66
构造
doctorZ_
这个作者很懒,什么都没留下…
展开
-
P9070 [CTS2023] 琪露诺的符卡交换
有趣构造原创 2023-03-06 20:18:16 · 248 阅读 · 1 评论 -
P6775 [NOI2020] 制作菜品
构造原创 2022-08-11 21:49:58 · 154 阅读 · 0 评论 -
CF1481F AB Tree
给定一棵 nnn 个节点的树,根为 111 ,每个节点会分配到一个字符 或 。要求整棵树中字符 的数量为 xxx ,字符 的数量为 n−xn-xn−x 。定义节点 vvv 上的字符串:请为每个节点分配字符,在满足字符 , 数量要求的前提下,使得所有节点上的字符串的种类最少。神仙构造设最大深度为ddd,容易发现答案的下界肯定为ddd,具体只要每一层都染成一个颜色就行了,我们再分析一下上界,根据手玩和猜测,可以发现上界应该就是d+1d+1d+1的,考虑答案是d+1d+1d+1时应该是个什么情况,首原创 2022-06-21 15:39:04 · 93 阅读 · 0 评论