单源最短路问题(SSSP)常用的算法有Dijkstra，Bellman-Ford，这两个算法进行优化，就有了Dijkstra+heap、SPFA(Shortest Path Faster Algori ...

　　火车上看的一篇文章。写得真是简单易懂。 （选自《数论妙趣——数学女王的盛情款待》第六章　开门咒） 　　费马小定理有多种证法，以同余证法最为简短而精致。 　　任意取一个质数，比如13。考虑从1 ...

参考：http://bbs.byr.cn/#!article/ACM_ICPC/11777 OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083, ...

1.gcd 2.扩展gcd )extend great common divisor 3.求a关于m的乘法逆元 补充：求逆元还可 ...

Tex 真的是一个用起来非常舒服的排版工具（对于排版要求高的人来说），去比赛前一天放弃了markdown转pdf来生成代码模板，现学Tex（其实美赛已经用过了:P）。 推荐一个链接：TeX — Be ...

STL头文件：#include<queue> 优先队列： 默认从大到小排列：priority_queuee<node>q; 自带的比较函数 自定义优 ...

定义 欧拉函数ϕ(n)是不超过n且和n互质的正整数的个数。 下面直观地看看欧拉函数： n 1 2 3 4 5 6 7 ...

这句语句是用来取消cin的同步，什么叫同步呢？就是iostream的缓冲跟stdio的同步。如果你已经在头文件上用了using namespace std;那么就可以去掉前面的std::了。取消后就c ...

一、预备知识 \(tD/eD\) 问题：状态 t 维，决策 e 维。时间复杂度\(O(n^{e+t})\)。 四边形不等式： 称代价函数 w 满足凸四边形不等式，当:\(w(a,c) ...

fread可以加快读入速度，尤其是读特大的二进制文件。 ps. 向lyg要的代码。处理负数需要自己加上去。 ...