摘要：
LINK: "牛牛的树行棋" 本来是不打算写题解的。 不过具体思考 还是有一段时间的。 看完题 一直想转换到阶梯NIM的模型上 转换失败。 考虑SG函数. 容易发现 SG函数$sg_x=max{sg_{tn}+1}\land tn\in sonx$ 这样就可以判断整个局面的获胜与否 然后就是问所有的 阅读全文
摘要：
LINK： "牛牛的斐波那契字符串" 虽然sb的事实没有改变 但是 也不会改变。 赛时 看了E和F题 都不咋会写 所以弃疗了。 中午又看了一遍F 发现很水 差分了一下就过了。 这是下午和古队长讨论+看题解的神仙做法的时候 突然想到的。 问题的难点在于 a和b的长度有可能是小于s的 所以递推不了 只能 阅读全文
摘要：
LINK： "Number of Binominal Coefficients" 原来难题都长这样。。 水平有限只能推到一半。 设$f(x)$表示x中所含p的最大次数。即x质因数分解之后 p的指标。 容易想到 $f(n!)=\sum_{i=1}^{n}\frac{n}{p^i}$ 也同时 题目其实是 阅读全文