03 2024 档案
摘要:引入 先看一道例题:(可能 r18) 有 个男生和 个女生。小 A 喜欢磕 CP,现在小 A 想要磕 对 CP。不过每一个人都有自己的 npy,也不是随随便便就能磕成一对。现在小 A 找到了你,要你求出有多少种磕 CP 的方式。 我们显然可以暴力枚举每一个男生跟谁
阅读全文
摘要:(由于字符串 hash 和整数 hash 是两个东西,以下将字符串 hash 称作 strash) 前情提要: strash:我来!(非常好数据,使我的 strash WA 掉) strash 是什么?strash 有什么用?该如何避免上述情况? strash 是什么 strash 的原理其实很简单
阅读全文
摘要:嗯,这就是小学难度,起码我学这些东西的时候我是个小学生 线性求逆元 这个玩意要分两块讲, 是模数。 线性求 的逆元 对于一个 : \[\text{设} a = \lfloor \frac{p}{i} \rfloor, \ b = p \bmod i, \
阅读全文