思路：欧拉函数； 欧拉函数，然后用下等差数列公式就行了。 ...
分类：
其他好文 时间：
2016-08-23 01:26:33
阅读次数：
186
Daxia在2016年5月期间去瑞士度蜜月,顺便拜访了Wzc,Wzc给他出了一个问题： Wzc给Daxia等差数列A(0),告诉Daxia首项a和公差d; 首先让Daxia求出数列A(0)前n项和,得到新数列A(1); 然后让Daxia求出数列A(1)前n项和,得到新数列A(2); 接着让Daxia ...
分类：
其他好文 时间：
2016-08-18 21:29:18
阅读次数：
140
功能:等差数列 2，5，8，11，14。。。。 输入:正整数N >0 输出:求等差数列前N项和 返回:转换成功返回 0 ,非法输入与异常返回-1 输入：一个正整数 输出：一个相加后的整数 2 7 数学公式啊。 ...
分类：
其他好文 时间：
2016-08-17 06:45:18
阅读次数：
134
答案序列一定是个下凸壳，因此添加的等差数列与其之差是个单峰函数，可以先三分求出最值，再二分求出零点，然后用线段树，将得到的区间修改为一个等差数列。 这个做法应该比较好想吧，虽然比较慢…… ...
分类：
Web程序 时间：
2016-08-07 00:57:06
阅读次数：
233
A. 奥义商店 有一个商店，n个物品，每个物品有一个价格和一种颜色。 有m个操作，操作有两种，一种是修改一个位置的价格，另一种是购买，每次购买指定一个公差d和一个位置k，找到包含这个位置k公差为d的同色最长等差数列，买下所有物品。让你给这个位置染成t种颜色中的一种（你来指定），其他位置会随机染成t种... ...
分类：
其他好文 时间：
2016-08-02 19:21:40
阅读次数：
219
bzoj3156防御准备 题意： n个检查点，在第i个检查点放置塔花费a[i]，放置木偶花费为该位置右边最近一个塔离它的距离。求最小花费。n≤1000000 题解： 从右往左处理。在第i个点放塔的费用f[i]=min{f[j]+sigma(k,i+1,j-1)k-i}+a[i]，用等差数列求和公式化 ...
分类：
其他好文 时间：
2016-07-24 17:38:24
阅读次数：
116
方法一： 数学方法，先找到最大的值，需要比较最大的值和array size， 要是比array size小， 说明最大值missing。 然后用等差数列公式求得如果不缺失值的和，然后再减去array里数的和。 方法二： 先把不缺失的所有数取xor， 然后再对数组里的数取xor， 剩下的就是最后的结果 ...
分类：
其他好文 时间：
2016-07-19 13:25:20
阅读次数：
136
hdu 5693 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5693 等差数列当划分细了后只用比较2个或者3个数就可以了，因为大于3的数都可以由2和3组合成。 区间DP，用dp[i][j]表示在i到j之间可以删除的最大数，枚举区间长度，再考虑区间两端 ...
分类：
其他好文 时间：
2016-07-09 22:03:37
阅读次数：
274
题意：给出一个无限长度的等差数列（递增），每次可以让从l开始的m个减少1，如果某个位置已经是0了，那么可以顺延到下一位减少1，这样的操作最多t次，问t次操作以后从l开始的最长0序列的最大右边界r是多少。 分析：由题意可以挖掘出两个条件：l~r中最大的值（因为是递增的，即r的值）必定不大于t；同时，t ...
分类：
其他好文 时间：
2016-07-09 10:35:17
阅读次数：
149
一直就没彻底搞清楚这个问题。 在这里总结下。 一、1+2+3+4+...+n 这个公式还是记得住的：n*(n+1)/2 (编程的时候顺序不能变) 二、起始项为a1,终止项为an,总共有n项 这时候分情况讨论 1. n%2 == 0 则输出 (a1+an)*(n/2) 2. n%2 == 1 定理：当 ...
分类：
其他好文 时间：
2016-07-07 06:12:59
阅读次数：
186
