09 2021 档案

摘要:The 2021 ICPC Asia Regionals Online Contest (II) 阅读全文
posted @ 2021-09-30 09:15 zyy2001 阅读(182) 评论(0) 推荐(0)
摘要:专题一 简单搜索 阅读全文
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判断负环 阅读全文
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(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)
摘要:递推求乘法逆元,逆推求阶乘逆元 阅读全文
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(最近公共祖先) 阅读全文
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)
摘要:RMQ,ST表 阅读全文
posted @ 2021-09-20 15:53 zyy2001 阅读(48) 评论(0) 推荐(0)
摘要:牛客小白月赛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暑期多校训练营32021牛客暑期多校训练营3 阅读全文
posted @ 2021-09-16 21:08 zyy2001 阅读(78) 评论(0) 推荐(0)
摘要:EOJ Monthly 2021.9EOJ Monthly 2021.9 阅读全文
posted @ 2021-09-13 23:08 zyy2001 阅读(63) 评论(0) 推荐(0)