![](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 · 234 阅读 · 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 · 1590 阅读 · 0 评论