摘要: 邱老师的数学~ 阅读全文
posted @ 2023-11-10 19:46 q(x) 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 动态规划汇总帖子 阅读全文
posted @ 2023-11-05 11:26 q(x) 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 图论汇总帖子 阅读全文
posted @ 2023-11-02 17:23 q(x) 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 由乃 OI 大莫队 阅读全文
posted @ 2023-10-29 12:47 q(x) 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 邱老师在数学课上留下了一道思考题。 以下是题目简述 已知: \[\sum _i ^{\infty} \frac{1}{i^2} = \frac{\pi^2}{6} \]求解: \[\sum _i ^{\infty} \frac{1}{i^2} (2 \ \not| \quad i) \] 经过放缩, 阅读全文
posted @ 2023-10-27 20:08 q(x) 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 点分治模板讲解 阅读全文
posted @ 2023-10-23 17:36 q(x) 阅读(21) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-10-21 21:14 q(x) 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 挂分导论 \[2023/10/19 \]\(T1\) 数组开小了 \(T2\) 一堆低能错误导致失去 \(60pts\) \(T3\) 贪心,但是错解 \(T4\) 题没读懂 \[2023/11/4 \]\(T1 AC\) \(T2CE\) \(T3 ???\) \(T4 ???\) \(T4\) 阅读全文
posted @ 2023-10-19 13:15 q(x) 阅读(12) 评论(0) 推荐(0) 编辑
摘要: Link 这是一道恶心至极的莫队套分块题。 考虑维护一个莫队,维护在 \([l,r]\) 值域下的答案。 考虑维护一个值域分块,维护在只余下 \([a,b]\) 的答案。 单点修改对答案带来的变化: \(ans1\) 块:直接在 \(pos\) 位置上面做一个修改操作,然后去 \(\Theta(1) 阅读全文
posted @ 2023-10-13 20:48 q(x) 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 考虑一种线性筛法,可在优于 \(\Theta (n)\) 或 \(\Theta(n)\) 的复杂度下筛素数。 变量解释 \(phi[i]\): 这个就是 \(\varphi(i)\) , 其中 $$\varphi(n)=\sum_{i=1} ^{n} [i|n]$$ 其中 \(\varphi(n)\ 阅读全文
posted @ 2023-10-12 17:34 q(x) 阅读(90) 评论(0) 推荐(0) 编辑