摘要: ##题目链接 (https://www.luogu.org/problem/P1600) ####sol: 这是一个比较好的题,值得一做。首先这个不是一个普通的链覆盖问题,因为在某一条路径上每走一步,权值(即时间)就会变化$1$。那么现在就考虑要设定一个标准权,使得每一条路径拥有的那个权值固定,每一 阅读全文
posted @ 2019-10-26 15:27 zxynothing 阅读(112) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-26 15:02 zxynothing 阅读(12) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-18 21:07 zxynothing 阅读(11) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-09 12:53 zxynothing 阅读(22) 评论(0) 推荐(0)
摘要: (https://codeforces.com/contest/600/problem/E) ##题目描述 给一棵以$1$为根树,每个节点有一个颜色$c_i$,求每个点的子树中颜色出现次数最多的颜色编号和。 $1\leq n\leq 10^5,1\leq c_i\leq n$ ####sol: $D 阅读全文
posted @ 2019-10-06 13:31 zxynothing 阅读(112) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-05 14:03 zxynothing 阅读(20) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-04 22:51 zxynothing 阅读(18) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-03 10:15 zxynothing 阅读(23) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-02 20:25 zxynothing 阅读(44) 评论(0) 推荐(0)