摘要: AB:div 3 AB??? C:div 1 C???场内自闭的直接去看D。事实上是个傻逼题,注意到物品相对顺序不变,二分边界即可。 D:显然对小模数取模后,大模数不会再产生影响。于是将模数从大到小排序,设f[i][j]为考虑了前i大模数后当前值是j的概率,转移考虑第i个模数是否在前缀单调栈中,若在 阅读全文
posted @ 2019-03-30 23:39 Gloid 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 因为一大堆式子实在懒得写题解了。首先用prufer推出CF917D用到的结论,然后具体见前言不搭后语的注释。 阅读全文
posted @ 2019-03-30 19:05 Gloid 阅读(222) 评论(0) 推荐(0) 编辑