随笔分类 - 数论-组合数学
摘要:筛素数 如果多次询问区间素数个数显然可以用前缀和优化。 奇怪的数 "常见的递推关系" EXCRT 问题 求解同余方程组 $\left\{\begin{aligned}x\equiv\ a_1(\mod m_1) \quad\\ x\equiv\ a_2(\mod m_2) \quad\\ x\equ
阅读全文
摘要:当时只打了十几分钟,以为T1是结论题看了几分钟去看T2,写完贪心就不想做咕掉了。 T1 暴力就能A。如果用数组开大点,打表发现开到M7即可。记得取模。当然可以滚掉数组。懒得给CODE。 T2 显然是贪心。只需从最低的跳到最高的,再跳到次低的,再跳... 只需要排一遍序。 CODE: T3 "题
阅读全文