Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

02 2020 档案

摘要:集训 2020.2.29 数论复习--gcd gcd 的两种写法 \gcd(a,b)=\gcd(b,a\%b)=\gcd(a-b,b) 扩展gcd 找出一对整数(x,y)使得ax+by=\gcd(a,b) 证明过程如下: 令ax+by=\gcd(a,b)=d,有$b'x 阅读全文
posted @ 2020-02-29 21:40 刘子闻 阅读(341) 评论(0) 推荐(0) 编辑
摘要:[BZOJ4152]The Captain 题目描述 阅读全文
posted @ 2020-02-16 11:25 刘子闻 阅读(86) 评论(0) 推荐(0) 编辑
摘要:目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数,最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 阅读全文
posted @ 2020-02-06 19:02 刘子闻 阅读(358) 评论(1) 推荐(0) 编辑
摘要:目录 0 前导知识 0.1 1 哈希 1.1 哈希入门 1.2 哈希冲突 1.3 双哈希 2 KMP 基本原理 next数组 代码实现 3 Trie 4 自动机 4.1 Manecher 4.2 序列自动机 4.3 AC自动机 阅读全文
posted @ 2020-02-06 18:38 刘子闻 阅读(116) 评论(0) 推荐(0) 编辑
摘要:目录 0 前导知识 离散化 1 分块入门 1.1 区间最大值,单点修改 1.2 区间加法,单点查询 1.3 区间加法,区间内小于x元素个数 2 莫队 2.1 莫队入门 2.2 回滚莫队 0 前导知识 离散化 一、基本思想 数据离散化是一个非常重要的思想。 为什么要离散化?当以权值为下标的时候,有时候 阅读全文
posted @ 2020-02-05 11:25 刘子闻 阅读(158) 评论(0) 推荐(0) 编辑
摘要:``` #include #include #include #include using namespace std; const int N=6e5; int n,m,s,t,tot=0,f[N][20],d[N],ver[2*N],Next[2*N],head[N]; queue q; void add(int x,int y) { ver[++tot]=y,Next[tot]=head[x 阅读全文
posted @ 2020-02-03 14:19 刘子闻 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示