人活着就是为了Chelly

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1045分析：均分纸牌的环状版本。先看线性的版本：设f[i]表示第I位从第i+1位得到的糖果数则f[i]=tot/n-a[i]+f[i-1]对f[]求和就行了对于环状版本也这么考虑，唯一特殊... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1096分析：假设1~10，如果在3 6 10建立仓库，那么当前建立仓库决策下的最优值肯定是1~2进3号仓库，4~5进6号仓库，7~9进10号仓库。也就是说仓库把1~n分成了若干段，每个段的... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1005分析：首先prufer数列：http://baike.baidu.com/view/10474884.htm?fr=aladdin从百度百科中我们可以弄出prufer数列的几个性质：1、pr... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1059分析：不论如何交换，同一行或同一列的点还是同一行或同一列，如果我们称最后可以排成题目要求的主对角线的n个黑色格子为“有用黑色格子"，那么如果在初始状态中有2个黑色格子在同一行或同一列那么它们... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2005分析：首先易得ans=∑gcd(x,y)*2+1然后我就布吉岛了……上网搜了下题解，设f[i]表示gcd(x,y)=i的实数对的个数，那么ans=∑f[i]*i*2+1在设g[i]表示i是(... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911分析：首先可以的到裸的方程f[i]=max{f[j]+a*(Si-Sj)^2+b*(Si-Sj)+c} 0f[y]+a*(Si-Sy)^2+c整理一下：(f[x]+a*Sx^2)-(f[y]... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1004分析：1、确定方向：肯定是组合数学问题，不是Polya就是Burnside，然后题目上说每种颜色的个数都是一定的，所以肯定是Burnside了2、确定置换群：首先输入的那么多肯定是每个都是一... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2151分析：原型是bzoj 1150（CTSC 2007）首先DP无法下手，想到贪心。想到贪心的第一感觉就是从大的开始取，但明显有反例，最烦的就是一个大的旁边旁边两个也很大，导致如果取了那两个最后... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026分析：简单的数位DP啦f[i][j]表示数字有i位，最高位的数值为j的windy数总个数那么f[i][j]=singma(f[i-1][k])(|j-k|>=2)那么对于1~x（假设x从高到... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2038分析：莫队算法莫队算法是一种思想……处理问题：不带修改的区间询问使用要求：[l-1,r] [l,r-1]的结果可由[l,r]的答案在O(1)或O(logn)的时间内推出具体步骤： 1、对整... 阅读全文