某沙茶的OI代码库

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1857思路三分套三分，首先三分在传送带AB上的运动时间，然后在确定了在AB上的运动时间后，三分在CD上的运动时间。 如果此题没有单峰函数的特征，我想也只能用退火套退火乱搞了。。。 当然我刚开始比较naive，真的就去三分运动时间了，这样做比较麻烦，后来翻了下hzwer的题解发现了一个很不错的

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1189思路非常好的一道网络流的题。。。 首先我们对整个地图，以每道门为终点分别都BFS一遍，得到每个空地到每个门的最短距离，然后二分所有人都疏散出来的最少时间。假设我们现在已知这个时间，判断这个疏散所花费的时间是否是合法的。源点向所有空地连容量为1的边，表示初始时每个空地上都有人，然后所有门向

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1486思路首先我们知道，将一个圈中所有的边权全部减去它们之和的平均数的话，处理后的圈的边权和为0。因此我们可以二分答案，每次二分出答案后，将图上所有的边权全部减去这个答案，如果这个答案可行的话(但是这个答案不一定是最大的)，图上一定会存在负环(环的边权之和是小于等于0)，因此我们用SPFA判负环

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1857思路http://blog.youkuaiyun.com/qpswwww/article/details/44465015代码#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include

代码#include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> #include <cmath>#define MAXN 210000 #define EPS 1e-8using namespace std;typedef long long int LL;struct Point { LL

题目链接http://main.edu.pl/en/archive/oi/21/kur题目大意给定一个序列，对于每个询问[Li,Ri][L_i,R_i]，要在这个询问区间里找出一个数字，并且这个数字在这个区间中的出现次数要大于(Ri−Li+1)2\frac {(R_i-L_i+1)} 2，若无这个数字，则输出-1思路首先对于这个序列，建立一个静态的主席树，然后对于每次询问的区间，用前缀RiR_i和前

题目链接http://main.edu.pl/en/archive/oi/18/liz题目大意给你一个长度为nn的序列a[]a[]，序列里只包含数字1或2，qq次询问一个数字xx，问序列里是否存在一个连续的区间[L,R][L,R]，使得∑Ri=La[i]=x\sum_{i=L}^{R}a[i]=x，并输出一个可行的区间。n,q≤106n,q\leq10^6思路网上题解比较少，做法都是一样的：即大小为

题目链接http://main.edu.pl/en/archive/oi/19/stu题目大意给你一个长度为nn的序列AA，每次操作可以让其中一个数字减1，最多能进行mm次操作，问要使得存在某个Ai=0A_i=0的话，max{|Ai−Ai+1|}\max\{|A_i-A_{i+1}|\}的最小值是多少思路我们可以二分答案，此问题变为判定性问题：问要使得存在某个Ai=0A_i=0的话，max{|Ai−