摘要: "原题链接" 庆祝一下:数论紫题达成成就! 第一道数论紫题。写个题解庆祝一下吧。 简要题意:求 $$\sum_{i=1}^n \sum_{j=1}^n [gcd(i,j)==p]$$ 其中 $p$ 为素数。 注: $ [A] = 0 $ 当且仅当 $A$ 不成立。 $ [A] = 1 $ 当且仅当 阅读全文
posted @ 2020-03-16 21:34 bifanwen 阅读(166) 评论(0) 推荐(0) 编辑
摘要: "原题链接" 简要题意: 从 $1$ 号位开始走,可以连续走过一段连续的 $0$ ,每走一次,所有位置取反。 (即 $0 \gets 1$,$1 \gets 0$). 算法一 模拟暴力即可。 每次从当前位置模拟往后走到能走的最后一个点(即当前连续 $0$ 的最后一个 $0$ 的位置),然后暴力将每个 阅读全文
posted @ 2020-03-16 15:05 bifanwen 阅读(203) 评论(0) 推荐(0) 编辑
摘要: CSDN同步 \(\text{Update On 2021.11.21}\) NOIP2021 宝贵经验:\(n \times m \leq 10^5\) 这种东西一定要写 vector,不要开个 \(1000 \times 1000\) 以为很稳,当出题人不卡你? 还有,在正式比赛中,一些卡常技巧 阅读全文
posted @ 2020-03-16 14:03 bifanwen 阅读(313) 评论(18) 推荐(1) 编辑
摘要: "原题链接" 首先,我们考虑用差分解决问题。 用 $x_i$ 表示原数列,$a_i = x_i x_{i 1}$ 那么,先普及一下差分: 如果我们只需要维护区间加值,单点求值的话,你会发现两个重要等式: $$a_i = x_i x_{i 1}$$ $$\sum_{j=1}^i a_j = x_i$$ 阅读全文
posted @ 2020-03-16 13:54 bifanwen 阅读(186) 评论(0) 推荐(1) 编辑
摘要: 博客网址: 博客园 CSDN github(暂时废弃) 坐标:常州外国语学校。 年龄:初二。 水平:普及到弱省省选。(在 数论 方面可以切切紫题哦~) 性别:男。 爱好:数学,音乐,(中国,国际)象棋。 近期目标: 冲刺 \(\text{NOIP2021}\) 国一,有资格去省选。 省中里一定文化课 阅读全文
posted @ 2020-03-16 08:30 bifanwen 阅读(387) 评论(15) 推荐(0) 编辑