摘要：
有理数取模：将 \(\frac{a}{b}\) 对 \(p\) 取模相当于 \(a\times b^{p-2}\) 取模，当 \(0\equiv b(\mod p)\) 时无解。 P9166：令 \(ml_i\) 以 \(i\) 为起点的车最左边到哪，注意初始时要从 \(n\rightarrow x 阅读全文
摘要：
这里介绍费马小定理处理有理数取模。 求解 \(\frac{a}{b}\) 在模 \(p\) 意义下的结果，等同于求解 \(a\times \frac{1}{b}\) 在模 \(p\) 意义下的结果，根据费马小定理，当 \(p\in prime\) 时，\(\frac{1}{b}\) 与 \(b^{p 阅读全文
摘要：
Day -6 晚上打 ABC 时忽然得知能去省选，开心，遂停课。 Day -5 上午去学校报道。下午摆烂+睡了 4h，晚上看看梦熊的 S 组模拟赛。 好吧一道不会被薄纱了，睡不着在看树剖。 day -4 八点起来，不错。 看腾飞营回放，基础算法抽象死了，我不信省选会考半在线高维前缀和这种东西。 中午 阅读全文
摘要：
G link 总之纪念一下赛时G。 经典标记永久化，可惜我之前不会标记永久化，于是在赛时自己推导了（发明了）一种算法，赛后才知道是标记永久化。 建一棵线段树，考虑没有撤销操作的情况。 显然，一次操作代表一个区间所有数不能小于 \(x\)，于是我们将线段树上包含在区间内的节点标记上 \(x\)，如果之 阅读全文