大意：给一个数组，先求出SUM[I],然后动态的求出1-I的SUM[I]的和， 这题得化公式： 树状数组维护两个和：SUM(A[I])(1#include#include#includeusing namespace std;typedef long long ll;const int N=...
分类：
其他好文 时间：
2014-06-27 17:53:38
阅读次数：
141
题目大意：给出n个数qi，定义 Fj为 令 Ei=Fi/qi，求Ei。看了很久题解，终于有些眉目，因为知道要用FFT，所以思路就很直了其实我们就是要±1/(j-i)^2 ( i-j大于0时为正，小于0时为负 ) 和 qi 的乘积要算到j这个位置上，这个满足卷积，所以用FFT优化，但是j-i有负...
分类：
其他好文 时间：
2014-06-27 12:09:57
阅读次数：
184
很裸的polya，不过我看polya看了很久
吉大ACM模板里面也有
#include
#include
#include
using namespace std;
long long gcd(long long a,long long b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
#ifndef ONLINE_JUDGE
//...
分类：
其他好文 时间：
2014-06-27 10:46:11
阅读次数：
181
Description
L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已...
分类：
其他好文 时间：
2014-06-27 09:03:28
阅读次数：
229
今天居然没参考任何资料解决了这道数位DP，事先只是搞一道数论题练练；思路：求SUM[1]-SUM[N]的二进制的乘积mod1000000007； N#include#include#includeusing namespace std;#define N 10000007typedef long.....
分类：
其他好文 时间：
2014-06-26 15:09:30
阅读次数：
221
756 - Biorhythms
题目链接
基本就是裸的中国剩余定理。
代码：
#include
#include
const int M = 23 * 28 * 33;
const int m[3] = {23, 28, 33};
int p[3], d;
int gcd(int a, int b, int &x, int &y) {
if (!b) {x = ...
分类：
其他好文 时间：
2014-06-26 14:30:56
阅读次数：
287
问题：给定a1a2...an,
和m1,m2...mn，mi之间两两互质，求一个x，使得x/ai=mi
构造方法：
先求出M=∏ni=1mi，
对于每个mi,求出M / mi, 然后和mi利用拓展欧几里得算法求出M/mi?p+mi?q=1时的值，取∑ni=1(p?ai?M/mi)就是答案。
证明：
证明参考了wiki
由于mi之间两两互质，所以gcd(mi,mj)...
分类：
其他好文 时间：
2014-06-26 13:23:15
阅读次数：
279
摘要：1：ios通过抽象类NSOperation封装了gcd，让ios的多线程变得更为简单易用； 2：耗时的操作交给子线程来完成，主线程负责ui的处理，提示用户的体验 2：自定义operation继承自NSOperation，在子线程中下载图片； 3：保证图片只下载一次，还有保证下载...
分类：
移动开发 时间：
2014-06-26 13:09:37
阅读次数：
231
Description
a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。
与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180285拿出了...
分类：
其他好文 时间：
2014-06-26 10:47:10
阅读次数：
216
