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!

  • 相关阅读:
    关于data初始化值
    switch的优化替代写法
    phpstorm安装xdebug
    如何将一个列表封装为一个树形结构
    Win10系统桌面图标距离间距变大的问题
    cnpm无法加载文件的问题
    0、springboot
    1、springboot2新建web项目
    Game游戏分析
    netty学习
  • 原文地址:https://www.cnblogs.com/markliu/p/2617600.html
Copyright © 2011-2022 走看看