Your magic is mine

链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=39676 题意：N × N 的点阵,(x, y) 位置有 C x,y(<=9) 个点,考虑所有点对,把点对 按照 Euclidean 距离从小到大输出。 (N ≤ 1024) 分析：感觉ppt上讲的太简洁了一点。。。。 首先考虑将二维坐标一维化，就是i,j对应到i*n+j,两点间的距离就是两

链接：http://oj.tsinsen.com/A1493 题意：求n个点的连通无向图的种类数(n<=130000)(n<=130000) 分析：n比较小的版本在做递推专题的时候是碰到过的,思考方法就是枚举第一个点所在连通块的点数，点数为n就是我们要求的。 不妨记Gi为i个点图的种类数，那么显然Gi=2C2iG_i为i个点图的种类数，那么显然G_i=2^{C_i^2} 记F_i为我们要求的

hdu4656: 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4656题意：f(x)=∑n−1i=0Aixif(x)=\sum_{i=0}^{n-1} A_ix^i给出A0,A1,A2,...An−1A_0,A_1,A_2,...A_{n-1},对于所有的0<=k<n0<=k<n ,求解f(B∗C2k+D)f(B*C^{2k}+D),n<=105n<=

链接：http://codeforces.com/contest/438/problem/E 题意：给出n个不同的权值ci(0<ci<=105)c_i(0<c_i<=10^5)，为不完全二叉树每个节点赋一个值，问子树和为1~m的二叉树有多少种。m,n<=100000 分析：首先，令F[i]F[i]为所求答案，列出递推式F[t]=∑i=1n∑j=0t−c[i]F[j]∗F[t−c[i]−j]F[t

#include<bits/stdc++.h> using namespace std; const int M=1004535809,g=3; typedef long long Int; const int Maxn=262148; Int rev2=(M+1)>>1; Int a[Maxn],b[Maxn],c[Maxn],d[Maxn],G[Maxn],tp1[Maxn],tp2[Maxn]

题目链接：http://www.51nod.com/contest/problem.html#!problemId=1387 51nod的一道题目，高中生出的一道鬼畜的题目。外面套了一层模型，打表找规律就能发现本质就是让你求N!%P，其中P是一个费马素数。很明显了，就是让你分治NTT。然而这并不是一个很简单的算法（虽然在高中生似乎人人都会），学习了一天这篇:http://picks.logdown