The most orzed and orzing man 题目链接:http://acm.xidian.edu.cn/problem.php?id=1184 Sprague-Grundy定理:https://zhuanlan.zhihu.com/p/20611132#! 博弈论 SG函数 看到这题一脸懵逼啊,看了一下午才弄明白,是这五题最难的(但是为什么这么多人过,不科学啊)= = Sprague-Grundy定理大致讲了这样一个东西: 对于一个满足条件的独立博弈游戏,有着必败态和必胜态,我们…

hdu5197 DZY Loves Orzing(FFT+分治) hdu 题目描述:一个n*n的矩阵里填入1~n^2的数,要求每一排从前往后能看到a[i]个数(类似于身高阻挡视线那种),求方案数. 思路: 考虑往一排里填入n个数. 经过简单推导发现正好有j个能被看到的方案数答案是$\Sigma_{i=1}^{n}(x+(i-1))$的$x^{j}$项系数. 这个用分治FFT搞一搞就会变成$nlog^{2}n$的了. 之后再乘上一个$\frac{(n^{2})!}{(n!)^{n}}$ woc这什…