摘要：
F 经典套路，动态开点。 G 经典套路，状压dp，省选完脑子不好用，没想出来。 阅读全文
摘要：
欢迎来到 BYR_KKK 的博客园！ 阅读全文
摘要：
生涯新高。 AB一眼。 C 直觉上，\(k\) 不会超过 \(\log^2\) 个。 考虑不严格的证明，最大的 \(k\) 显然等于 \(l\)。接下来让 \(k\) 除以 \(a\) 或 \(b\)，最多有 \(\log\) 层。 记忆化即可。 D 先从小到大排序。 若 \(a_1\ne a_2\ 阅读全文
摘要：
有理数取模：将 \(\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\)，如果之 阅读全文
摘要：
发现每次 div2 都会感觉 D 特别 sb，结果就是赛时切不掉。 ABC都水，D二分+性质，Edsu，F不知 阅读全文
摘要：
upd on 2024.2.23：才发现我是 sb，证了些什么玩意。（交换处证反） 对于这道题，我们只来证明贪心的正确性，并不探究推导过程（这么玄学的贪心真有人能推导出来吗）。 我们需要证明按照 \(l_i\times r_i\) 是最优的。 现在，我们钦定序列按照 \(l_i\times r_i\ 阅读全文