博客网 >

新体会到的一些东西
作者:分类:默认分类标签:

(1)关于因式分解,要分解[1,N]之间的数,只需筛出[1,sqrt(N)]之间的素数即可,把要分解的数除完素因子后如果剩下的不是1,说明剩下的是一个在[sqrt(N),N]之间的素因数。不要忽视这个开方,效率可能有天壤之别。

(2)log2(10^9) < 32 , 绝对不要忽视log

(3)二分图最大匹配,完备匹配 = 匈牙利算法 or 最大流

二分图最优匹配 = KM算法 or 最小费用流

极常用,一定要学好,难点在图论模型的构建,多做题找感觉。

(4)各种BT算法、BT数据结构,不可能样样精通,绝不能一窍不通。

(5)不再死盯做题数目,好好看书,学会东西才素根本。

<< 五百留念 / 今天比较废~ >>

专题推荐

不平凡的水果世界

不平凡的水果世界

平凡的水果世界,平凡中的不平凡。 今朝看水果是水果 ,看水果还是水果 ,看水果已不是水果。这境界,谁人可比?在不平凡的水果世界里,仁者见仁,智者见智。

中国春节的那些习俗

中国春节的那些习俗

正月是农历新年的开始,人们往往将它看作是新的一年年运好坏的兆示期。所以,过年的时候“禁忌”特别多。当然,各个地方的风俗习惯不一样,过年的禁忌也是不一样的。

评论
0/200
表情 验证码:

RoBa

  • 文章总数0
  • 画报总数0
  • 画报点击数0
  • 文章点击数0
个人排行
        博文分类
        日期归档