人活着就是为了Chelly

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1564分析：首先因为每个点的数据值不变，所以无论树的形态如何变，树的中序遍历肯定不变，就是所有数据值从小到大排。然后设f[i][j][v]表示中序遍历的i~j位组成一颗子树，其中要求权值都... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1193分析：首先小范围可以直接暴力。（其实只要用上题目中的表就行了）如果范围比较大的话就贪心着向目标点移动如何贪心呢？我们按照当前点与目标点的横坐标差和纵坐标差跳。哪个差大就跳-2，另一个... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1260分析：f[i][j]表示i~j刷成s[i]~s[j]这个样子需要的最小次数则若s[i]==s[j]：f[i][j]=min(f[i+1][j],f[i][j-1],f[i+1][j-... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2257分析：1、先考虑确定的瓶子下的最小体积是多少 ①假设只有两个瓶子v1,v2，易得最小体积是它们的最大公约数 ②同理可推得，n个瓶子的最小体积就是这n个瓶子的最大公约数2、于是题目... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2186分析：就是要求1~n!中与m！互质的数的个数首先m!以内的就是φ(m!)关键是m!~n!中的如何处理首先要知道一个性质：gcd(a+b,b)=gcd(b,(a+b)%b)=gcd(b... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1271分析：很巧妙的一道题因为最多只有一个点是奇数，所以说明这个点前面的前缀和都是偶数，后面的前缀和都是奇数。所以可以按照前缀和来二分对于mid，如果Mid的前缀和为奇数，那么往前找，如果... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2879分析：和bzoj1070一样，但这题的数据范围大了很多，如果直接建图就会TLE。因为对于每个厨师对应的分裂成的n个点，一定是前面的点满流后才会可能扩展后面的点。于是可以先把每个厨师的... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1070分析：把每个工人拆成N个点。记为A[i,j]表示第i个工人修倒数第j辆车。每个车跟所有N*M个工人拆出的点连边。流量为1，费用为time[i,j]*k。源和每辆车连边，N*M个点和汇... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1211分析：关于无根树的组合数学问题肯定想到Prufer序列，类似bzoj1005那题说下prufer序列的性质：1、一个无根树对应一个prufer序列2、一个n个节点无根树对应的pruf... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1406分析：(x+1)(x-1)是n的倍数于是可以把n分解成n=ab，则a为(x+1)约数且b为(x-1)约数 或者 a为(x-1)约数且b为(x+1)约数于是1~sqrt(n)枚举因数，... 阅读全文