人活着就是为了Chelly

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3875分析：类似于spfa求最短路，设d[i]表示完全消灭i号怪物的最小花费，我们对d[]进行动态更新我们可以把问题反向：一开始所有怪物都存活，我们要找到一个怪物合成方案合成1号怪物，其中... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1579分析：设d[i][j]表示从1走到i、改了j条边的最短路径长度如果设i相连的点为V1,V2,V3,...,Vm那么d[i][j]=min{ d[Vk][j]+e[Vk][j], d[... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1528分析：这个贪心很好想，因为每次如果加入一种玩具，那么必须要删掉一种玩具，就变成了删哪种玩具最优，这肯定是删掉下次出现的距离最远的那个最好啦。但问题还没结束，如果每次放的玩具可以选择马... 阅读全文

摘要： 题目：http://codeforces.com/contest/512/problem/C题目大意：给你若干个数，让你分成k组，每组围成一个圆，使得相邻两个数和均为素数，且每组人数应>=3个。输出方案分析：不容易想到最大流。官方解答：因为每个数都>=2，所以素数一定是由一个奇数+一个偶数，即一个奇... 阅读全文

摘要： 题目：http://poj.org/problem?id=1284题意：就是求一个奇素数有多少个原根分析：使得方程a^x=1(mod m)成立的最小正整数x是φ(m)，则称a是m的一个原根然后有这样的定理： 1、所有奇素数都有原根 2、如果一个数n有原根，那么原根个数为φ(φ(n))由性质2就可... 阅读全文

摘要： 题目：http://poj.org/problem?id=3696题意：给你一个数字L，你要求出一个数N，使得N是L的倍数，且N的每位数都必须是8，输出N的位数（如果不存在输出0）分析：首先我们假设N是x个8组成的那么88888...888=kL提个8出来：8*111..1111=kL ①因为题目只... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2876分析：就是要求约束条件下函数的极值，于是拉格朗日乘数列方程，发现化简后的关于vi的方程是单调的，所以对于每个vi二分就好。 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2730分析：如果坍塌的点不是割点，那没什么影响，主要考虑坍塌的点是割点的情况。显然我们可以先求出所有割点把整个图分成若干个连通块如果一个联通块只与一个割点相连，说明我们必须在这个连通块中选... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2768分析：如果一个点i认为是0，则连一条S->i，如果认为是1，则i->T然后对于是朋友的两点i,j，连一条双向边i,j然后跑最小割就行了易得每个说违心话的点对最小割的贡献为1，是朋友的... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1264分析：考虑做一般的LCS的时候，更新结果的条件是a[i]==b[j]时候于是可以先记下a数组中1~n每个数字出现的5个位置然后依次扫描b[i]，b[i]可以和对应a中数字的5个位置更... 阅读全文