摘要：序 求 最短路径 的算法有很多，各有优劣。 比如Dijkstra（及其堆(STL priority_queue)优化），但是无法处理负环的情况； 比如O(n^3)的Floyd算法；比如Bellman Ford算法，可以处理负环的情况。 SPFA算法就是基于Bellman Ford算法的改进。 SPF 阅读全文

摘要：序： 在OI比赛中，很多情况下我们可以能通过打表（找规律）或者某些方式发现一个递归式。 例如：f(n) = f(n 1)+f(n 2)，（斐波那契数列）。 通常情况下，我们计算f(n)的时间复杂度就是O(n)（分别计算f(1), f(2) ... f(n 1)）. 但是当n很大又或者还有其他处理的复 阅读全文

摘要：序： 今天做一道题，由于递归函数比较恶心，如果用记忆化搜索，数据范围极大却又用不全(二维数组存的话直接炸)。所以决定干脆使用stl::map存储（反正有O2优化），但是执行insert的时候，编译器却莫名其妙的报错，跳到stl的某个库之中。一脸懵逼，弄了半天才搞明白原因。 结构体像这样： 插入语句是 阅读全文

摘要：序 ： 早上做了一个”高级“难度的数独发现真是难到爆炸，于是乎决定写一个暴力程序枚举一下，于是出现此文。 思路很简单，深搜即可，每次check一下，不行就回溯。 话不多说，很简单，直接上代码。 水了一篇... 箜瑟_qi 2017/05/05 11:55 阅读全文