![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
atcoder
文章平均质量分 54
Thomas_ZQQ@Runespoor
这个作者很懒,什么都没留下…
展开
-
AtCoder Grand Contest 024 简要题解
链接D:首先观察到颜色数等于树上点的种类数。找出最长链,设长度为D,那么至少有[(D+1)/2]种。通过把所有点都补成对称形式,这个下界也是可以达到的。下面考虑叶子个数。若D为偶数,显然叶子的每一层度数最大的节点(度数-1)的乘积若D为奇数,则可以枚举最长链增长1(唯一中心点 --> 两个中心点),叶子个数每种情况取min注意代码细节,只能更专注的写才能不调试#include...原创 2018-12-04 21:21:09 · 237 阅读 · 0 评论 -
【比赛小结】atcode的一场奇怪比赛 2019.2.9
连接还是记录一下这场糟糕的比赛F题一个显然的结论是只需要管前i个位置最多选多少个红球和蓝球。只要满足这个条件的序列一定是可以构造的。这个感性的猜一猜再转化一下就是长度为i的前缀的球一定来自前i个,顺着更新一遍mx就好。比赛的时候竟然觉得这个东西太简单,肯定是错的就没有写。求mx还想复杂了。需要make sure自己的结论!思维要更加清晰!#include<bits/stdc++...原创 2019-02-14 12:19:00 · 229 阅读 · 0 评论 -
【好题总结】atcoder好题选做
学习ShichengXiao’s的笔记一下是简单的小结和感想ARC 098F找性质,定经过顺序,然后DP注意要把多的贡献的定义搞清楚。因为知道了选点的先后顺序,可以dfs递归其他联通块。然而是不能直接暴力dfs的,因为这不是点分,每次找根不是重心,直接dfs会TLE。还要注意每个联通块的根不是直接和上一层根相连的点。可以倒过来做,每次合并,用并查集维护,更加好写。根据定义,每个联通块...原创 2019-03-01 10:52:48 · 1612 阅读 · 0 评论