摘要：
bzoj1031[JSOI2007]字符加密 题意： 一种加密办法是把需要加密的信息排成一圈，显然，它们有很多种不同的读法。把它们按照字符串的大小排序，读出最后一列字符，就是加密后的字符串。给出原字符串，求加密后的字符串。 题解： 将原字符串重复后接在后面，然后求后缀数组，注意求完后要取那些长度大于 阅读全文
摘要：
bzoj1566[noi2009]管道取珠 题意： 有个装置，左侧有上下两条管道分别有n个和m个不同颜色的两种球，右侧一条空管道。每次可以选左侧的一条管道将最右侧的球推到右侧管道，经过n+m次操作，右侧管道从右到左形成一个输出序列。求不同种类的输出序列的产生方式数的平方之和。n，m≤500 题解： 阅读全文
摘要：
bzoj2134单选错位 题意： 试卷上n道选择题，每道分别有ai个选项。某人全做对了，但第i道题的答案写在了第i+1道题的位置，第n道题答案写在第1题的位置。求期望能对几道。n≤10000000 题解： 水题，然而我不会。第i题与第i+1题答案一样的概率是1/max(aiai+1) 代码： 1 # 阅读全文
摘要：
bzoj1911 [Apio2010]特别行动队 题意： n个人，拆成若干个队。设x等于队里每个人战斗力之和，则这个队战斗力为ax2+bx+c（a,b,c已知）。求所有队战斗力总和最大多少。 题解： 方程：f[i]=max{f[j]+(sum[i]-sum[j])2*a+(sum[i]-sum[j] 阅读全文
摘要：
bzoj1483[HNOI2009]梦幻布丁 题意： N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。 题解： 给每个颜色建一个链表。先预处理出答案，然后每次修改颜色时将两个链表合并，同时将修改后颜色对答案的贡献重新计算（如果两个节点的位置相 阅读全文