![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
冷眼旁观你的泪
这个作者很懒,什么都没留下…
展开
-
组合数模板
#include<cstdio> const int N = 200000 + 5; const int MOD = (int)1e9 + 7; int F[N], Finv[N], inv[N];//F是阶乘,Finv是逆元的阶乘 void init(){ inv[1] = 1; for(int i = 2; i < N; i ++){ inv...原创 2018-04-22 17:07:11 · 317 阅读 · 0 评论 -
数论模板
判断两数是否互质:#include<iostream> using namespace std; bool isCoprime(int x,int y) { if(x==1 && y==1)//1和1互质 return true; else if(x<=0 || y<=0 || x==y)//非正...原创 2018-04-23 21:27:50 · 126 阅读 · 0 评论 -
错排公式
相信看过上面对于错排问题的简单的介绍,大家也都对它有了一些初步的了解,归结起来,就是考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排,n个元素的错排数记为D(n)。那么对于这样的排列D(n)有多少种呢?我们一步一步进行分析: 首先,对于D(n),有1~n这样n个元素错排,所以对于第一个元素①,它现在可能的位置有(n-1)个,倘若它在...原创 2018-05-02 15:56:36 · 791 阅读 · 0 评论 -
数论
一、同余定理同余式 : a ≡ b (mod m) (即 a%m == b%m)简单粗暴的说就是:若 a-b == m 那么 a%m == b%m这个模运算性质一眼看出。。。直接上入门水题:Reduced ID Numbers附AC代码(这个也没啥模板。。。。知道就好)[cpp] view plain copy#include<iostream> #include<cstdio...转载 2018-04-25 21:51:18 · 191 阅读 · 0 评论 -
公式
1. C(m,n)=C(m,m-n)2.C(m,n)=C(m-1,n)+C(m-1,n-1)derangement D(n)= n!(1 - 1/1! + 1/2! - 1/3! + ... + (-1)^n/n!)= (n-1)(D(n-2) - D(n-1)) Q(n) = D(n) + D(n-1)求和公式,k =1..n1.sum( k ) = n(n+1)/2 2. sum( 2k-1 ...原创 2018-04-29 18:09:05 · 231 阅读 · 0 评论