本文主要是介绍2022.3.18模拟赛总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
7.36
开题
T1：海底积木赛？
7.42
T1式子推出来了：(sum_{i=1}nC_{n-1}{i-1}a_i);mod k
这个的瓶颈和刚才推断的一样，必然在于求解组合数上，而这个模数不是质数，应该就要用一些奇妙的方法，但先写40分的递推+质数求组合数的暴力分吧
7.49
暴力分写完了，剩下的应该就是非质数组合数了，但这个东西我记得不是Lucas，而是exgcd，海底积木赛由于a_i是会大于k的所以需要用Lucas，而这里已经限制了，应该就不需要了，但！exgcd该怎么写呢！这是个问题。不过可以展开组合数试试，貌似可以质因数分解做
8.49
搞了一下质因数分解的方法，能过到2e4，与此同时发现k质数的情况假了
8.57
加上一点常数优化，用set只维护有用的，时测可过，计划进行10分钟对拍测时，就过题了，应该没有什么特殊数据需要用来测时的，所以对拍后应该就稳了
9.06
对拍发现错误，修改以后测时不过了，麻了，仅能通过4e4
9.37
经过一系列常数优化仅能通过8e4
9.44
无奈弃T1
9.47
T2是个竞赛图吧，竞赛图缩点后是链，那么本题中就是求连通分量个数的期望吧
10.00
简单列了一下计数dp式子，感觉可行，但需要先写个暴力一会儿用来对拍
10.36
写出了T2的60分代码，应该能过？因为我不会背Tarjan所以我不会写暴力！
10.42
穷途末路，换题
10.47
这T3是不是树上莫队啊
10.58
回去把T1的锅修了，那个质数的我只能搞出n<mod的，不然还是出错，加了个分段上去彻底弃掉了，专心T3
11.12
写完T3暴力20，应该无误了
11.38
写了链的两档分，直接套个莫队就行，并进行了对拍无误。树上莫队我是真没办法
11.43
检查每道题目，进行打包
11.47
检查完毕，准备提交，开始摆烂
这篇关于2022.3.18模拟赛总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
