![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
......数论基础
Ice Ship
2019届大学生。
展开
-
[四校联训]切树游戏-树形DP-组合数学
链接其实记前缀积和后缀积就可以了,没必要求逆元啊。#include<cstdio>#include<algorithm>#include<cstring>#define R register#define ll long long#define max_n 100010#define mod 1000000007using namespace std;struct ED{int to,原创 2017-10-08 22:10:34 · 371 阅读 · 0 评论 -
卡特兰数学习
今天这个子任务不会做qwq……. 正解是卡特兰数。卡特兰数 定义:h0=1,h1=1h_0=1 , h_1=1 。 递推关系式:hn=∑n−1i=0hi×hn−i−1h_n=\sum_{i=0}^{n-1}h_i \times h_{n-i-1} 。 通项公式: hn=(n2n)n+1h_n=\frac{{n \choose 2n}}{n+1} , 或 hn=(n2n)−(n−12n)h原创 2017-10-10 22:08:27 · 300 阅读 · 0 评论 -
二项式定理 & 杨辉三角
算数含义:二项式系数。 组合数学含义:组合数。算上第一行1,从上到下对于0~n行,从左往右对应0~n列。 (kn){k \choose n} 对应第n+1行,k+1列的二项式系数。二项式定理: ∑ni=0(in)aibn−i=(a+b)n\sum_{i=0}^n{i \choose n}a^i b^{n-i}=(a+b)^n转载 2017-10-27 10:43:15 · 815 阅读 · 0 评论 -
exgcd知识完善
[不错的详解] [不错的详解2]整理一下: 解方程组方程组 ax+by=ca x+b y = c: 1、有整数解的充要条件是 gcd(a,b)|cgcd(a,b)|c 2、exgcd求得方程ax+by=gcd(a,b)ax+by=gcd(a,b)任意一组解(x0,y0)(x_0,y_0) 。 3、将x,yx,y 乘上cgcd(a,b)\frac{c}{gcd(a,b)},转化为ax原创 2017-09-09 17:12:33 · 342 阅读 · 0 评论 -
线性筛法与积性函数
神犇的博客:浅谈一类积性函数的前缀和 线性筛法//线性筛法求质数。memset(mark,0,sizeof(mark));pt=0;for(int i=2;i<=N;i++){ if(!mark[i]){ prime[pt++]=i; mark[i]=i; } for(int j=0,u=dmin(mark[i],N/i);j<pt&&原创 2017-08-25 21:36:47 · 853 阅读 · 0 评论 -
容斥原理
数学表达|A1⋃A2⋃A3......⋃An||A_1\bigcup A_2\bigcup A_3......\bigcup A_n| =∑1≤i≤n|Ai|−∑1≤i<j≤n|Ai⋂Aj|+∑1≤i<j<k≤n|Ai⋂Aj⋂Ak|=\sum_{1\le i\le n}|A_i|-\sum_{1\le i<j\le n}|A_i\bigcap A_j|+\sum_{1\le i<j<k\le n}原创 2017-11-06 13:50:03 · 269 阅读 · 0 评论