题目：http://www.tyvj.cn/p/1305 定义: sum[i]=a[1]+a[2]+...+a[i] 即，sum[i]为序列a的前缀和 dp[i] = sum[i] - min(sum[j]) (i-j<m) 即，dp[i]为以i结尾的满足长度不大于m的最大连续和 则： 答案为 ma ...
分类：
其他好文 时间：
2016-04-05 19:28:16
阅读次数：
231
题目链接 斜率优化。。。 推式子QAQ 令：$sum_i$为$C_{1~i}$的前缀和 ，$f_i=sum_i+i$ 显然：$dp_i=min\{k\in{[1,i-1]}dp_k+[f_i-f_k-(L-1)]\}$ 最后得到: 若$k$比$j$对于$i$更优，则： $[dp[k]+(f_k+L+ ...
分类：
其他好文 时间：
2016-03-31 18:36:08
阅读次数：
271
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1408 【题意】 求m的所有约数中，满足可以分解成(奇数个不同素数/偶数个不同素数/其他)的所有的phi之和。 【思路】 ans1表示目前为止有偶数个奇质因子的欧拉函数的前缀和 ans2表 ...
分类：
其他好文 时间：
2016-03-31 09:35:13
阅读次数：
208
kmp算法是复杂度为O(n+m)的字符串匹配算法; 首先kmp算法的核心是在模式串中获得next数组,这个数组表示模式串的子串的前缀和后缀相同的最长长度; 这样在匹配的过程中如果指到不匹配的位置,模式串用next数组进行跳转到符合的位置,而目标串不需要再往回匹配,为什么是最长的相同的前缀后后缀呢？ ...
分类：
编程语言 时间：
2016-03-30 23:56:55
阅读次数：
225
先举例： (3 + 4) × 5 - 6 中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达式 以前没见过前缀和后缀表达式，感觉一下刷新了知识库！原来在计算机里早已司空见惯了…… 完了，一下暴露非科班出身了……不扯了，下面这篇文章对这三种表达式介绍的很不错，特拿来分 ...
分类：
其他好文 时间：
2016-03-30 22:32:38
阅读次数：
242
【题目大意】[借用别人的概括]给出一个n个数的数列a,对于第i个元素ai定义fi=min(abs(ai-aj))，(1<=j<i)，其中f1=a1。输出sum(fi) (1<=i<=n)【思路】平衡树，易知绝对值最小的一定是前缀和后继。要注意的是由于ai和aj可能相等，即min可能等于零，要加一个判 ...
分类：
其他好文 时间：
2016-03-26 20:22:22
阅读次数：
156
枚举小于n的质数，然后再枚举小于n/这个质数的Φ的和，乘2再加1即可。乘2是因为xy互换是另一组解，加1是x==y==1时的一组解。至于求和我们只需处理前缀和就可以啦，注意Φ(1)的值不能包含在前缀和里，因为这样就会把x==y==1的情况算2次了，，，貌似包含后只要乘2再减1就可以了 然后就行啦
分类：
其他好文 时间：
2016-03-20 21:08:00
阅读次数：
204
真是一道神题，语文渣渣表示已经给题意描述跪烂了。。
独立数显然就是欧拉函数φφ
然后政客军人他们的分解成的奇素数的指数显然都是11，最初的思想就是暴力枚举只有1个奇函数的情况，2个，3个…………这样显然是会超时，可以发现欧拉函数是满足积性的，所以可以放到一起乘起来算用一种类似于DP的“前缀和”的思想来做
ans1ans1表示当前有奇数个奇数质因子的”前缀和”
ans2ans2表示当前有偶数个...
分类：
其他好文 时间：
2016-03-20 11:55:19
阅读次数：
155
/* CSS Document *//*<h1>树懒啊<em>闪电啊</em>慢慢慢</h1> <p>兔子啊<code>啦啦啦</code>一二三</p>*/ html{ font-size:62.5%; 【默认16px，10/16=0.625 相当于10px】 } h1{ font-size:3e
分类：
Web程序 时间：
2016-03-19 08:51:12
阅读次数：
256
Matrix67已经当过多次“媒人”了。他因此获得了许多经验。例如，距Matrix67观察，身高相近的人似乎比较合得来。 Matrix67在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者，Matrix67有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方
分类：
其他好文 时间：
2016-03-16 20:46:05
阅读次数：
188
