摘要：
某个序列找到唯一元素后，判断被分成的两边的序列即可问题在于找到唯一元素连续序列，重复元素的问题；感觉很有一般性 查找相同元素用map，last，next存上一个相同元素的位置复杂度计算有点思考；记录last，next，那么对于一个元素，判断是否独立O（1）从头开始查找，最坏情况T（n）=T（n-1） 阅读全文
摘要：
注意理解题意，不是排列种类，而是下一个排序出现的时间滑动窗口，具体见代码，写了很多注释（紫书的思路1理解有点麻烦...）注：可以画一个轴来方便理解 阅读全文
摘要：
思路：枚举点t，寻找满足条件的点t'； 计sum[i]为前i项合，平均值即为sum[t]-sum[t'-1]/t-t'+1 设（Pi=(i,Si），表示点在s中的位置，那么就可以画出坐标图，问题就转化为斜率最大； 于是画图分析。 几个点之间只有上凸下凸两种情况，取3个点为符合条件（t-t'>=L）的 阅读全文
摘要：
常用的化简方法（高中就常用了）: p^(e+1)-1/p-1= [ p^(e+1) -p + (p-1) ]/ (p-1) = p*(p^e-1)/(p-1) + 1 （也可以直接分解p^e-1） 常用的思路：反面验证 比如本题，求偶数（试探后发现不太好求），则推出奇数条件 再看本题。要想让σ(n) 阅读全文
摘要：
cf235B 一道有意思的题。（据说是美少女（伪）计算机科学家出的，hh） 根据题目要求，就是求ni^2的和。 而n^2=n*(n-1)+n; n*(n-1)=C（n，2）*2； 所以∑ai^2=∑ai+2*∑C（n，2） 化为求连续长度大于2的序列个数；这样好像还是不太好直接做 设dp【i】=以i 阅读全文
摘要：
1. 设m，n为正整数，m为奇数，求证2m-1和2n+1互素 反证法：假设d=（2m-1，2n+1）≥2,则存在x，y∈z，2m=dx+1，和2n=dy-1 则存在u，v∈z，2mn=du+1,2nm=dv-1（注意m为奇数） 于是d（u-v）=2，矛盾，得证 2. m为正整数，证明若2m+1为素数 阅读全文
摘要：
我们考虑不大于 n的最大的2 的幂 2^k。 令 有 其中 a/b是剩下的所有的项的和，由于乘以了最大的 2的幂，所以剩下的所有项的分母都是奇数，故而 b是奇数。如果 m是整数，那么就会导致等式右边的分母为奇数，然而等式左边分母是偶数，矛盾，所以 m必然不是整数。 阅读全文