摘要：
A 两种情况 两个字符相同只有2 两个字符不相同4 #include <bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i = (a); i <= (b); ++i) #define fep(i,a,b) for(int 阅读全文
摘要：
目录写在前面要说floyd就不能只说板子状态转移空间优化kij or ijk应用求多源最短路求传递闭包求无向图的最小环恰好经过k条边的最短路径 写在前面 在做洛谷的树上dp题单的时候遇到了一道题目P1613 跑路发现自己对flyod的理解太浅薄了，于是去重新学习了一遍，又做了几道题目，然后结合了ac 阅读全文
摘要：
目录ABCDEG A 统计A、B输出 #include <bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i = (a); i <= (b); ++i) #define fep(i,a,b) for(int i = (a 阅读全文
摘要：
目录ABCDEF A 第一个遇到连续两个荆棘的地方就不能再赢金币了。 所以统计连续两个荆棘之前的所有金币 #include <bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i = (a); i <= (b); ++i) 阅读全文
摘要：
目录写在前面1. A. Did We Get Everything Covered?(构造、思维)题目链接题意题解代码总结2 F. Greetings（离散化+树状数组）题目链接题意题解代码总结3. B. Milena and Admirer（贪心、小结论、思维）题目链接题意题解代码总结4. C. 阅读全文
摘要：
目录ABCD A 输出最大值减最小值，或者排序算一下答案 #include <bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i = (a); i <= (b); ++i) #define fep(i,a,b) for( 阅读全文
摘要：
这种分子上一大坨求和，分母上一大坨求和，然后求最值的问题属于一类特殊的问题。被称为0|1分数规划问题。 也就是\(\frac{\sum{f_i} * w_i} {\sum{g_i} *w_i }\) 找一组\({w_i} \in \{0,1\}\)使上面的式子最小 通常的做法就是二分答案 假设我们要 阅读全文
摘要：
目录负环spfa找负环方法一方法二实际效果 负环 环内路径上的权值和为负。 spfa找负环 两种基本的方法 统计每一个点的入队次数，如果一个点入队了n次，则说明存在负环 统计当前每个点中的最短路中所包含的边数，如果当前某个点的最短路所包含的边数大于等于n，也说明存在负环 实际上两种方法是等价的，都是 阅读全文
摘要：
目录从Bellman-Ford开始核心思想模拟算法执行过程时间复杂度模板spfaspfa优化的思想模板 从Bellman-Ford开始 对于所有边权都大于等于0的图，任意两个顶点之间的最短路，显然不会经过重复的顶点或者边。也就是说任意一条最短路经过的定点数不会超过n个，边不会超过n-1条边 而对于有 阅读全文
摘要：
分层最短路用更加具体或者形象一点的说法就是有限制的最短路径问题。 通常是拆点解决问题,原图中的点加上一个当前点的状态，成为一个新的点 P4568 [JLOI2011] 飞行路线 P4568 [JLOI2011] 飞行路线 #include <bits/stdc++.h> #define int lo 阅读全文