2018年8月16日
[模板] 最短路
摘要： SPFA求最短路+判断负环 int head[MAXN] = {0}, tot = 0; void init(){ mem(head); tot = 0; } struct node { int from, to, val, nex; } edge[MAXN << 1]; int add(int x 阅读全文
posted @ 2018-08-16 22:38 张浦 阅读(94) 评论(0) 推荐(0) 编辑
[图论] 图的存储
摘要： https://blog.csdn.net/Binary_Heap/article/details/78209086 1.链式向前星存图 / 邻接表//#pragma GCC optimize(2)#includ... 阅读全文
posted @ 2018-08-16 14:46 张浦 阅读(109) 评论(0) 推荐(0) 编辑
[数学] [洛谷] P3910 纪念邮票
摘要： 等差求和公式根据项数枚举head & taileps判整除//#pragma GCC optimize(2)#include #include #include #include #include #includ... 阅读全文
posted @ 2018-08-16 07:20 张浦 阅读(135) 评论(0) 推荐(0) 编辑
[BFS] [洛谷] P1443 吗的便利
摘要： 一看求最短路径即为BFS偷懒写DFS无限超时#pragma GCC optimize(2)#include #include #include #include #include #include #includ... 阅读全文
posted @ 2018-08-16 07:18 张浦 阅读(78) 评论(0) 推荐(0) 编辑
[DP] [01] [洛谷] P1510 味精填海
摘要： 基础01背包DP考察对背包决策过程的理解#pragma GCC optimize(2)#include #include #include #include #include #include #include ... 阅读全文
posted @ 2018-08-16 07:14 张浦 阅读(89) 评论(0) 推荐(0) 编辑