被虐出翔了。我居然一题没出。
一直在抠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!