摘要：传送门 题目大意就是给定一个长度为 n 的正整数序列 A ，求一个平均数最大的，长度不小于 L 的子序列。 思路： 二分答案。 Code: 阅读全文

摘要：传送门 思路： 二分跳跃的最短距离 mid 。暴力判断如果有两个石头直接的距离小于 mid ，就把这个石头拿走。如果拿走的石头数目 cnt ≤ m，说明二分的答案可行，ans = mid，接着二分更短的跳跃距离。 Code: 阅读全文

摘要：【题目描述】 给定正整数 n , p 和非负整数 a , b ，求 an+an-1b+an-2b2+…+a2bn-2+abn-1+bn，例如当n=1时，该结果等于 a+b 。由于答案可能很大，请对 p 取模。 【输入格式】 ▲多组数据 第一行，一个正整数T，表示数据组数。 接下来 T 行，每行四个整 阅读全文

摘要：传送门 思路： 类似于数列分段的二分查找答案。设目前的 mid 是一个最小的“空旷指数”,那么在 sum 数组（路标数组）里每两个相邻间的路标距离一定要小于等于目前的 mid ， 如果大于，那就必须使用一些路标去填补这个距离。 两个路标之间距离大于 mid 又要分为两种情况：①两路标之间距离不能整除 阅读全文

摘要：传送门 思路： 求数列每段和的最大值的最小值，很明显是用二分法求解，加贪心检验。本题关键是要怎么去高效的check，可以考虑一个贪心的思路，能加的就加上，不能则新开一段，so对于二分的值 u ，我们从数列 sum 从前往后扫，如果 tot 大于了 u ，我们不加而是 tot 重新赋值并且 cnt++ 阅读全文

摘要：传送门 思路： 二分+最短路径：可以将长度小于等于 mid 的边视为长度为 0 的边，大于 mid 的边视为长度为 1 的边，最后用 dijkstra 检查 d [ n ] 是否小于等于 k 即可。 标程： 阅读全文

摘要：传送门 “CDQ分治”从来都没有听说过，写了这题才知道还有这么神奇的算法。 （被逼无奈）。w(ﾟДﾟ)w 于是看了不少dalao的博客，对CDQ算法粗浅地了解了一点。（想要了解CDQ的概念，可以看下这位dalao的博客） 所以，这道题要怎么做呢。。。 根据，CDQ分治理论，这题按照题意建出来储存信息 阅读全文