摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3632 【题目大意】 求图中的最大团。 【题解】 最大团问题是npc问题，因此可以考虑随机化， 我们随机一个排列，按照这个顺序求答案，对于一个放入答案集中的数， 我们将其余不与其连接的数删 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3997 【题目大意】 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。 问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝， 而每一次经过一个格子 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2120 【题目大意】 给出一颜色序列，每次可以修改一个位置的颜色或者询问一个区间不同颜色的数目。 【题解】 我们按照最近一次修改对查询操作进行时间标号，在莫队排序的时候引入时间作为第三维， 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1588 【题目大意】 给出一个数列，对于每个数，选择其前面的某个数作差取绝对值， 使得所有差的绝对值的和最小，第一个数统计其值作为该数的答案。 【题解】 题目等价于在一个数前面寻找最接近的 阅读全文
摘要：
【题目链接】 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2589 【题目大意】 给出一些圆，问这些圆可以把平面分为几个部分。 【题解】 我们发现圆交图一定是个平面图，因此可以用平面图欧拉公式R=E-V+2 但是我们发现有 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1700 【题目大意】 共有p道题目要做，每个月收入只有n元，用于付钱做题之外的部分都会吃掉， 做题要按顺序来解决，对于一道题，在这个月需要付预做费用，下个月开始的时候还要付完成费用， 上一 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4802 【题目大意】 已知N，求phi(N)，N<=10^18 【题解】 我们用Pollard_Rho对N进行质因数分解，然后计算欧拉函数即可。 【代码】 阅读全文
摘要：
【题目链接】 http://codeforces.com/contest/804/problem/E 【题目大意】 给出一个1到n的排列，问每两个位置都进行一次交换最终排列不变是否可能， 如果可能输出交换顺序。 【题解】 我们发现对于四个一组组内进行六次交换之后可以保证四个数的位置不变， 而对于每组 阅读全文
摘要：
【题目链接】 http://codeforces.com/contest/804/problem/D 【题目大意】 给你一个森林，每次询问给出u,v， 从u所在连通块中随机选出一个点与v所在连通块中随机选出一个点相连， 问你此时相连出的树的直径期望是多少？（如果本身就在同一个连通块内，则输出-1） 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3399 【题目大意】 将一个集合调整成另一个集合中的数，把一个数+1需要消耗x，-1需要消耗y，问最小消耗。 【题解】 显然两个集合排序之后一一对应调整需要消耗的才是最少的，所以排序计算答 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2430 【题目大意】 有一块n*m的矩形巧克力，准备将它切成n*m块。 巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开， 无论切割的长短，沿着每条横 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1707 【题目大意】 每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值 防晒霜的作用是让阳光照在身上的阳光强度固定为某个值 每瓶防晒霜给出固定的阳光量和防晒霜数量，每头奶牛只能用一瓶 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1828 【题目大意】 现在有一些线段[l,r]的需求需要满足，i位置最多允许a[i]条线段堆叠, 问最多能满足多少条线段的需求 【题解】 我们将所有的线段按照右端点排序，那么从头到尾考虑能 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1827 【题目大意】 给出一棵有点权和边权的树， 请确定一个点，使得每个点到这个点的距离乘上该点乘积的总和最小。 【题解】 定1为根，我们先计算当这个点为1的时候的值，同时记录每个子树的s 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2697 【题目大意】 神犇航空开展了一项载客特技飞行业务。 每次飞行长N个单位时间，每个单位时间可以进行一项特技动作， 可选的动作有K种，每种动作有一个刺激程度Ci。 如果连续进行相同的动 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4883 【题目大意】 在一个n*m的棋盘上要放置若干个守卫。 对于n行来说，每行必须恰好放置一个横向守卫；同理对于m列来说， 每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4884 【题目大意】 太空猫(SpaceCat)是一款画面精致、玩法有趣的休闲游戏， 你需要控制一只坐在迷你飞碟上的猫咪在太空里不断探索，让大家看看你能飞得多远。 游戏地图可以看成一个二维 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2288 【题目大意】 给出一列数，求最多取m段连续的数字，使得总和最大 【题解】 首先我们对数据进行合并处理，连续的一段正数或者连续的一段负数处理成一个数字， 之后我们发现，如果正数的个数 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3378 【题目大意】 给出一个序列，求序列中长度等于5的LIS数量。 【题解】 我们发现对于每个数长度为k的LIS有dp[k][i][a[i]]=dp[k-1][i-1][0~a[i]-1] 我们用5个树状数组维护不同长度的LIS， 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1391 【题目大意】 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 阅读全文