3月25日训练日记

  周四周五正常打标做题，周六去济南拿了药，下午的比赛赶回来打的，该会的题目很快就出来了，除去很简单的水题之后，回力镖简单思维，枚举每个点作为转折点的情况，最后一个题目算mod1000000009的结果相同即可，还有和hiho上的类似于共同富裕的题目，最后剩了三个基本没人出来的题目，c题我和世冬的第一感觉都是网络流，可是数据太大，但是贪心做又不知道如何下手，然后我就跑去做了h题，虽然数据很大，但是目测是个组合数的常规题，按照定义敲出来之后一直wr，并不知道为什么，最后看了大神的代码，发现确实是组合数，但是他却把繁杂的计算化简成了一个非常简单的结果，非常不解。。。但是按照定义敲出来的结果确是wr这就有点难过了，对了一下大神的代码，大数组合数快速幂都没错，公式也是概率论教的，可能是理解有问题，这个题目的样例跨度太大，要是在多个样例这个题目就应该好做了。