摘要：
【题意】： 题意就是说有n块石头，每块石头中间有一定的距离，一次可以跳过多个石头，但是不可以超过k步，求最大步的最小值 。 其实意思就是说，如果你每一步比较小，比如一块一块石头地过去，那么步数就太多了；但是如果你直接一步跳到最后，这样又太浪费体力了，而且不符合题意，而题意就是要你找到这么一个平衡点， 阅读全文
摘要：
【题意】：通过4种操作n最少几步可以达到m。 【出处】：poj 3278 阅读全文
摘要：
题意：对trees有四种操作。 1 u v ，将包含u th树的森林和含有v th树的森林 合并 在一起; u ，将u th树与森林分开; 3 u ，查询包含u th树的森林的大小; 4 u v ，查询u th树和v th树是否在同一林中。 【分析】：给每个点都给他们造一个编号w，删除点，就相当于该 阅读全文
摘要：
【出处】： "CF 327 C" include include include include include include include include include using namespace std; define ll long long define mod 100000000 阅读全文
摘要：
二分最化最值问题 大多数情况下用于求解满足某种条件下的最大（小）值。 答案单调性： 答案的单调性大多数情况下可以转化为一个函数，其单调性证明多种多样，如下： 移动石头的个数越多，答案越大（NOIP2015跳石头）。 前i天的条件一定比前 i + 1 天条件更容易（NOIP2012借教室）。 满足更少 阅读全文
摘要：
二分最化最值问题 把一个包含n个正整数的序列划分成m个连续的子序列(每个正整数恰好属于一个序列). 设i个序列的各数之和为s(i).你的任务是让所有s(i)的最大值尽量小. 这个算法很有现实意义.给你一堆乱七八糟的东西分堆,分出来的东西都不超过一个固定的数值,这是需要技术含量的喔. 1.首先确定二分 阅读全文