![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Cheng Yu
这个作者很懒,什么都没留下…
展开
-
高斯消元板子
#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<math.h>using namespace std;const int MOD = 7;const int MAXN = 50;int a[MAXN][MAXN...原创 2019-12-12 00:41:05 · 128 阅读 · 0 评论 -
E. Multiply 2019 ICPC Asia Xuzhou Regional
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <map>#define ll long longusing namespace std;ll x[105], ...原创 2019-12-11 15:03:08 · 238 阅读 · 0 评论 -
牛顿二项式定理(广义二项式定理)
牛顿二项式定理1、设α\alphaα是实数。对于所有满足1≤∣x∣<∣y∣1\le |x|< |y|1≤∣x∣<∣y∣的x和y,有(x+y)α=∑k=0∞Cαkxkyα−k(x+y)^{\alpha}=\sum_{k=0}^{\infty}C_{\alpha}^k x^ky^{\alpha-k}(x+y)α=k=0∑∞Cαkxkyα−k其中Cα0=1C_{\alpha}...原创 2019-12-04 00:42:23 · 6681 阅读 · 0 评论 -
分块打表
X mod f(x) HDU - 4389思路:分块打表,区间范围是1e9,如果按照1e5一块的表的话,需要开一个1e4的数组,块间累加的是1e4,块内暴力需要1e5。但是就是需要打1e4的表,代码比较长。总之,按1e5或者1e6一块,都行,按1e6一块提交刚好飘过2s内,按1e5一块只需要200ms#include <iostream>#include <algorith...原创 2019-09-11 15:42:21 · 423 阅读 · 0 评论 -
递推公式求通项
不动点求通项1、一阶线性递推式:an+1=can+d,c≠0,c≠1a_{n+1}=ca_n+d,c\neq 0,c\neq 1an+1=can+d,c=0,c=1,已知 a1a_1a1的值特征方程:f(x)=ax+bf(x)=ax+bf(x)=ax+b,令 f(x)=xf(x)=xf(x)=x,解得特征根为 x0x_0x0,则可得:an−x0=c(an−1−p)=cn−1(a...原创 2019-09-21 00:15:58 · 951 阅读 · 0 评论