哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共4篇）

Codeforces Round #525 (Div. 2) E. Ehab and a component choosing problem 数学

题意：给出树求最大的sigma(a)/k k是选取的联通快个数联通快不相交思路：这题和1个序列求最大的连续a 的平均值这里先要满足最大平均值而首先要满足最大也就是一个数的时候可以找出最大值满足第二个条件最长也就是看最大值有多少个连续即可而本题也就是先找出最大值然...

数学贪心思维树

2019-04-29

0 537

Codeforces Round #526 (Div. 2) D. The Fair Nut and the Best Path 树上dp

D. The Fair Nut and the Best Path 题意：给出一张图点有权值边也要权值从任意点出发到任意点结束到每个点的时候都可以获得每个点的权值，而从边走的时候都要消耗改边的边权，如果当前值小于边的边权，就走不通，问从任意点出发到任意点结束的可以获得的最大权多少（其中到一...

dp 树形dp 树

2019-05-01

0 581

D. Minimum Diameter Tree 思维+猜结论

D. Minimum Diameter Tree 思维+猜结论题意给出一颗树和一个值v 把该值任意分配到任意边上使得\(\sum\limits_{i,j}p_{ij}=v\) 使得这颗树任意两个点的简单路的最大值最小思路根据样例我们可以很好得蒙出只要平均分在度数位1的点所连的...

思维构造数学树猜结论结论

2019-05-01

0 542

Codeforces Round #530 (Div. 2) D. Sum in the tree 树上贪心

D. Sum in the tree 题意给出一颗树，奇数层数的点有值，值代表从1到该点的简单路的权值的和，偶数层数的点权值被擦去了问所有节点的和的最小可能是多少思路对于每一个-1（也就是值未知的点）其所填的值的最小值小于等于他的自己点中已知的点的权值换个说法就是一个-1点有多个...

思维贪心树

2019-05-01

0 474