标签:cas 成绩 现在 方法 实用 ext 理想 ati 还需
嘛成绩不算太理想话说这几次成绩哪回理想了???
不过从某些不要脸方面上来说的确是进步了。
T1,这应该是这几次考试中我最接近正解的一次。
dp处理get,前缀和优化get,组合数统计get。
然鹅脑子一抽,明知道lucas只实用于mod数小的情况却还是打了lucas。
为了这个lucas我甚至打了两百万阶乘然后愉快M掉看来最近药吃的还是少
往往忽略了最简单的方法也就是从组合数本身去想,因为i只到2000,绰绰有余。
不过调到AC也有很多细节估计我考试时调不出来
T2求无向图最小环,撕烤一下码了一个暴力然后愉快爆零爆零加倍快乐加倍
题解也没咋看懂,还是去%了一下DuanYue大佬的思路,去掉一条1-->任意边,然后就可以快乐最短路。
考试的时候思路明显有偏差,如果每个点暴力最短路这个思路有的话也不至于爆零,行吧图论应该还需要多练练。
美妙T3打了个纯暴枚拿到了唯一的20分,好像大家都是这个分数???
然鹅美妙T3到现在还没有挑出来,吸收一下帮助会很大。
标签:cas 成绩 现在 方法 实用 ext 理想 ati 还需
原文地址:https://www.cnblogs.com/MouDing/p/11219234.html