2018 年 7月 19 日随笔档案 - AZe-qwq - 博客园

2018年7月19日

食物链（并查集）

摘要： https://www.luogu.org/problemnew/show/P2024 阅读全文

posted @ 2018-07-19 19:16 AZe-qwq 阅读(221) 评论(0) 推荐(0)

NOIP 2010 关押罪犯（并查集）

摘要： https://www.luogu.org/problemnew/show/P1525 阅读全文

posted @ 2018-07-19 19:14 AZe-qwq 阅读(122) 评论(0) 推荐(0)

模板：高精度求积

摘要： http://lfyzit.com/problem/45 阅读全文

posted @ 2018-07-19 19:13 AZe-qwq 阅读(186) 评论(0) 推荐(0)

模板：求n累加和

摘要： http://lfyzit.com/problem/43 阅读全文

posted @ 2018-07-19 19:11 AZe-qwq 阅读(223) 评论(0) 推荐(0)

模板：求A/B高精度值

摘要： http://lfyzit.com/problem/42 阅读全文

posted @ 2018-07-19 19:10 AZe-qwq 阅读(418) 评论(0) 推荐(0)

摘要： https://www.luogu.org/problemnew/show/P3378 阅读全文

posted @ 2018-07-19 19:08 AZe-qwq 阅读(131) 评论(0) 推荐(0)

模板：素数筛

摘要： http://lfyzit.com/problem/51 阅读全文

posted @ 2018-07-19 19:06 AZe-qwq 阅读(167) 评论(0) 推荐(0)

模板：前缀和

摘要： http://lfyzit.com/problem/10 阅读全文

posted @ 2018-07-19 19:05 AZe-qwq 阅读(213) 评论(0) 推荐(0)

模板：单调队列（Sliding Window）

摘要： http://lfyzit.com/problem/8 阅读全文

posted @ 2018-07-19 19:04 AZe-qwq 阅读(192) 评论(0) 推荐(0)

模板：最长上升子序列（LIS）

摘要： http://lfyzit.com/problem/242 阅读全文

posted @ 2018-07-19 19:03 AZe-qwq 阅读(143) 评论(0) 推荐(0)

模板：最长公共子序列（LCS）

摘要： https://www.luogu.org/problemnew/show/P1439 阅读全文

posted @ 2018-07-19 19:01 AZe-qwq 阅读(167) 评论(0) 推荐(0)

模板：最小生成树（MST）

摘要： https://www.luogu.org/problemnew/show/P3366 Kruskal算法 O(E*logE)1. 所有的边从小到大排序2. 初始状态下每个结点都是独立的集合3. 枚举每一条边e4. 如果边的两个端点u、 v属两个不同的集合，把这条边加入MST，否则跳过。• 排序• 阅读全文

posted @ 2018-07-19 18:59 AZe-qwq 阅读(258) 评论(0) 推荐(0)

模板：并查集

摘要： https://www.luogu.org/problemnew/show/P3367 阅读全文

posted @ 2018-07-19 18:56 AZe-qwq 阅读(107) 评论(0) 推荐(0)

模板：单源最短路径

摘要： spfa https://www.luogu.org/problemnew/show/P3371 阅读全文

posted @ 2018-07-19 18:55 AZe-qwq 阅读(115) 评论(0) 推荐(0)

模板：最近公共祖先（LCA）

摘要： https://www.luogu.org/problemnew/show/P3379 阅读全文

posted @ 2018-07-19 18:40 AZe-qwq 阅读(129) 评论(0) 推荐(0)

模板：线段树（1）——加法，求和

摘要： https://www.luogu.org/problemnew/show/P3372 区间加法修改，区间查询阅读全文

posted @ 2018-07-19 18:36 AZe-qwq 阅读(160) 评论(0) 推荐(0)

模板：字符串哈希

摘要： https://www.luogu.org/problemnew/show/P3370 自然溢出阅读全文

posted @ 2018-07-19 18:33 AZe-qwq 阅读(131) 评论(0) 推荐(0)