摘要: T1 放学路 一眼发现很像经典 \(dp\) 题,方格取数 但是不同点在于这道 \(dp\) 不同之处在于两人起点不同且复杂度需要至少 \(\mathcal O(n^2)\) 我们首先容易想出来一个假的 \(\mathcal O(n^2)\) 的做法是枚举一个交叉点,预处理算四个端点过去的距离 但是 阅读全文
posted @ 2023-10-30 19:50 cztq 阅读(2) 评论(0) 推荐(0) 编辑
摘要: T1 新的阶乘 有三种做法,第一种也就是我写的这种容易被评测机波动坑,复杂度玄学 考虑处理出每个数的质因数,然后就暴力除每个数的质因数的种类次 非常的简单,也容易被卡 第二种是与第一种差距不大,就是在线性筛中处理出质因数之后,再对每个数除以线筛中处理的质因数,将它的答案加到除数和商的答案里,质数本身 阅读全文
posted @ 2023-10-30 19:35 cztq 阅读(5) 评论(0) 推荐(0) 编辑