摘要: [CF930E]/[CF944G]Coins Exhibition 题目地址: "CF930E" / "CF944G" 博客地址: "[CF930E]/[CF944G]Coins Exhibition skylee" 题目大意: 一个长度为$k(k\le10^9)$的$01$串,给出$n+m(n,m 阅读全文
posted @ 2018-05-23 19:11 skylee03 阅读(333) 评论(1) 推荐(0) 编辑
摘要: [CF468D]Tree 题目大意: ​ 一棵$n(n\le10^5)$个编号为$1\sim n$的点的带边权的树,求一个排列$p_{1\sim n}$,使$\sum dis(i,p_i)$最大。求最大化的$\sum dis(i,p_i)$以及字典序最小的$p$。 思路: ​ 考虑第一问。用$dis 阅读全文
posted @ 2018-05-23 13:15 skylee03 阅读(153) 评论(0) 推荐(0) 编辑