zoukankan      html  css  js  c++  java
  • 2012 MultiUniversity Training Contest 3

    被虐出翔了。我居然一题没出。

    一直在抠1005,CF原题,需要知道一个结论:竞赛图如果有环,则肯定存在三元环。

    1002网络流也没看出来,全场只有3个人出的题我为什么出不了?

    还有时间复杂度计算问题。

    1s时间限制:

    O(n):0<n<10,000,000,000

    O(n^2):0<n<100,000

    O(n^3):0<n<2,000

    O(n^4):0<n<300

    这有什么问题吗?

    1005用拓扑排序做,昨晚的CF131(div2)#C也是拓扑排序,看来拓扑排序必须刷一阵了。

    最近开心的事情唯独就是该场CF涨了185点Rating.一周之后的CF132(div2)争取变蓝,势在必得。

    最近状态很不好,过生日之后有陪人踢球,喝酒,出去转悠,太浪费时间了。再这么下去就废了,最后一次冲击WF的机会了。

    明天9点,12点30,3点,7点,共4场CF,一定要雷打不动的做。

    填坑:

    拓扑排序*****

    生成树相关****

    欧拉回路***

    搜索,dp*****最基本的啊!!这两个弄不透,CF永远进不了div1!

  • 相关阅读:
    oracle用户和权限
    oracle中的索引
    oracle中的序列
    oracle中的视图
    oracle PL/SQL块
    oracle创建表案列
    半导体随机存储器
    IEEE754标准
    定点数的移位操作
    真值,原码,反码以及补码和移码总结
  • 原文地址:https://www.cnblogs.com/markliu/p/2617600.html
Copyright © 2011-2022 走看看