摘要：题意： 一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。 一条路径的中位数指的是：一条路径有 n 个点，将这 n 个点的权值从小到大排序后，排在位置 ⌊n2⌋+1 上的权值。 思路（官方题解）： 考虑二分答案， 阅读全文

摘要：题意： 给你一棵无根树，每个节点有个权值$a_i$，指定一个点u，定义$\displaystyle value = \sum^v a_i*dist(u,v)$，求value的最大值 n,ai<=2e5 思路： 其实就是找一个节点作为根满足上述最大的value 直接枚举是$O(n^2)$的，肯定不行， 阅读全文

摘要：Polycarp likes to play with numbers. He takes some integer number xx, writes it down on the board, and then performs with it n−1n−1operations of the t 阅读全文