Alpaca00

摘要： （这题好像并不需要优先队列 题意描述 看题解的时候看歪了 写成了从小到大枚举，好像发现不需要优先队列只需要排个序就可以了 题解： 枚举士兵限制为1-n的时候的最大值 可以想象的是士兵限制为k时，最大值是所有s大于等于k的前k(或只有不超过k个士兵满足)大的士兵的v之和 暴力做的时间是不可取的 那么可 阅读全文

摘要： 链接：https://www.acwing.com/problem/content/102/ 题意： 做法： 出现区间加减可以试着和差分数组联系起来，观察差分数组的性质之后发现每次区间+1或者-1都是让差分数组某位+1，然后另一位-1. 知道这点之后答案就显而易见了 代码： 1 /* 2 link: 阅读全文

摘要： 原题链接https://codeforces.ml/gym/294361/problem/K 题意 有一个原图G和给你一个图P，都是有向图，G是P的子集 G与P的关系是：G图中可能没有a到b这条边，但是有路径可以到从a到b，那么P图可能就会多一条a到b的边。 现在给你P图和节点T，试问边(a->T) 阅读全文

摘要： 题意 看着不像是二分但是却能用二分做，这里二分是查找浮点型答案，所以结束条件是r和l的误差在某个小数之间就行了。因为是平均数所以可以利用当前数字和平均数的差构成的前缀和来判断这段区间的平均值是否满足查找的平均数。具体的check方法就是，枚举区间，循环枚举右端点。数和平均值的差的最优和就是d[r]- 阅读全文