02 2025 档案

摘要:常数也是很重要的!!! 能减少运算次数尽量减少运算次数,例如:FFT。(这是最基础也是最重要的) 取模慢,若范围不超出 mod 很多可以使用加减法,否则可以使用 Barrett Reduction 算法。 有时候快读快写也是必要的。 在随机调用的情况下 bool[] 最快,vector<bool> 阅读全文
posted @ 2025-02-23 21:15 liruixiong0101 阅读(2) 评论(0) 推荐(0) 编辑
摘要:切了 A~F,但是涨不了多少分,不开心。 D - Gravity: 考虑维护每一排的元素什么时候被消除,我们还需要维护每一个滑块什么时候到底,递推维护即可。 E - Hierarchical Majority Vote: 爆搜即可。 F - K-th Largest Triplet: 将 \(a,b 阅读全文
posted @ 2025-02-02 09:45 liruixiong0101 阅读(58) 评论(0) 推荐(0) 编辑