摘要：
浅析多项式 更好的阅读体验戳此进入 写在前面 关于多项式曾经也写过一篇 Blog，同时亦是我写过的第一篇 Blog，当然可能实际上也没有很理解多项式，所以写的或许比较乱，也可以看一下 FFT & NTT - 快速傅里叶变换 & 快速数论变换。 单位根 定义 对于 $ \omega^n = 1 (\o 阅读全文
posted @ 2023-02-15 19:15
Tsawke
阅读(58)
评论(0)
推荐(0)
摘要：
浅析生成函数 更好的阅读体验戳此进入 定义 生成函数（Generating Function），又称母函数，其严谨一点的定义：序列 $ a_n $ 的生成函数是一种形式幂级数，每一项的系数会提供关于这个序列的信息。 更详细地解释一下，就是对于函数中第 $ i $ 项的系数就代表了序列第 $ i $ 阅读全文
posted @ 2023-02-15 19:14
Tsawke
阅读(96)
评论(0)
推荐(0)
摘要：
浅析排列组合、斯特林数、贝尔数、二项式定理与推论及其反演、子集反演、广义容斥 更好的阅读体验戳此进入 写在前面 内容较多，不保证正确性，不保证证明一定严谨，欢迎纠错。 题目编号可能并未顺序编号，仅按照做题顺序编号。 排列数 定义显然，从 $ n $ 个里选择 $ m $ 个的不同排列。 有： $$ 阅读全文
posted @ 2023-02-15 19:14
Tsawke
阅读(122)
评论(0)
推荐(0)
摘要：
浅谈 DDP 与 广义矩阵乘法 更好的阅读体验戳此进入 引入 例题 #1 题目 SP1043 GSS1 - Can you answer these queries I。 题面：对于序列 $ a_n $，$ q $ 次询问求 $ \left[ l_i, r_i \right] $ 的区间最大子段和。 阅读全文
posted @ 2023-02-15 19:13
Tsawke
阅读(55)
评论(0)
推荐(0)
摘要：
2023.02.15 模拟赛小结 更好的阅读体验戳此进入 啥正经人会在模拟赛用仨小时将普及难度的期望DP转换成枚举调和级数中选数然后写一个脑子正常的人都写不出来的奇怪2D0D啊。。。。。。 赛时思路 T1 初始位置为 $ 0 $，计数器为 $ 0 $，给定 $ n $。假设当前在 $ p $，若 $ 阅读全文
posted @ 2023-02-15 19:11
Tsawke
阅读(38)
评论(0)
推荐(0)
摘要：
AtCoder Beginner Contest 272 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 跳了 [ABC272E] Add and Mex 题面 你有一个长度为 $ N $ 的整数数列 $ A $，然后进行 $ M $ 次以下操作： 将每个数 $ 阅读全文
posted @ 2023-02-15 19:11
Tsawke
阅读(74)
评论(0)
推荐(0)
摘要：
[ABC272F] Two Strings Solution 更好的阅读体验戳此进入 题面 给定两字符串 $ S, T $，求两字符串及其分别循环同构的所有字符串按字典序排序后顺序对个数，定义顺序对为 $ S $ 循环同构的字符串小于等于 $ T $ 循环同构的字符串的对数。 Solution ~~ 阅读全文
posted @ 2023-02-15 19:11
Tsawke
阅读(40)
评论(0)
推荐(0)
摘要：
2023.02.13 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 CF840C On the Bench。 给定序列，求序列有多少个排列满足任意相邻两数之积非完全平方数。 赛时最终想到的是质因数分解后，两数合成之后若所有质因数幂次均为偶数则为完全平方数，依此可以 $ O(n^2 \log^2 阅读全文
posted @ 2023-02-15 19:10
Tsawke
阅读(45)
评论(0)
推荐(0)
摘要：
CF819D Mister B and Astronomers Solution 更好的阅读体验戳此进入 题面 存在一个星星每 $ T $ 秒闪烁一次，存在 $ n $ 个科学家围成一圈循环观测星星，第一个在 $ 0 $ 秒观测，第二个在 $ a_2 $ 秒观测，第三个在 $ a_2 + a_3 $ 阅读全文
posted @ 2023-02-15 19:10
Tsawke
阅读(34)
评论(0)
推荐(0)
摘要：
2023.02.11 模拟赛小结 更好的阅读体验戳此进入 考的还是比较炸的，前两道已经想的差不多了，不过最后还是挂了。。 赛时思路 T1 #6178. 「美团 CodeM 初赛 Round B」景区路线规划。 签到题，随便设一下状态转移一下即可，然后我大概就是想了很久总觉得这个玩意不符合无后效性，于 阅读全文
posted @ 2023-02-15 19:10
Tsawke
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号