摘要：
洛谷P1886 滑动窗口 单调队列 求一个固定长度的区间 最小值和最大值 单调队列求最小值时 1、刚要插入一个数 判断 其是否 小于等于 队尾的数 如果是 则将队尾的数出队 因为求的是队尾到之前的 最小值 ，所以其已经不可能成为 最小值了2、然后数字进队 3、如果队头 已经不再这个区间中，那就队头出 阅读全文
摘要：
洛谷P2661 信息传递类似tarjan 强连通 灌水 题意 求一个特殊的图的最小环 这个图 有一个性质 每个点只有一条出边 这样满足一个性质，一张图只有 一个环，以及别的连向他们的边都是一些连向 或者 间接连向这个环的树枝 这些树枝一定不会连成环，因为 每个点只有一条出边，而不可能有两条，所以只要 阅读全文
摘要：
洛谷P1327 数列排序 数学 图论 这道题其实 就是求 排序前以及排序后的连通块 冲突减连边 ，因为交换的都是在那个连通块中的，这样就能保证最优 这样连通块中有 n 个点，就是要交换 n-1 次 但是 我写的常数 非常丑 结果洛谷上T了一个点 开心 将序列排序 找出所有的循环，即错误位置调换的循环 阅读全文
摘要：
洛谷P2440 木材加工 二分答案 题意: 将 n 块木材加工 成 k 块 木板，使他们的长度一致 求这些木板最长可以达到的长度 题解 1、二分答案，既可以达到的最大长度2、然后贪心验证，O(n) 验证 验证 可以切几块木板 阅读全文
摘要：
洛谷P1577 切绳子 二分答案 卡精度 我日 这道题 卡我精度 不爽 然后就直接抄题解了 来自洛谷的题解 ： 那个实在不好意思，我之前贴成另一道题的代码了. 二分查找，设C(x)为=可以得到K条长度为x的绳子。 由于长度为L的绳子最多可以切出floor(L/x)段长度为x的绳子，因此C(x)=（f 阅读全文
摘要：
洛谷P1182 数列分段Section II 二分答案 题意：将 n 个 数 分为 m段 求一种方案，使这m段中最大的和 最小 额。。可能有点拗口，其实就是说每一种方案，都有对应的 每段和的最大值，要求一种方案，使最大值最小 题解 ：二分答案 mid为分成的最大值， 然后O(n) 判断 答案 是否可 阅读全文
摘要：
Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market 二分答案 +排序 题意 有 a[ i ] 个数 要求选最多的数 使其和不超过 S ，且在此情况下，和最小选最多数情况下 和最小 且 每个数有加成 如果选了 k个数 那么加成后 就是 阅读全文
摘要：
Codeforces Round #417 (Div. 2) A. Sagheer and Crossroads 模拟 枚举 题意 一个红绿灯 按逆时针方向一次给出各个路口的左转，直行，右转，以及行人车道让你判断，汽车是否有可能撞到行人 注意 当前车道的左转有可能撞到别的车道的行人的 题解 一大堆特 阅读全文