Topcoder

A note about the constraints Constraints indicate us that the maximum width and height will be 21. There is another constraint though: The maximum tot ......

[TopCoder 13001] BigO 题解 题目描述 给定一张有向图，当 \(L\) 趋近于无穷大时，长度为 \(L\) 的路径条数有 \(S\) 条，此时若 \(S = O(L^k)\)，输出 \(k\)，否则如果没有多项式的大 O 表示法，输出 \(-1\)。 指数情况 首先如果一张图中存 ......

TopCoder 15903 EllysNim(https://vjudge.net/problem/TopCoder-15903) \(n\)看似有点东西，实际上就只是一个贪心。。。 设\(i\)表示第\(i\)位，且\(i\)从\(0\)开始计数 那么我们肯定是让\(i\)从高位到低位枚举，若当 ......

$$兔子，兔子，兔子$$ 首先，我们考虑一只兔子可以达到的最大值 $mx_i$ 和最小值 $mn_i$，这个可以很方便的求出来。并且每只兔子的取值是独立的。 然后，如果一个组合能被选中，那么在这个组合内部所有的兔子都取 $mx_i$，其他的兔子都取 $mn_i$ 的时候一定也能被选中。我们就钦定所有 ......

首先分析一下这个鬼畜的函数，我们考虑 $f(x)+2C$ $=f(2f(x)-x+1)+C$ $=f(2f(2f(x)-x+1)-(2f(x)-x+1)+1)$ $=f(2(f(x)+C)-2f(x)+x-1+1)$ $=f(x+2C)$ 也就是 $f(x)=f(x\bmod 2C)+2C\lflo ......