随笔分类 -  Luogu

1
codeforces CF983E NN country 树上倍增
摘要：树上倍增 阅读全文
posted @ 2021-03-28 19:17 PotremZ 阅读(131) 评论(0) 推荐(0)
P3811 【模板】乘法逆元
摘要：乘法逆元，某数n在模P的情况下，其乘法逆元为n^{P-2} 阅读全文
posted @ 2021-03-28 10:56 PotremZ 阅读(140) 评论(0) 推荐(0)
P3374 【模板】树状数组 1
摘要：树状数组（包含初始化和查找函数） 阅读全文
posted @ 2021-03-28 10:20 PotremZ 阅读(93) 评论(0) 推荐(0)
P3382 【模板】三分法
摘要：基本三分模板 阅读全文
posted @ 2021-03-28 09:52 PotremZ 阅读(126) 评论(0) 推荐(0)
P1886 滑动窗口 /【模板】单调队列
摘要：使用deque维护的单调队列 阅读全文
posted @ 2021-03-28 09:34 PotremZ 阅读(95) 评论(0) 推荐(0)
P3370 【模板】字符串哈希
摘要：质数，自然溢出、单哈希 阅读全文
posted @ 2021-03-27 14:20 PotremZ 阅读(88) 评论(0) 推荐(0)
P1177 【模板】快速排序
摘要：快速排序和归并排序 阅读全文
posted @ 2021-03-27 13:39 PotremZ 阅读(533) 评论(0) 推荐(0)
P3366 【模板】最小生成树
摘要：最小生成树的Kruskal算法和Prim算法 阅读全文
posted @ 2021-03-27 12:59 PotremZ 阅读(542) 评论(0) 推荐(0)
P3371 【模板】单源最短路径（弱化版）
摘要：SPFA模板 阅读全文
posted @ 2021-03-27 12:01 PotremZ 阅读(124) 评论(0) 推荐(0)
P3383 【模板】线性筛素数
摘要：欧拉线性筛素数 阅读全文
posted @ 2021-03-27 11:45 PotremZ 阅读(189) 评论(0) 推荐(0)
P3367 【模板】并查集
摘要：路径压缩版本的并查集 阅读全文
posted @ 2021-03-27 11:05 PotremZ 阅读(100) 评论(0) 推荐(0)
P3812 【模板】线性基
摘要：线性基 阅读全文
posted @ 2021-03-27 10:45 PotremZ 阅读(80) 评论(0) 推荐(0)
P3865 【模板】ST表
摘要：运用倍增思想的ST表 阅读全文
posted @ 2021-03-27 10:28 PotremZ 阅读(126) 评论(0) 推荐(0)
P3387 【模板】缩点
摘要：Tarjan模板 阅读全文
posted @ 2021-03-27 10:06 PotremZ 阅读(102) 评论(0) 推荐(0)
P3385 【模板】负环
摘要：spfa判断负环，条件为 入队次数 大于等于 点的数量，即存在负环 阅读全文
posted @ 2021-03-27 09:36 PotremZ 阅读(203) 评论(0) 推荐(0)
P3378 【模板】堆
摘要：堆的手写版和priority_queue重载运算符版 阅读全文
posted @ 2021-03-27 09:02 PotremZ 阅读(326) 评论(0) 推荐(0)
洛谷题单 【算法1-7】搜索
摘要：未完工 阅读全文
posted @ 2021-01-07 15:56 PotremZ 阅读(303) 评论(0) 推荐(0)
洛谷 P1307 数字反转
摘要：noip2011普及组第一题 阅读全文
posted @ 2020-11-29 11:47 PotremZ 阅读(873) 评论(0) 推荐(0)
洛谷 P1421 小玉买文具
摘要：小玉买文具，小玉在游泳，小玉家的电费……]((o_ _)'彡☆ 阅读全文
posted @ 2020-11-29 09:50 PotremZ 阅读(542) 评论(0) 推荐(0)
洛谷P1579 哥德巴赫猜想（升级版）
摘要：任何一个大于9的奇数都可以表示成3个质数之和(⊙ˍ⊙)？ 阅读全文
posted @ 2020-11-29 09:49 PotremZ 阅读(220) 评论(0) 推荐(0)

1