思维大集合

这里是一些 弱智的 思维技巧。

博弈论 的时候注意边界条件，开电脑 $\texttt{dp}$ 打表找规律一波即可！

$\texttt{Tarjan}$ 的 缩点 好好写啊，那个出栈的时候要一起出，不要留着根在那儿碍事。。

CodeForces的题很水 ？？？ 只要会贪心，就能 $\texttt{AC}$ 4 题？？？然后再来个 $\texttt{dp}$ 就是 5 题？？？最后一题随便乱扯就行了？？？（反正不难，要是我有空打早涨 $\texttt{Rating}$ 了。。。

另外，数论推导题直接上欧拉筛，推式子的套路是：先化简， $\gcd$ 的一堆都枚举掉，化为 $\lfloor \frac{n}{d} \rfloor$.然后就往 $\phi$ 上走即可。

如果发现 $\phi$ 不能解决，那就好好用 $\mu$ 的性质。那么套路就是设 $f_i$ 和 $F_i$ ，然后乱搞一个卷积，没准还要上整除分块？没事的，卷积直接欧拉筛就完了，你盲猜它是积性函数肯定是对的。

对于完全平方数的性质要好好利用…… 只有是素数的平方的数才恰好有 $3$ 的因数。

还有，对于一些分段问题，随便一贪心就过了。？？？

一些具有重叠相消性质的运算（比如异或），要大胆抛开重叠，直接计算。（比方说树上前缀异或和）

构造题要看到本质，而不是浮在表面。有的时候乱构造一个就出来了。大雾