摘要：CF460C Present 一个长度为n 的序列a ，你有m 次操作的机会，每次操作是将其中连续的w个元素增加1 。最大化最终序列的最小值。 最小值最大 用二分 从左到右，如果某盆花小于二分值，将其以及后面的 w 盆花 +1 用线段树/差分 + 前缀和维护 当操作次数cnt>=m时不合法 阅读全文

摘要：[USACO08JAN]电话线Telephone Lines 二分+01BFS 阅读全文

摘要：P2680 运输计划 真正系统搞了一遍树上差分之后我发现这道题其实没那么难emmmm 这几天疯狂做图论题 算是把对图论的恐惧克服了点hhh 从题目可知这是一颗树 所以在预处理倍增时顺便把链的长度处理出来 然后从最大值最小可得出用二分来做 二分到时的时间 在check函数里搞搞（我不想写了...... 阅读全文

摘要：P2678跳石头 我错了我以后一定自己多造几组数据再提交 样例都是骗人的 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 const int N=50000+5,inf=1e9+7,mod=31011; 阅读全文