@kkksc03 梓俊的文章

@TIMI_k ......

。。。表示我想写关于sg的，不知道之前讲博弈论的那位dalao有没有讲关于Nim博弈的sg函数

@zhengzha 并没有

为什么要用dijkstra？因为spfa死了

STL 奇技淫巧食用指南

@little_sun 感谢!已经会dij啦!!!我一直用的那个已经死了的算法啊

不用谢

@ComeIntoPower 浅谈Nim游戏SG函数投稿

@白井黑子1

打表部分： 1.1e9的组合数可以通过分段打表（阶乘）的形式算出来

2.许多计数题可以将每一项的答案打出来，这时可以选择进入oeis.org搜索，也可以人脑找规律（直接观察，或者凭经验感觉它能够线性递推/多项式，并用相关算法验证）数论相关能看是否是积性函数

暴力：有些时候状态过大，可以人脑随个阀值（比如一个$f[i]=\min f[j]+cost(i,j)$这种东西，可以只枚举$j \in [i-100,i]$，然后就能看脸过点了）

讲骗分，当然不能少了随机化、模拟退火啦！希望能加一些随机化过题的内容。（当然，如果没有相关经验，那也不强求）