数学基础
2016cxg
这个作者很懒,什么都没留下…
展开
-
模线性方程组
//POJ2891#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<set>#include<algorithm>using namespace std ;typedef long long ll ;const int maxn = 1e6 + 10 ;ll m [maxn ]原创 2017-07-13 16:07:01 · 227 阅读 · 0 评论 -
高斯消元
高斯消元求线性方程组的解高斯消元复杂度 O(N^3)参考 :整数线性方程组的解 | 自由变元的个数 http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html 浮点线性方程组的解 http://www.cnblogs.com/kuangbin/p/3428573.html 异或方程组的解原创 2017-08-07 09:42:52 · 228 阅读 · 0 评论 -
整数拆分
//整数分拆:给定一个数,问他拆分个数是多少。拆分是一系列整数,他们的和为给定的数//复杂度O(N*sqrt(N))//HDU 4651//将一个数用一个或多个正整数的无序和来表示//分拆数中全部是奇数的个数和两两不相同的个数是相同的/*一些有关限制分拆的结论: n的分拆数中最大部分为m的个数=把n分拆成m部分的个数 n的分拆数中每部分的数都相等的个数=n 的因子个数转载 2017-08-07 20:26:54 · 368 阅读 · 0 评论 -
大整数约数问题
//大整数约数和/*POJ 1845 Sumdiv求A^B的所有约数之和%9901*//*大整数的约数和 三个问题 1.约数和结论-对于一个大整数N,他的因数分解式为 ( a1^x1 ) * ( a2 ^ x2) * (a3^x3 )... ,那么约数和 sum = ( 1 + a1 + a1^2 + ... a1^x1 ) * ( 1 + a2 + a2^2 + ... a2^x2 )原创 2017-08-08 01:47:43 · 666 阅读 · 0 评论 -
自适应Simpson积分(近似求积分)
//1261: 地狱飞龙 #include <bits/stdc++.h>using namespace std;const double eps=1e-7;double v1,v2,x,k;int t;//积分函数double F(double t){ return k/((x-v2*t)*(x-v2*t)+(v1*t)*(v1*t));}//自适应Simpson积分转载 2017-08-08 02:24:47 · 677 阅读 · 0 评论 -
大小步(同余方程的解)
大小步BigStepGiantStep算法求 A^x = B( mod P ) (注:P为质数)中x的解//来自kuangbin的ACM模板#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#原创 2017-08-08 02:11:59 · 595 阅读 · 0 评论 -
容斥原理
//HDU - 1796 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cctype>#include<algorithm>#include<vector>#include<set>#include<deque>using namespace std;long long gc原创 2017-02-11 17:56:36 · 267 阅读 · 0 评论 -
排列组合-错排
//HDU - 2049 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cctype>#include<algorithm>#include<vector>#include<set>#include<deque>using namespace std;long long sh原创 2017-02-11 18:03:59 · 264 阅读 · 0 评论 -
母函数
//HDU - 2082 #include <iostream>#include <cstring>using namespace std;#define min(a,b) ((a)<(b)?(a):(b))int T,N=50,n[26],v[26],a[55],b[55],last,last2;int main(){ cin>>T; for(int i=0;i<26原创 2017-02-11 17:59:40 · 155 阅读 · 0 评论 -
数学基础
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std ;typedef unsigned long long ull ;typedef long long ll ;/*基本数学*/ /*辗转相除法结论: gcd(a, b)原创 2017-07-11 16:54:23 · 198 阅读 · 0 评论 -
快速傅里叶
参考 : http://blog.csdn.net/under_sky_dxj/article/details/52778350 http://blog.csdn.net/gatevin/article/details/46880667 http://www.gatevin.moe/acm/fft%e7%ae%97%e6%b3%95%e5%ad%a6%e4%b9%a0%e7%转载 2017-08-07 15:43:29 · 359 阅读 · 0 评论