摘要：
FBI Warning 此题是一道思维题，请不要"对着题解调试程序"(大雾 前置芝士 一维前缀和（就够了） 最大子段和（P1115） 二维数组（能做到蓝题的应该都会吧） 思路 注意，这题的 $n$ 和 $m$ 是和其他题反过来的！ 这题明显是一个卡了我两天的最大子矩阵和板子题。 有同学就要问了：那为 阅读全文
摘要：
7.29 Update 支持大小比较，大改码风。 除了负数除法取模位运算 #include <iostream> #include <string> #include <algorithm> using namespace std; class big { public: int a[10001] 阅读全文
摘要：
最短路果然是水题法宝 就是这题大家快来切了他 思路 自底向上分析问题。 拆一个点分两步：1.拆结界发生器。2.去这个点。 但是，机器人是可以分成几路走的。 所以这两个过程可以同时发生，只不过快的过程要等慢的过程。 所以，若拆第 i 个点的结界发生器需要 in[i]，去这个点需要 arr[i]， 则拆 阅读全文
摘要：
好家伙，这数据加强就改个 long long 就行了。 前置芝士 to_string(int n)：把 n 转成 string。 reverse(iterator a, iterator b)：将 a 到 b 的区间反转。 pow(double a, double b)：求 $a^b$ 思路 枚举进 阅读全文
摘要：
前置芝士 to_string(int n)：将 n 转换为 string stoi(string s)：将 s 转换为 int reverse(iterator a, iterator b)：反转 a 到 b 之间的区间。 思路 暴力模拟，枚举 $m$ 到 $n$ 的每一个数。 依次判断区间内的数， 阅读全文
摘要：
板子题：https://www.luogu.com.cn/problem/P5905 个人认为是最难的一个最短路算法了，因为实现中用到了很多其他的最短路 数据： 负权边：支持 判断负环：不支持 复杂度：$NM\log M$ (实际上是$O(N·dijkstra)$，这里采用堆优化dijkstra) 阅读全文
摘要：
前置芝士：bellman-ford 板子：https://www.luogu.com.cn/problem/P3385 大家应该都会SPFA判负环了，但代码量实在是大的惊人。 那有没有相对方便的做法呢？有，SPFA的祖宗的原版bellmanford 那有同学就要问了： bellman-ford稳定r 阅读全文