2019年11月15日
【模板】最短路
摘要： 这才是正确的prim算法！ 真正的prim，根本不用初始化d[]数组 并且没有所谓的松弛操作 恕我直言，网上的代码都是冗余的 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt 阅读全文
posted @ 2019-11-15 21:23 pai_hoo 阅读(109) 评论(0) 推荐(0) 编辑
【模板】最近公共祖先
摘要： 倍增爬 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); while(s< 阅读全文
posted @ 2019-11-15 20:35 pai_hoo 阅读(101) 评论(0) 推荐(0) 编辑
【模板】缩点
摘要： https://www.luogu.org/problem/P3387 注意核心代码 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u 阅读全文
posted @ 2019-11-15 19:57 pai_hoo 阅读(125) 评论(0) 推荐(0) 编辑
【模板】二分图最大匹配
摘要： https://www.luogu.org/problem/P3386 注意对匈牙利增广路算法的理解 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u 阅读全文
posted @ 2019-11-15 14:03 pai_hoo 阅读(128) 评论(0) 推荐(0) 编辑
luogu_P1016 旅行家的预算
摘要： 贪心，很有难度！！！ #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s=getchar(); wh 阅读全文
posted @ 2019-11-15 00:38 pai_hoo 阅读(138) 评论(0) 推荐(0) 编辑