摘要：题意：求两个手环任意旋转对应位置的差值+c的平方最小 设b旋转到k最小，那么先将b扩张一倍构成一圈，那么答案式子就是 将这个式子展开一下，事情就变得有趣了起来 这个式子将a[ ]翻转可以化成卷积形式 直接套上一个FFT就可以了 然后枚举C就行了（C的范围比较小，主要是写起来容易，追求效率可以用求根公 阅读全文

摘要：有n个小朋友，m颗糖，你要把所有糖果分给这些小朋友。规则第 i 个小朋友没有糖果，那么他之后的小朋友都没有糖果。、如果一个小朋友分到了 xx 个糖果，那么的他的权值是 f(x) = ox^2 + sx + u没有分到糖果的小朋友的权值是 1 每种方案的权值是各个小朋友权值的乘积求出所有方案的权值和 阅读全文

摘要：题意显然 ans=回文子序列数目 - 回文子串数目 回文子串直接用马拉车跑出来 回文子序列一开始总是不知道怎么求 （太蠢了） 后面看了题解 构造一个神奇的卷积 （这个是我盗的图）地址 后面还有一些细节需要处理出 f[x] （f[x] 表示 x左右相等的个数） 通常我们需要的情况是 两个函数相乘 这里 阅读全文

摘要：题目描述 给定一个长度为N的数组A[]，求有多少对i, j, k（1<=i<j<k<=N）满足A[k]-A[j]=A[j]-A[i]。 输入格式 第一行一个整数N（N<=10^5）。接下来一行N个数A[i]（A[i]<=30000）。 输出格式 一行一个整数。 样例输入 样例输出 阅读全文

摘要：题目描述 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自己的斧头，只好又答：“是啊是啊！” 阅读全文