一.组合数学
1.排列组合:
2.递推关系:
3.容斥原理:
4.抽屉原理:
5.置换群与polya定理:
6.母函数:
7.Mobius反演:
8.偏序关系理论:
偏序关系
二,数论:
1.素数与整除问题:
2.进制位:
3.同余模运算:
4.高斯消元:
高斯消元法
5.概率问题:
6.扩展欧几里得:
ACM_欧几里得(GCD) 扩展欧几里得(EXGCD)
三.博弈论
1.极大极小过程:
poj 3317 Stake Your Claim(极大极小搜索经典 a-b+剪枝+记忆化dp)
POJ 3317 Stake Your Claim(极大极小搜索+alpha-beta剪枝)
2.Nim过程:
心得:
1.看了好多好多ACMer的笔记,我原来以为我还是比较有能力的人,现在我觉得自己什么也不是。第一,没人聪明;第二,没人努力; 第三,没人条件好。 哎!
2.ACM确实有用,就练习算法和扩展思维方面。 我想这个比赛的初衷也是这样吧,不过还是很多人将它看成了进入大公司的途径。 还好,好像有更多的人将它当成信仰。
3.我他妈是真的不想再看了。 看也看不懂,不专门从事算法相关的工作的话,时间付出是不太值得的。 毕竟还有生活要过。
4.希望以后若还有机会的话,慢慢接触吧。 当然,不接触也没什么,生来彷徨,去亦无畏!