09 2021 档案

The 2021 ICPC Asia Regionals Online Contest (II)
摘要：The 2021 ICPC Asia Regionals Online Contest (II) 阅读全文
posted @ 2021-09-30 09:15 zyy2001 阅读(182) 评论(0) 推荐(0)
【kuangbin题集】专题一 简单搜索
摘要：专题一 简单搜索 阅读全文
posted @ 2021-09-27 22:21 zyy2001 阅读(61) 评论(0) 推荐(0)
二叉查找树(平衡树)
摘要：BST(treap)，替罪羊树 阅读全文
posted @ 2021-09-24 18:04 zyy2001 阅读(77) 评论(0) 推荐(0)
扫描线
摘要：扫描线、区间合并 阅读全文
posted @ 2021-09-24 15:32 zyy2001 阅读(317) 评论(0) 推荐(0)
spfa判断负环
摘要：spfa判断负环 阅读全文
posted @ 2021-09-23 17:12 zyy2001 阅读(165) 评论(0) 推荐(0)
树状数组、线段树
摘要：树状数组、线段树 阅读全文
posted @ 2021-09-22 18:28 zyy2001 阅读(64) 评论(0) 推荐(0)
单调栈
摘要：单调栈 阅读全文
posted @ 2021-09-22 15:18 zyy2001 阅读(88) 评论(0) 推荐(0)
单源最短路（dijkstra、spfa及其优化）
摘要：求单源最短路，dijkstra,spfa(SLF、LLL、SLF+LLL、dfs处理负环) 阅读全文
posted @ 2021-09-22 11:19 zyy2001 阅读(102) 评论(0) 推荐(0)
滑动窗口
摘要：滑动窗口 阅读全文
posted @ 2021-09-21 22:41 zyy2001 阅读(76) 评论(0) 推荐(0)
线性筛法求素数
摘要：线性筛法求素数 阅读全文
posted @ 2021-09-21 22:01 zyy2001 阅读(90) 评论(0) 推荐(0)
O(n)递(逆)推求乘法逆元
摘要：递推求乘法逆元,逆推求阶乘逆元 阅读全文
posted @ 2021-09-21 21:25 zyy2001 阅读(138) 评论(0) 推荐(0)
同余方程、乘法逆元
摘要：求出一组整数 $x_0,y_0$，满足 $a\times x_0 +m \times y_0 =gcd(a,m)$，则通解： $$x=x_0\times \frac{b}{gcd(a,m)}+k\times \frac{m}{gcd(a,m)}$$ 阅读全文
posted @ 2021-09-21 17:08 zyy2001 阅读(131) 评论(0) 推荐(0)
字符串哈希
摘要：字符串哈希,p取131/13331 阅读全文
posted @ 2021-09-20 22:56 zyy2001 阅读(76) 评论(0) 推荐(0)
lca(最近公共祖先)
摘要：lca(最近公共祖先) 阅读全文
posted @ 2021-09-20 22:07 zyy2001 阅读(63) 评论(0) 推荐(0)
(扩展)欧几里得算法、裴蜀定理(贝祖定理)
摘要：(扩展)欧几里得算法、裴蜀定理(贝祖定理)、欧几里得非递归算法 阅读全文
posted @ 2021-09-20 20:14 zyy2001 阅读(149) 评论(0) 推荐(0)
并查集
摘要：并查集 阅读全文
posted @ 2021-09-20 16:24 zyy2001 阅读(78) 评论(0) 推荐(0)
快速幂
摘要：快速幂 阅读全文
posted @ 2021-09-20 16:07 zyy2001 阅读(101) 评论(0) 推荐(0)
ST表
摘要：RMQ，ST表 阅读全文
posted @ 2021-09-20 15:53 zyy2001 阅读(48) 评论(0) 推荐(0)
牛客小白月赛38
摘要：牛客小白月赛38牛客小白月赛38 阅读全文
posted @ 2021-09-19 23:19 zyy2001 阅读(171) 评论(0) 推荐(0)
背包九讲
摘要：背包九讲 阅读全文
posted @ 2021-09-19 21:11 zyy2001 阅读(79) 评论(0) 推荐(0)
排序
摘要：排序 阅读全文
posted @ 2021-09-17 23:31 zyy2001 阅读(60) 评论(0) 推荐(0)
最小生成树
摘要：最小生成树 阅读全文
posted @ 2021-09-17 22:31 zyy2001 阅读(77) 评论(0) 推荐(0)
康托展开
摘要：康托展开 阅读全文
posted @ 2021-09-17 17:27 zyy2001 阅读(91) 评论(0) 推荐(0)
牛客2021暑期多校训练营3
摘要：牛客2021暑期多校训练营32021牛客暑期多校训练营3 阅读全文
posted @ 2021-09-16 21:08 zyy2001 阅读(78) 评论(0) 推荐(0)
EOJ Monthly 2021.9
摘要：EOJ Monthly 2021.9EOJ Monthly 2021.9 阅读全文
posted @ 2021-09-13 23:08 zyy2001 阅读(63) 评论(0) 推荐(0)