摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1191二分+二分图匹配。首先二分可以答对前mid道题，然后做二分图。左边是题目，右边是锦囊。做匈牙利即可。#include#include#include#include#include#include... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2876表示完全不会。。。。。。还是跪拜大神吧http://www.cnblogs.com/GerynOhenz/p/4698451.html#include#include#include#includ... 阅读全文
摘要：
type1 $\frac{x}{y}\%P，其中P是大质数$ 用费马小小定理得： $y^{P-1}\equiv 1(mod P)$ 故： $\frac{x}{y}\%P=\frac{x*y^{P-1}}{y}\%P=x*y^{P-2}\%P$ type2 $\frac{x}{y}\%P，其中x和y可 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1485卡特兰数。把第1,3,...,2N-1个位置看做左括号，第2,4,...,2N个位置看成右括号。考虑从1到2N把数放进去，其实就变成了括号序列。所以是卡特兰数。求$\frac{C_{2n}^{n}... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2535贪心。对于第1个问，我们先建立拓扑图，对于如果a必须在b前起飞，那么连有向边b->a，并求出点的入度。将所有入度为0的点放在一个优先队列里，按最大起飞编号从大到小排序。我们从后往前考虑起飞的航班。... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2965http://www.tsinsen.com/A1385平面图网络流。首先我们要将平面图转化成对偶图。将每条无向边拆成两个向量，从一条未访问过的向量开始，找到逆时针方向上第一个向量，然后继续访问，... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2007平面图网络流。好吧，其实我只会暴力的网络流，并不会平面图网络流。Orz~http://www.cnblogs.com/proverbs/archive/2012/08/28/2660307.htm... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2006静态区间第K大。先求A的前缀和sum[i]，区间[l,r]其实就是sum[r]-sum[l-1]。对于确定的r，要想sum[r]-sum[l-1]最大，就是要sum[l-1]最小。对于一个确定的右... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2005莫比乌斯函数。不妨设N>=M。我们发现，坐标(x,y)到(0,0)的连线上有gcd(x,y)个点（包含自己）。所以答案就是：$$\sum_{1\leq x\leq N,1\leq y\leq M}... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2437这道题真是极好的。75分做法：搜索。出题人真的挺良心的，前15个数据点的范围都很小，可以直接搜索。#include#include#include#include#include#include#... 阅读全文
摘要：
一般形式：$max\{min(ax+by+c,dF(x)+eG(y)+f)\},其中F(x)和G(y)是单调函数。$或$min\{max(ax+by+c,dF(x)+eG(y)+f)\},其中F(x)和G(y)是单调函数。$（以下用第一种形式讨论）(1)dF(x)随ax的增大而增大，eG(y)随by... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2436首先离散化，离散化后时间范围为[1,cnt]。求出H[i][j]，表示时间范围在[i,j]的活动有多少个，可以在N^2的时间内解决。假设场地分别为A和B。我们容易知道，场地A和场地B的活动安排一定... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2434AC自动机。首先第1行的输入就是让我们建AC自动机。。。。。。（提示好大）记第i个字符串在AC自动机里面的点编号为pos[i]。其实询问就是：对于在AC自动机里pos[y]到根的路径上的所有结点，... 阅读全文
摘要：
SPFA。我们关键是要找到关键点，包括起点，终点，和相邻矩形接触线段的上端点和下端点（如图有红色圈住的点为关键点）。我们要做的就是在这些关键点之间连边。我们把这些关键的点拿出来:其实就是一些竖直的线段。除了S和T外，从左到右或者从右到左穿过线段所在的直线，必须在线段中穿过去，也就是说有个上边界和下边... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2432感觉是day1中最难的一题，还好出题人很良心，给了75分部分分。还是跪拜策爷吧~Orzhttp://jcvb.is-programmer.com/posts/39528.html代码奇丑。。。。。... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2877二维线段树。好恶。。。。。。B类数据：棋盘是一维的。我们有一个结论：$gcd(a_{1},a_{2},...,a_{n-1},a_{n})=gcd(a_{2}-a_{1},a_{3}-a_{2},... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2879费用流。我们发现，每个厨师做的倒数第k道菜对总等待时间的贡献为k*做这道菜的时间。将每个厨师拆成P个点，第i个第表示这个厨师做倒数第i道菜。设Vi,j表示第i个厨师做第j道菜的点。Ui表示第i道菜... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2878比较容易的概率题。Case1~5：这是一棵树。我们求出每个点i度数du[i]，只走子树的期望距离g[i]和不走子树的期望距离f[i]，这比较好求。然后累加即可。Case6~10：图中有一个环，然后... 阅读全文
摘要：
http://uoj.ac/problem/132这道题前2行的输出比较容易，就是简单的动态规划，然后第3行就是比较少见的有上下界的最小流。前2行比较容易，我们讨论一下第3行的解法吧。比如第1个样例：我们先找出那些可能成为最优解的非平行边：Case11~14做法：这里保证存在一种最优解，使得轧路机不... 阅读全文
摘要：
http://uoj.ac/problem/124矩阵乘法。十进制快速幂。刚开始还傻傻地写二进制快速幂，然后陈老师一语点醒梦中人......#include#include#include#include#include#include#include#include#include#include... 阅读全文