NekoMio's Blog

美しいものが起こることを常に信じている

模板库

算法 (AG) 网络流 (NF) 网络流线性规划 上下界网络流 最小割 费用流 Edmon... 阅读全文

UOJ328 【UTR #3】量子破碎

Scape下载了好久终于下完了关于量子巧克力的游戏——Quantum break,准备邀请Mythological来享受在一起的时光。可是谁知道积劳成疾的Scape,居然在Mythological到来之前就陷入了梦境之中。 阅读全文

扩展Lucas定理求组合数

在求组合数的时候, 我们可能遇到模数是非质数的情况, 这时正常的Lucas可能无法解决问题。 所以我们要用到扩展Lucas定理 我们令 $p = p_{1}^{k_{1} } + p_{2}^{k_{2} } ... 阅读全文