2021年10月24日
中国剩余定理
摘要： 就写下中国剩余定理好了，其实包括扩展都可以用屠龙勇士那道题的方法写式子推，\(n\log n\) 就出来了，只是中国剩余定理的做法比较巧，所以写一下。 题目： 给出多个类似 \(x\equiv b_i\pmod {a_i}\) 的式子，保证 \(a\) 之间两两互质，求 \(x\) 做法： 设 \( 阅读全文
posted @ 2021-10-24 19:57 llmmkk 阅读(126) 评论(1) 推荐(0)
CSP-S2021 退役记（）
摘要： Day -不知道多少天 天天颓。 做了 2-sat板子，二分图匹配板子，写了校内测试的大模拟，看了整除分块，\(O(n)\) 逆元,字符串等一系列没用的东西。感觉网络流应该考不到？于是没有复习。 Day 0 摸了一天，打了扫描线板子和去年 CSP-S 的 T2，发现去年看不懂的题原来是水题，希望今年 阅读全文
posted @ 2021-10-24 11:31 llmmkk 阅读(381) 评论(6) 推荐(4)