zoukankan      html  css  js  c++  java
  • 20171012

    今天T1是一道原题,也确实是往原体上想了,然后就莫名其妙的否定了自己的觉得这是个原题,然后自己YY了一个公式,还用到了前两天学的组合数里的插板法,然后后来发现有一堆重复的情况,后来又看了看题解,终于明白了卡特兰数n,m不等的时候是怎么得出来的,不过这题只拿到了20分太亏了

    T2,没有想到正解,然后根据前几次考试的几道玄学复杂度,直觉告诉我这个题用分块能拿大分数,然后就打了一个分块,自己造了几组极限数据,卡不住,然后A了(其实强行链表也有95分)

    T3,最最关键的建图的方法我没有想到,其实这种由传递性的边,而且最后还要缩点,其实并不用把每一条边都建出来,反正最后也是要缩掉的。想明白这个,然后就比较水了,Tarjan缩点+记忆化搜索就行了

    今天的题还是比较水,但是没能拿到高分,T1就是想偏了(这个明明就是一个裸的卡特兰数),然后T3的建图没有想到

    但是好在从昨天开始,脑子活起来了;以后情况一定会逐渐好转

  • 相关阅读:
    maquee 无缝轮播
    pascal语言中学版整理
    SPFA
    Bellman—Ford算法思想
    序列化
    random 模块 时间模块(time) sys模块 os模块
    1、正则表达式
    1、__del__ 2、item系列 3、__hash__ 4、__eq__
    小总结 面向对象
    1、面向对象内置函数 2、反射 3、内置方法
  • 原文地址:https://www.cnblogs.com/FOXYY/p/7658096.html
Copyright © 2011-2022 走看看