一、代码:
1、求逆元(原理貌似就是拓展欧几里得,要求MOD是素数):
int inv(int a) {
if(a == 1) return 1;
return ((MOD - MOD / a) * inv(MOD % a)) % MOD;
}
2、底层优化(正确性未验证):
int cmp(int a) {if (!a) return 0; return a < 0 ? -1 : 1;}
int cmp(int a) {return (a >> 31) + (-a >> 31 & 1);}
int abs(int x) {return x > 0 ? x : -x;}
int abs(int x) {int y = x >> 31; return (x + y) ^ y;}
x = (x == a ? b : a)
x ^ = a ^ b
//等于0返回0,大于0返回1,小于0返回-1
int sgn(double x) {
if(fabs(x) < EPS) return 0;
return x > 0 ? 1 : -1;
}
int sgn(double x) {
return (x > EPS) - (x < -EPS);
}
int fastMax(int x, int y) {return (((y-x)>>(32-1))&(x^y))^y;}
int fastMin(int x, int y) {return (((y-x)>>(32-1))&(x^y))^x;}
3、扩栈,这玩意儿在OJ上用能防爆?
#pragma comment(linker, "/STACK:1024000000,1024000000")
4、神速读入fread
struct Reader {
static const int MSIZE = 65536;
char buffer[MSIZE], c;
int l = 0, r = 0;
char readchar() {
if(l == r) {
l = 0;
r = fread(buffer, 1, MSIZE, stdin);
}
return buffer[l++];
}
int readint() {
c = readchar();
while(!isdigit(c)) c = readchar();
int res = 0;
while(isdigit(c)) res = res * 10 + c - '0', c = readchar();
return res;
}
} reader;
二、神牛blog
matrix67
ZKW
watashi
三、专题
动态规划系列:
数位dp模板
字符串系列:
【专辑】AC自动机
计算几何系列:
计算几何相关资料+题目推荐(不定期补充)——gbr的馒头屋
[专题学习][计算几何]
ACM计算几何题目推荐
数学系列:
POJ【数论/组合/博弈论】题目列表
四、(伪)算法教学
字符串系列:
后缀数组学习笔记——罗穗骞倍增算法代码
数学系列:
平面、空间分割最大化
线性筛法
01分数规划
拓展欧几里得求解线性同余方程组——POJ2891
二次同余方程的解
ZJU2004 Commedia dell'arte - 八数码问题有解的条件及其推广
组合计数系列:
Polya定理总结
数论系列:
ACM数论总结
数据结构系列:
高级数据结构之树状数组
主席树——POJ2104
Morris Traversal方法遍历二叉树(非递归,不用栈,O(1)空间)
动态规划系列:
[总结]数位统计模板
图论系列:
一般图最大匹配问题-带花树开花算法
2-SAT输出解的简便方式(附证明)——POJ3683
次小生成树
【AHOI2013复仇】两道有关删边后最短路径维护的猥琐题
JAVA:
ACM之java速成
JAVA之BigInteger(转)【转】【很好用啊】
其他:
IO/ACM中来自浮点数的陷阱(收集向)
正则表达式30分钟入门教程
人造奇迹——二进制位运算的运用
[转帖]typedef使用三部曲
五、OI/ACMer感谢贴/退役贴/经验贴/等等:
ACMer感想帖/退役帖汇总
ACRush 楼天成回忆录
ACRush Topcoder问答语录
WJMZBMR的OI退役贴
大牛对ACM入门菜鸟的一些话——吴垠
edward_mj退役经验帖
acm总结帖_By AekdyCoin
【转】赞一下huicpc035
【转】lonekight@xmu·ACM/ICPC 回忆录
【转】[退役]纪念我的ACM——headacher@XDU
【转】ACM/ICPC生涯总结暨退役宣言—alpc55
六、解题报告
nocow上的URAL题解
2014多校题解官方发布
GDCPC2015题解 by lby@SYSU_Spirit_Moon
GDCPC2016题解 by lby@SYSU | Asiimov
七、其他:
ACM核武器——wuyiqi
热门OJ介绍
数据结构动态演示1:http://www.comp.nus.edu.sg/~stevenha/visualization/
数据结构动态演示2:http://www.cs.usfca.edu/~galles/visualization/Algorithms.html