逆天峰王者

摘要： 1：memcpy的用法（y，x，n）； y指的是要复制的目的地，也就是因变量。 x指的是要复制的本体，也就是自变量。 n指的是要复制的数量。 一般用是要新建一个新的数组当做中间的桥梁。 一般也是在dfs回溯时用，可以舍去那些冗杂的操作，且可以提高时间。 2： 模运算的运算规则： 注意模运算时要注意负 阅读全文

摘要： 1：注意数组，有关于时间的数组要小心，不要出现TLE。关于其他的数组要尽量开大。（你已经被坑n次了，该张张记性了！！！）。 2：看清题目，有些条件不要自以为是的就当来用。不然爆0就不要埋怨了，尽量跟着题目的意思走。 3：每次打完代码记得静态查错，尤其是for循环里的i，j，k什么的不要忽然间就窜了位 阅读全文

摘要： 关于prim,其实我今天才学... prim其实就是最小生成树的一种算法，严格每次的找最小边连到树上。看书上的代码看不懂，于是就自己大胆用堆优化写prim。 搞了很长时间，经过不写努力，还是搞出来了。 代码如下: inline void prim() { priority_queue<pair<in 阅读全文

摘要： 关于spfa的一些事宜.... 刚开始学的时候只会跑最短路，代码都是背下来的。以下是背的代码... inline void spfa(int s) { queue<int>q;q.push(s); memset(dis,10,sizeof(dis)); memset(vis,0,sizeof(vis 阅读全文