思维大集合

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

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

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

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

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

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

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

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

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

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

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值