题意简述给定一个序列，支持插入一个数，或者查询第i小的数。i随着询问不断$+1$，初始为$0$。查询会给定一个序列$u$，表示当你插入到第$u_i$个数的时候就要来一次询问。$u$珂能有重复。那么你就要重复询问多次。 思路首先考虑最基础的问题：如何插入 写一颗平衡树（vector）即珂。插入的时候， ...

题意简述平面直角坐标系上有$m(<=800)$个点，每个点的$x$坐标都在$[1,n]$之内，$n<=1000$，$y$坐标$<=1e5$。每个点珂以设一个半径为$r$的攻击塔（攻击范围包含边界）。$x$轴上$[1,n]$的区域是敌人的进攻线，请你在每个位置都设置一些防御塔，使得敌 ...

题意简述给定一个长度为n(的01序列，一开始都是1。支持三种操作： 修改某一个位置为0 撤销上一次修改 询问包含某个位置的最长的连续的1的个数。 思路multiset 维护位置，二分得到左右，相减即珂。 实现注意点 左右边界。左是 upperbound - 1 ，右是 lowerbound 。 ...

题意简述$n$个点$m$条边的无向图，点边均有权。给定$b$。请你找到一个从1到n的路使得边权和<=b且点权的最大值最小。 思路二分+最短路。对于一个mid，把所有点权<=mid的点之间连边，跑最短路，看是否<=b即珂。 代码#include <bits/stdc++.h&g ...

题意简述给你一个无向图，还有源点（S）和汇点（T）。求最少删除多少个点使得源点和汇点不连通。 点数n<=100，边数m<=600 思路框架把每个点$u$拆成出点和入点，设为$Out(u)$和$In(u)$。 对于每个$u$，建流$In(u)\to_1 Out(u)$。 对于每个无向边，我 ...

最喜欢POI的题目了poi！（注意两个POI含义的区别，不懂百度） 题意简述给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 同样是蒯的能蒯，为什么要自己写 思路分析几个性质。 当右端点往 ...

题意简述给定两个字符串A,B，保证A比B长，在A中取出k个不重叠的子串，使得顺序拼起来能得到B，有多少不同的方案？（相同的子串从不同的位置被取出来也是不同的方案）。 PS：复杂度最高是O(A*B^2)，因为这个值约等于4*10^8，所以不能带log。 思路很明显要DP，因为计数题的方法也没几个， ...

第一次写这种大模拟题呢。。。觉得很考验码力和阅读理解能力，就写上了。 题意简述给定一个带权的树，定义： 点x到路径P的距离：P中离x最远的点的到x的距离 一条路径P的偏心距为：树上离路径P最远的点到P的距离 请找到一个路径P，使得: P的所有点在这个树的直径上 P中的边权和，S给定 P的偏心距 ...

说道斜率优化，我就想起今年下半年 湖南2008年的一个题。相信大家也不陌生（如果您是第一次学斜率优化，那估计挺陌生的）。题目叫：HNOI2008 玩具装箱TOY。题意大概是这个样子： 题意简述给你一个序列a_{[1,n]}和一个常数k。请你把这个序列分成若干段。定义：一个段[l,r]需要占用的空间X ...

这篇是比较具体的吧…很多证明网络上别的博客是没有的，只有一个结论。还有一篇博客用了很多复杂的东西里证明，虽然我能勉强看懂，但是很多人珂能看不懂。这篇也许算一个适中的了，容易理解些，但是证明少些。 如果您有更好的证明，或者能补全我没有的证明，也很感谢了。 正片开始关于斐波那契数列，大家应该都不陌生。$ ...