摘要： 题目链接：https://www.luogu.com.cn/problem/P4055 二分图博弈 先手必胜 的结论： \(\dagger\) 先手必胜当且仅当起点 \(u\) 在该二分图的所有最大匹配上。 解题思路：完全来自 hopeful_imitation大佬的博客 其核心结论（文字的最后一段 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3967 解题思路： 完全来自 7KByte大佬的博客，特别是博客中的以下这句话： 但如果我们直接枚举每条边删除再跑费用流，并不能再规定时间内跑完。经过观察我们发现，跑第一问的费用流时，一共只有n条男生到女生的边有流量。所 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3381 解题思路：完全来自 oi.wiki 代码对应我之前写的 最大流Dinic模板 + oi.wiki 上 基于dinic的修改。 示例程序： #include <bits/stdc++.h> using namesp 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/AT_jsc2019_final_h 解题思路：完全来自 ikusiad大佬的博客 额外提一嘴： 如果我们用 \(p_i\) 表示 \(a_i\) 前面和 \(a_i\) 最接近的那个等于 \(a_i\) 的元素的下标（如果 阅读全文

摘要： 题目链接：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） 使用的递归版本（非递归版本还有细节，暂 阅读全文