随笔分类 -  模板（C++）

tarjan-LCA模板
摘要：洛谷P3379 阅读全文
posted @ 2019-09-17 22:25 Klaier 阅读(152) 评论(0) 推荐(0)
快速幂模板（洛谷1226）
摘要：洛谷1226 快速幂，计算b^p%k，模板使用int，注意可能要开long long 阅读全文
posted @ 2019-08-19 10:00 Klaier 阅读(171) 评论(0) 推荐(0)
高精度乘法模板（luogu1303）
摘要：洛谷1303 阅读全文
posted @ 2019-08-04 17:17 Klaier 阅读(335) 评论(0) 推荐(0)
高精度减法模板（洛谷2142）
摘要：洛谷P2142 压nn位： long long范围的压位（nn≤18） 阅读全文
posted @ 2019-08-04 16:47 Klaier 阅读(213) 评论(0) 推荐(0)
高精度加法模板（洛谷1601）
摘要：洛谷P1601 不压位： 压nn位： long long范围的压位，最多可压18位（nn≤18） 阅读全文
posted @ 2019-08-02 15:13 Klaier 阅读(266) 评论(0) 推荐(0)
spfa/dijkstra模板（洛谷3371）
摘要：洛谷P3371 spfa： 1 //spfa：求s到各点的最短路，可含负权边 2 #include <cstdio> 3 4 using namespace std; 5 6 const int max_n=10010,max_m=500050,inf=2147483647; 7 8 struct 阅读全文
posted @ 2019-08-02 13:50 Klaier 阅读(218) 评论(0) 推荐(0)
洛谷P3372/poj3468（线段树lazy_tag）（询问区间和，支持区间修改）
摘要：洛谷P3372 poj3468 阅读全文
posted @ 2019-07-30 16:19 Klaier 阅读(148) 评论(0) 推荐(0)
洛谷P3374（线段树）（询问区间和，支持单点修改）
摘要：洛谷P3374 阅读全文
posted @ 2019-07-30 14:45 Klaier 阅读(218) 评论(0) 推荐(0)