摘要: 题目链接;http://codeforces.com/contest/1099/problem/D 题目大意:给出一棵树,每个节点到根节点的路径上经过的所有点的权值之和,其深度为偶数的节点的信息全部擦除了,也就是用-1表示,让你求最终所有点权之和(要求最小) 具体思路:对于每一个节点,这个点到根节点 阅读全文
posted @ 2019-01-07 22:25 Let_Life_Stop 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1097/problem/D 题目大意:给你n和k,每一次可以选取n的因子代替n,然后问你k次操作之后,每个因子的期望。 具体思路:对于给定的n,我们可以将n转换为,n=p1^(k1)*p2^(k2)*p3^(k3)......, 阅读全文
posted @ 2019-01-07 19:34 Let_Life_Stop 阅读(249) 评论(0) 推荐(0) 编辑