![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
Agakiss
这个作者很懒,什么都没留下…
展开
-
积性函数和完全积性函数
若a,b互质且f(ab)=f(a)*f(b),则f(x)是积性函数 若a,b不互质且也有f(ab)=f(a)*f(b),则f(x)是完全积性函数原创 2019-05-09 18:00:55 · 2332 阅读 · 0 评论 -
矩阵求逆
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; typedef long long LL; const int N=405; const LL mod=1e9+7; ...原创 2019-05-29 20:46:48 · 130 阅读 · 2 评论 -
[FFT]快速傅里叶变换(分治版)
FFT真好恰! #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<complex> using namespace std; #define cp complex<doubl...原创 2019-05-29 20:30:10 · 1027 阅读 · 7 评论 -
Simpson&自适应Simpson
Simpson公式: ∫lrf(x)dx≈(r−l)(f(l)+f(r)+4f(l+r2))6\int^{r}_{l}f(x)dx\approx\frac{(r-l)(f(l)+f(r)+4f(\frac{l+r}{2}))}{6}∫lrf(x)dx≈6(r−l)(f(l)+f(r)+4f(2l+r)) inline double simpson(double l, double r) { ...原创 2019-05-31 21:43:22 · 273 阅读 · 0 评论 -
卡常火车头
#pragma GCC diagnostic error “-std=c++11” #pragma GCC target(“avx”) #pragma GCC optimize(3) #pragma GCC optimize(“Ofast”) #pragma GCC optimize(“inline”) #pragma GCC optimize("-fgcse") #pragma GCC opti...转载 2019-04-12 21:12:20 · 405 阅读 · 0 评论 -
快读模板
inline int read() { int s = 0, w = 1; char c = getchar(); for (; !isdigit(c); c = getchar()) if (c == '-') w = -1; for (; isdigit(c); c = getchar()) s = (s << 1) + (s << 3) + (c ^ 48);...原创 2019-05-27 19:36:53 · 157 阅读 · 0 评论 -
欧拉函数
欧拉函数 欧拉函数是小于xxx的整数中与xxx互质的数的个数,一般用φ(x)\varphi(x)φ(x)表示。特殊的,φ(1)=1\varphi(1)=1φ(1)=1。 欧拉函数计算公式 φ(x)={x∏i=1n(1−1pi),若n>11,若n=1\varphi(x)=\left\{\begin{array}{cc}x\prod^{n}_{i=1}(1- \frac{1}{p_i})...原创 2019-05-12 20:13:44 · 558 阅读 · 0 评论 -
扩展中国剩余定理
鸽鸽鸽原创 2019-05-12 19:45:31 · 170 阅读 · 0 评论 -
欧几里得&扩展欧几里得
先鸽着原创 2019-05-12 19:37:47 · 93 阅读 · 0 评论 -
费马小定理&欧拉定理&扩展欧拉定理
费马小定理: 当a,p∈Z\in\mathbb{Z}∈Z且p为质数,且̸≡\not \equiv̸≡原创 2019-05-12 19:14:58 · 478 阅读 · 0 评论 -
整除分块(数论分块)
问:求∑i=1N⌊Ni⌋,N≤1012问:求\sum^{N}_{i=1}⌊\frac{N}{i}⌋,N\leq10^12问:求∑i=1N⌊iN⌋,N≤1012 思考性质:思考性质:思考性质: (1).⌊Ni⌋最多只有2N种取值(1).⌊\frac{N}{i}⌋最多只有2N种取值(1).⌊iN⌋最多只有2N种取值 (2).设⌊Ni⌋⌊Ni′⌋(2).设⌊\frac{N}{i}⌋⌊\frac{N...原创 2019-05-10 21:57:54 · 462 阅读 · 0 评论 -
状压DP仓促
状压DP学习笔记 【Part1 前言&闲谈】 作为一个<全机房 && 全浙江 && 全中国>最菜的蒟蒻,自己对状压这个算法真的不怎么熟悉,所以决定花清明的时间好好补一补状压和状压DP这个(想必您们各位大佬都会,一看题目就轻松秒掉的)算法。 对于状压,就是通过二进制位运算使一些状态被压缩成一个数,从而化简算法的时间复杂度(毕竟不是人人都可以像xk一...原创 2019-04-08 14:27:14 · 169 阅读 · 5 评论 -
拉格朗日插值
∑i=1nyi∗(∏i=1nj≠ix−xjxi−xj)\sum^{n}_{i=1}yi*(\prod^{n}_{i=1}j\neq i\frac{x-xj}{xi-xj})i=1∑nyi∗(i=1∏nj̸=ixi−xjx−xj)原创 2019-05-04 20:51:44 · 122 阅读 · 0 评论 -
整体二分学习笔记
[part 1]认识 写给一些和自己一样,自己看来很多的整体二分理解原创 2019-04-22 21:19:41 · 218 阅读 · 0 评论 -
莫比乌斯函数&莫比乌斯反演
莫比乌斯反演:莫比乌斯反演:莫比乌斯反演: f(n)=∑d∣ng(d)⇒g(n)=∑d∣nf(nd)∗μ(d)f(n)=\sum^{}_{d|n}g(d)\Rightarrow g(n)=\sum^{}_{d|n}f(\frac{n}{d})*\mu(d)f(n)=d∣n∑g(d)⇒g(n)=d∣n∑f(dn)∗μ(d) 莫比乌斯函数:莫比乌斯函数:莫比乌斯函数: (1)若d=1,则μ(d)...原创 2019-05-09 19:50:30 · 253 阅读 · 0 评论 -
fhq treap
旋转!合并!easy!quickly! 上代码 // luogu-judger-enable-o2 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<ctime> #include&l...原创 2019-06-16 17:04:18 · 165 阅读 · 0 评论