摘要： 题目链接：https://www.luogu.com.cn/problem/P4198 解题思路：完全来自 ikusiad大佬的博客 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int n 阅读全文

摘要： 双倍经验 题目链接：https://www.luogu.com.cn/problem/P4173 解题思路：完全来自 Ebola大佬的博客 （理解了思路，自己手推了一下） 最后的式子用 FFT 求卷积。 示例程序： #include <bits/stdc++.h> using namespace s 阅读全文

摘要： 前置知识 欧拉函数 \(\varphi(n)\)：小于或等于 \(n\) 的正整数中与 \(n\) 互质的数的个数。 费马小定理： \(a^p \equiv a (\mod p)\) 推论： \(a^{-1} \equiv 1 (\mod p)\) 欧拉定理 \(a^{\varphi(n)} \eq 阅读全文

摘要： oi wiki链接 这里的 欧拉数 特指 Eulerian number．注意与 Euler number，以及 Euler's number（指与欧拉相关的数学常数例如 \(\gamma\) 或 \(\mathrm{e}\)）作区分。 定义 欧拉数 \[A(n, m) = \left\langle 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P6478 解题思路完全来自 GaryH大佬的博客 注意： 由于 \(f_{1, i}\) 表示钦定了 \(i\) 对，但是剩余的 \(\frac{n}{2} - i\) 对可以任意组合，所以 \(f_{1, i}\) 还得 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3803 更好的阅读体验 和 效率更高的实现 来自 自为风月马前卒 大佬 的博客 我的代码实现： 使用了 STL 提供的 complex （太懒了，所以没有自己实现 Complex） 使用的递归版本（非递归版本还有细节，暂 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P10596 解题思路：完全来自 GhostLX大佬的学习笔记 示例程序： #include <bits/stdc++.h> using namespace std; const long long mod = 1e9 + 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4859 给你两个长度为 \(n\) 的数列 \(a\) 和 \(b\)，求数列 \(a\) 存在多少个排列满足： “\(a_i \gt b_i\) 的下标数量” \(-\) “\(a_i \lt b_i\) 的下标数量” 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1595 设 \(f_n\) 表示 恰好 装错 \(n\) 封信的方案数； \(g_n\) 表示 装错 \(\le n\) 封信的方案数。 则 \[g_n = \sum_{i=0}^n f_i \]根据 二项式反演 得 \ 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc451/tasks/abc451_g 首先，你需要解决 这道 “线性基” 的题：P14994 异或最短路和 其次，你需要会使用 01trie 实现以下功能： 插入一个数字； 判断入门有多少个数字 \(\oplus x \lt K 阅读全文