Processing math: 100%

08 2018 档案

摘要:二分答案,转化成求最少的路径,覆盖住所有权值mid的点。 建立二分图,若i的后继为j,则连边ij,求出最大匹配,则点数减去最大匹配数即为最少需要的路径数量。 特别地如果某个点i的权值>mid,则它可以不经过,连边$i\rightarrow i 阅读全文
posted @ 2018-08-26 04:06 Claris 阅读(716) 评论(0) 推荐(0) 编辑
摘要:首先若存在多个连通块,那么答案显然是+。 否则以m为根,每棵子树的根节点都最多只能放一个金币,且这些子树之间互不干扰。 对于一棵父亲为m的子树,最优方案下一定可以将子树剖分成若干条祖先到孙子的链,每条链中每个点x往上贡献$\lfloor\frac{v[x]}{2}\rfl 阅读全文
posted @ 2018-08-22 03:43 Claris 阅读(462) 评论(0) 推荐(0) 编辑
摘要:题解: solution Code: A. Ascending Rating B. Cut The String C. Dynamic Graph Matching D. Euler Function E. Find The Submatrix F. Grab The Tree G. Interst 阅读全文
posted @ 2018-08-05 18:12 Claris 阅读(1025) 评论(0) 推荐(0) 编辑
摘要:题解: https://files.cnblogs.com/files/clrs97/2018CCPC%E5%A5%B3%E7%94%9F%E8%B5%9Bsol.pdf Code: 1001. CCPC直播 1002. 口算训练 1003. 缺失的数据范围 1004. 寻宝游戏 1005. 奢侈的 阅读全文
posted @ 2018-08-05 18:01 Claris 阅读(2045) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示