2019年8月14日
线性求逆元
摘要： 线性求逆元 求1~n在%mod意义下的逆元 阅读全文
posted @ 2019-08-14 08:26 leason_lyx 阅读(157) 评论(0) 推荐(0) 编辑
8.13总结
摘要： 8.13总结 今天的比赛真是爽死了 三道计数题 得分 30+20+10 Rank9 惨不忍睹 T1 正解 枚举A,枚举有几个元素值大于m 1来容斥。偶加奇减。 由于要固定几个元素大于m 1，所以从A里面减掉i (m 1)来钦定i个元素大于m 1。剩下的A随便分，再随便从k个里面选i个加上m 1来使它 阅读全文
posted @ 2019-08-14 08:24 leason_lyx 阅读(176) 评论(0) 推荐(0) 编辑
8.12总结
摘要： 8.12总结 得分 60+20+10 第一题打的是正解，常数太大GG T1 正解 看到这题瞬间想到了跳房子那题。 这题也很类似。用线段树维护从第l列某一行跳到第r列某一行的最小值。 T2 n,m 阅读全文
posted @ 2019-08-14 08:21 leason_lyx 阅读(145) 评论(1) 推荐(0) 编辑