摘要: 壹:FFT, NTT 1. 域 (1) 定义 一个有两个运算的群,两个运算都有交换律,且一个运算对另一个运算有分配律。 (2) 域上多项式 在域 \(F\) 中形如 \(a_0 + a_1x + a_2x^2 + ... + a_{n - 1}x^{n -1}\) 的多项式,其中 \(a_0, a_ 阅读全文
posted @ 2025-01-16 12:03 官逸凡 阅读(57) 评论(0) 推荐(0)
摘要: Todo List stars 战略轰炸 D 神奇的变换 扑克 Buy Low Sell High 9.11 😓 190pt。 比赛界面 T1 对 \(n!(1 \le n \le 10^6)\) 进行质因数分解。 Solution 赛时 直接枚举 \(1 \to n\),暴力 \(O(\sqrt 阅读全文
posted @ 2024-10-07 16:36 官逸凡 阅读(85) 评论(0) 推荐(0)
摘要: Synchronised Alpinism 别人的 30 分钟,我的一辈子。 Description 给定长度为 \(n\) 的序列 \(h\),描述了一个山脉的形状。两个人初始时分别在 \(1\) 和 \(n\),每时每刻都需要保证高度相等。问能否让这两个人相遇。保证 \(h_0 = h_n = 阅读全文
posted @ 2025-08-16 14:21 官逸凡 阅读(35) 评论(0) 推荐(0)
摘要: 2025 暑假集训总结 2025代码源B队暑假集训总结 阅读全文
posted @ 2025-07-23 19:56 官逸凡 阅读(35) 评论(0) 推荐(0)