zoukankan      html  css  js  c++  java
  • 思维大集合

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

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

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

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

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

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

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

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

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

  • 相关阅读:
    对fork函数的疑惑,求解!
    C语言获取集合幂集
    C#编写socket客户端,服务器断开连接时客户端报异常
    转载:Linux下的 .o、.a、.so文件
    浅析23种软件设计模式
    Linux之设备文件
    printf输出格式
    光放大器的工作波长
    QSYS组件信号命名方式
    摩尔定律
  • 原文地址:https://www.cnblogs.com/bifanwen/p/12546236.html
Copyright © 2011-2022 走看看