- 博客(2)
- 收藏
- 关注
RSS订阅原创 一些模板（后缀数组+虚树+辛普森积分+凸包+博弈论搜索+矩阵求逆+高斯消元+半平面交+LCT基本操作+状态压缩+序列自动机+后缀自动机+三模数NTT+FWT+分治FFT+Pollard Rho质因数）
后缀数组+虚树+辛普森积分+凸包+博弈论搜索+矩阵求逆+高斯消元+半平面交+LCT基本操作+状态压缩+序列自动机+后缀自动机+三模数NTT+FWT+分治FFT
2018-02-24 09:37:02
571
4
原创 洛谷P1290 欧几里德游戏(博弈论)
题目链接：洛谷P1290 题目大意：给出两个正整数n和m，Stan先手，Ollie后手，轮流操作，每次取较大的数减去较小的数的正整数倍（得到的数不能小于0），得到0的人胜利，问最后胜者是谁。这是一道比较简单的题，但是感觉分析的思路蛮有意思，所以放到这里。分析如下： 1、最后的胜负能由n和m唯一确定，所以设 result(n,m) result(n,m) 表示先手是否必胜 (n≥m) (n\g
2018-02-23 22:04:55
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人