博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: "题目链接 BZOJ" "洛谷" 题意: 将树划分为k个连通块,要求每个连通块大小相同。输出可能的大小。 结论: 满足条件时颜色的连通块数为k,当且仅当有 $n/k$ 个节点满足它的子树是k的倍数(显然还有 $k|n$ )。 证明就不证了,说下理解(然而也说不清楚。。)。 比如一个点的子树大小为 $ 阅读全文
posted @ 2018-03-27 20:51 SovietPower 阅读(162) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018.3.27 Test 时间:7:30~11:50 期望得分:(50+)+0+20=70 实际得分:52+5+20=77 总结 T1 看错一点题,暴力也废了很长时间。 T2 期望DP没写过不敢写,然而50分和期望没有关系,贪心什么的就行。没细看。 T3 建图死活建不出来,没想明白费 阅读全文
posted @ 2018-03-27 20:19 SovietPower 阅读(255) 评论(0) 推荐(0) 编辑