《算法全家桶》
文章平均质量分 82
算法全家桶!!!
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
繁凡的ACM算法全家桶(全新的模板整合计划)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的模板整合计划目录一、多项式全家桶算法全家桶!!!在搞完多项式全家桶之后就想着要不要把我学过的数论,组合数学,图论,数据结构,线性代数什么的都搞一个全家桶,实际上就是一个模板hhh,只不过是整合到一块的,打算把我之前搞的ACM模板全部再整理一下,完善一下,正好也全部复习一遍,把之前冗余的模板全部精炼一下。大概需要10天的时间,明天先从数论全家桶开始现在只有一个多项式全家桶撑场面hhh一、多项式全家桶点我看多项式原创 2021-01-21 23:07:11 · 25265 阅读 · 22 评论 -
繁凡的 ACM 退役记(一名普通算法竞赛选手与博主的竞赛生涯回忆录)凡是过往,皆为序章
你好呀,我是繁凡!这里是一名双非 ACM 弱校的零基础菜鸡算法竞赛选手与博主的竞赛生涯回忆录。原创 2022-01-01 23:09:01 · 27482 阅读 · 97 评论 -
我的所有优质博客全部开源啦(我自己原创的《ACM模板》《算法全家桶》《算法竞赛中的初等数论》 PDF免费下载)
你好呀ヾ(≧▽≦*)o我是繁凡さん原创 2021-11-13 22:32:49 · 18614 阅读 · 24 评论 -
《算法竞赛中的初等数论》(三)正文 0x30 积性函数(ACM / OI / MO)(十五万字符数论书)
0x30 积性函数0x31 常见积性函数0x32 莫比乌斯函数0x33 狄利克雷卷积0x33.1 常见积性函数的卷积0x33.2 O(nlogn)预处理卷积原创 2021-04-22 22:20:17 · 2363 阅读 · 7 评论 -
《算法竞赛中的初等数论》(四)正文 0x40反演(ACM / OI / MO)(十五万字符数论书)
0x40 反演0x41 整除分块0x42 欧拉反演0x43 莫比乌斯反演0x44 二项式反演0x45 斯特林反演0x46 单位根反演0x47 子集反演0x48 最值反演 (Min-Max容斥)0x49 拉格朗日反演0x4A 反演常用技巧0x4B. Dirichlet 前缀和0x4B.1 Dirichlet 前缀和0x4B.2 Dirichlet 后缀和0x4B.2 倒推 Dirichlet 前缀和0x4B.3 倒推 Dirichlet 后缀和原创 2021-07-21 20:16:35 · 5036 阅读 · 5 评论 -
常用素数原根表(NTT快速数论变换)
常用素数:P = 1004535809 ====> pr = 3P = 998244353 =====> pr = 3有质数 p=r×2k+1p=r\times 2^k+1p=r×2k+1 , ggg 是 mod(r×2k+1)mod(r\times2^k+1)mod(r×2k+1)的原根 。prime r k g3 1 1 25 1 2 217转载 2021-04-15 17:55:55 · 5935 阅读 · 0 评论 -
《算法竞赛中的初等数论》(二)正文 0x20同余(ACM / OI / MO)(十五万字符数论书)
0x20 同余0x21 整数的取余运算0x21.1 整数的取余运算(模运算)0x21.2 整数模意义下的加减乘乘方运算0x21.3 整数模意义下的除法运算0x22 同余0x21.1 同余的性质0x21.2 费马小定理0x21.3 欧拉定理0x21.4 威尔逊定理0x22 拓展欧几里德0x22.1 裴蜀(Bézout)定理0x22.2 解二元模线性方程0x22.3 扩展欧几里德算法0x22.4 类欧几里德算法(一个求和技巧)0x22.5 整式方程0x23 乘法逆元0x23.1原创 2021-03-11 22:50:05 · 5388 阅读 · 10 评论 -
洛谷千题复习计划(一)(Codeforces + AtCoder)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划每天花一个小时简单复习一下我写过的洛谷的题目!虽然还没有到千题,但是快了(等我复习完这些以后我 luogu 刷的题目就够千题了hhh尽管因为太菜了写的都是水题呜呜呜红橙黄绿蓝紫黑[AT2271 黄]:思维,组合计数 若有奇数个人,一定有一个人左右差值为0否则不合法,从中间往两边拓展,一定均存在两个人的差值为 2,4,6,8…偶数没有为0的,往两边拓展一定为2,4,6,8,每个位置有两种选择,原创 2021-03-05 21:35:52 · 5737 阅读 · 15 评论 -
【学习笔记】《概率与期望全家桶》(ACM / OI)概率与期望 / 概率论知识小结
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划这块知识很少,但是题很难…目录0x00 概率0x01 基本概念0x02 古典概率0x03 条件概率0x03.1 乘法公式0x03.2 全概率公式0x03.3 贝叶斯公式0x10 期望0x11 期望的线性性质0x12 利用递推或动态规划解决0x13 建立线性方程组解决0x00 概率0x01 基本概念大量小学数学概念来袭随机试验: 可在相同条件下重复进行,每次试验的结果可以不止一个且能事先明确所有结原创 2021-02-25 21:46:16 · 3667 阅读 · 4 评论 -
《小学生都能看懂的快速沃尔什变换从入门到升天教程》(FWT / FMT / FMI)(最最严谨清晰的证明!零基础也能得学会!)
《小学生都能看懂的快速沃尔什变换从入门到升天教程》(FWT / FMT / FMI)(最最严谨清晰的证明!零基础也能得学会!)原创 2021-02-21 17:42:16 · 5940 阅读 · 4 评论 -
《博弈论全家桶》(ACM / OI)(超全的博弈论 / 组合游戏大合集)
超级全的博弈论大合集 !原创 2021-02-20 00:21:55 · 17839 阅读 · 10 评论 -
《组合数学全家桶》(ACM / OI 全网最全,清晰易懂)
组合数学合集(ACM / OI 全网最全,清晰易懂)《组合数学全家桶》原创 2021-02-15 23:41:08 · 17920 阅读 · 12 评论 -
《小学生都能看懂的三类斯特林数从入门到升天教程 》(含性质完整证明、斯特林反演、拉赫数)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划目录0x00 斯特林数概述0x10 第一类斯特林数0x11 第一类斯特林数的定义0x12 递推求第一类斯特林数(O(n2)O(n^2)O(n2))0x13 第一类斯特林数表0x14 第一类斯特林数的性质0x14 第一类斯特林数的生成函数0x15 上升幂求第一类斯特林数(O(nlogn)O(nlogn)O(nlogn))0x20 第二类斯特林数0x21 第二类斯特林数的定义0x22 递推求第二类斯特林数(O原创 2021-02-14 23:14:14 · 974 阅读 · 0 评论 -
《算法竞赛中的初等数论》(一)正文 0x00整除、0x10 整除相关(ACM / OI / MO)(十五万字符数论书)
0x00 整除0x10 整除相关0x11 素数(质数)0x11.1 素数的判定0x11.2 素数的筛法0x11.3 反素数 0x12 Z ∗ Z 与 ( Z p ∗ , . ) 结构0x12.1 唯一分解定理(分解质因数)0x12.2 Z ∗ 结构中的一些定理0x12.3 ( Z p ∗ , . ) 结构0x13 最大公因数与最小公倍原创 2021-02-12 22:07:25 · 11431 阅读 · 13 评论 -
《小学生都能看懂的群论从入门到升天教程》 《群论全家桶》
小学生都能看懂的群论从入门到升天教程《群论全家桶》附带大量超高质量解题报告原创 2021-02-10 17:28:37 · 5470 阅读 · 2 评论 -
二维几何常用算法合集(平面扫描、凸包、旋转卡壳、半平面交、平面区域、平面最近点对)《计算几何全家桶(二)》
整理的算法模板合集: ACM模板目录1.平面扫描2.凸包Andrew算法直线两点式转为一般式使用公式O(1)计算点到直线距离3.半平面交4.平面区域1.平面扫描平面扫描是用来降低算法的复杂度的方法,通过扫描线在平面上按照给定的轨迹移动的同时,不断根据扫描线扫过的部分更新信息,从而得到整体所要求的结果,既可以从左向右平移与y轴平行的直线,也可以固定射线的端点逆时针转动。平面上有N NN个两两没有公共点的圆,i ii号圆的圆心在(xi,yi)(x_i,y_i)(xi,yi),半径为rir_iri原创 2020-10-02 21:45:42 · 4089 阅读 · 3 评论 -
二维几何基础大合集!《计算几何全家桶(一)》(基础运算、点、线、多边形、圆、网格)
整理的算法模板合集: ACM模板目录基本运算点与直线多边形基本运算#include<bits/stdc++.h>using namespace std;const int N = 5007, M = 50007, INF = 0x3f3f3f3f;const double DINF = 12345678910, eps = 1e-10;struct Point{ double x, y; Point(double x = 0, double y = 0):x(x原创 2020-09-27 19:18:50 · 6342 阅读 · 8 评论 -
【更新完毕】《算法竞赛中的初等数论》(ACM / OI / MO)前言、后记、目录索引(十五万字符的数论书)
《算法竞赛中的初等数论》(信奥 / 数竞 / ACM)由我个人整理的算法竞赛数论合集,近五万字,近十五万字符,算法竞赛,数论相关,这一篇就够了原创 2021-02-09 01:06:58 · 27187 阅读 · 34 评论 -
《小学生都能看懂的生成函数从入门到升天教程》《生成函数全家桶》
超级简单清晰的生成函数入门教程《生成函数从入门到升天(一)》生成函数全家桶原创 2021-02-04 00:26:17 · 4417 阅读 · 5 评论 -
【学习笔记】线性代数全家桶(在编程竞赛中的应用)
两万字的算法竞赛线性代数全家桶!!!OI / ACM均可食用,味美价廉原创 2021-01-22 19:19:21 · 4600 阅读 · 2 评论 -
【学习笔记】多项式全家桶(包含全套证明)
目录0x00.多项式基本概述0x01.多项式的基础概念0x02. 多项式的度0x03. 多项式的乘法0x04. 多项式的逆元0x10.拉格朗日插值0x20.多项式乘法0x21.快速傅里叶变换(FFT)0x22.快速数论变换(NTT)0x23.快速沃尔什变换(FWT)0x24.快速莫比乌斯变换(FMT)0x30.多项式求逆0x40.多项式开方0x50.多项式除法 / 取模0x60.多项式牛顿迭代0x70.多项式多点求值 / 快速插值0x80.多项式三角函数0x90.多项式反...原创 2020-12-29 17:51:21 · 14564 阅读 · 8 评论