摘要：
x和y的系数，常数项，本身均为正。整个图像以指数级别向右上跑。我们必定是从起点出发，到一个点后，一直向下或一直向上。 所以我们就枚举走的这一段的边界，然后看上下端点哪个和起点近取那段就好。因为坐标指数级别增加，所以可能到达的点数不会本多，O(N^2)枚举完全可以接受。 c++WA了，应该是炸long 阅读全文
摘要：
一定是两个障碍物组成一对来破坏连通性，每个障碍物可能属于最多3对，然后维护障碍物对数就行。但是懒得讨论，暴力分块过了。 涉及到修改的块暴力重构这个块的连通性。只要左端两个位置和右端两个位置中任意两个可互达就具有连通性。 然后每次询问，就先看每个块的连通性，再看每个块之间是否成功的连接起来。 1 #i 阅读全文
摘要：
如果f[x]表示有x个对手时候的最大获益。不难看出f[x] = max(f[i] + 1 - i / x)。i表示这次答题后剩下几个队首。 不难看出，随着x的增加，最大转移的i也是单调的，然后单调性优化下就可以了。 1 #include <cstdio> 2 using namespace std; 阅读全文
摘要：
不能吃饭的楼层有限，分类讨论下就好。没注意lower_bound查不到会出界这个问题，卡了好久...... 用map当数组做应该会更简单。 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 int T,n,s,k, 阅读全文