摘要: 发现暑假没发,现在发一下。 PS:笔记中会跳过简单题。 7.19 __builtin_popcount? 众所周知这个东西是 \(O(1)\) 的,但它是如何实现的呢? 考虑类似归并的做法。 ![popcount](D:\Desktop\OI\ZR2025 Summer\popcount.png) 阅读全文
posted @ 2025-12-15 10:23 linxuanrui 阅读(11) 评论(0) 推荐(0)
摘要: Day 1 A 首先发现对称差是关键的,而“对称差”这个东西类似异或。所以说,我们只需要知道 \(S_1\) 和每次改变的数即可确定所有 \(S\),不妨设第 \(i\) 次改了 \(a_i\) 的出现情况。 则答案即为 \(\sum\limits_{a}\sum\limits_{S1}\prod\ 阅读全文
posted @ 2025-12-14 21:23 linxuanrui 阅读(22) 评论(0) 推荐(1)
摘要: Day -inf 停课集训。模拟赛打得有好有坏。 Day 0 不想补题。于是和 wjr 和 lbj 各自 duel 了一场。都是四道题,且和 wjr 的那场是 1500-2800,和 lbj 的是 1800-2600。 我采用了一个很抽象的策略,即开局抢 T1。不难发现这样子必须冲出 T4 才能获胜 阅读全文
posted @ 2025-11-29 23:07 linxuanrui 阅读(109) 评论(3) 推荐(1)
摘要: 公式还是手写快。 阅读全文
posted @ 2025-10-06 21:15 linxuanrui 阅读(21) 评论(0) 推荐(0)
摘要: 密码是 ss ftp 的密码。 阅读全文
posted @ 2025-10-04 12:10 linxuanrui 阅读(10) 评论(0) 推荐(1)
摘要: 贝尔级数 我们定义一个数论函数 \(f\) 的贝尔级数 \(f_p(x)\) 为 \(\sum\limits_{i=0}^{\infty}f(p^i)x^i\)。 但是,这个东西有什么用呢? 例 1 - 狄利克雷除法 我们已知了题目的 \(f(p^i)=p^i(p^i-1)\),\(g(p^i)=p 阅读全文
posted @ 2025-08-26 12:57 linxuanrui 阅读(26) 评论(0) 推荐(0)
摘要: 密码为 SS ftp 密码。 阅读全文
posted @ 2025-03-18 22:38 linxuanrui 阅读(2) 评论(0) 推荐(0)
摘要: arc 题目整理 阅读全文
posted @ 2025-02-25 21:56 linxuanrui 阅读(42) 评论(0) 推荐(0)
摘要: 密码是 SS ftp 的密码。 阅读全文
posted @ 2025-02-23 18:58 linxuanrui 阅读(6) 评论(1) 推荐(0)
摘要: ZR 省选摆烂记 阅读全文
posted @ 2025-02-11 22:37 linxuanrui 阅读(104) 评论(0) 推荐(1)