08 2024 档案

[AGC064C] Erase and Divide Game
摘要：link 感觉题解说的都很不清晰，这里只谈个人理解。 考虑操作的本质是什么，两人从低到高确定二进制下的每一位填的数，并且场上只保留对应后缀的数字，当场上没有数字时当前操作者输。 设 f[i,S] 表示确定了前 i 位，填的数为 S，接下来先手是否能赢，那么有 \(f[i, S 阅读全文
posted @ 2024-08-16 15:25 Lgx_Q 阅读(13) 评论(0) 推荐(0) 编辑
8.12lgjoi t4 记录
该文被密码保护。
posted @ 2024-08-12 21:46 Lgx_Q 阅读(1) 评论(0) 推荐(0) 编辑
8.9 省选模拟赛t3 记录
该文被密码保护。
posted @ 2024-08-09 18:16 Lgx_Q 阅读(0) 评论(0) 推荐(0) 编辑
原根小记
摘要：定义 阶：对于 a⊥m，定义阶 δm(a) 表示最小的 i 满足 ai≡1(modm)。 原根：对于 a⊥m，a 是 n 的原根当且仅当 \(\delta_m(a) = \varphi(m)\ 阅读全文
posted @ 2024-08-07 10:51 Lgx_Q 阅读(25) 评论(0) 推荐(0) 编辑
【进阶】数论函数求和（理论）
摘要：下面默认所有数论函数都是积性函数。 无穷元多项式 对于积性函数 f，我们设计一个无穷元生成函数 A(x1,x2,...)，其中 xi 的次数对应第 i 个质数 pi 的次数 ci。 可以写出： \[\begin{aligned} A(x_1, 阅读全文
posted @ 2024-08-03 19:50 Lgx_Q 阅读(55) 评论(0) 推荐(1) 编辑
C++高级功能
摘要：Lambda 匿名函数 [只读列表](参数列表) {函数体} 例如： sort(a + 1, a + n, [](const Data &x, const Data &y) { return x.val < y.val; } const int k = 5; auto calc = [k](cons 阅读全文
posted @ 2024-08-02 19:47 Lgx_Q 阅读(35) 评论(0) 推荐(0) 编辑
Luogu7740 [NOI2021]机器人游戏 做题记录
摘要：link 一道炸裂的题目。 首先样例解释已经告诉我们可以容斥。考虑枚举可行的位置集合 S，我们需要统计 ∀p∈S，纸条初始状态和目标状态都相同的方案数。 显然每个机器人独立，可以分开考虑。对于一个机器人，他的行动对纸条的每个格子要么赋值为 0/1，要么不变 阅读全文
posted @ 2024-08-01 21:49 Lgx_Q 阅读(22) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示