摘要：
AFO 想不到竟然会以这种方式AFO 早就千百次想过AFO时的场景， 也许悲伤逆流成河，也许仰天长啸出门去， 但从未想过是这样的平静，仿佛早已注定了一样 这个世界是残忍的，不会因为一个人的情感而改变 这个世界是仁慈的，包含了所有人的苦痛与不甘 大地上充满了苦痛与希望，没有苦痛的黑暗，何来希望的光明？ 阅读全文
摘要：
本篇博文大多数全部都是口胡 孤岛营救问题 传送门 将每一个点转换成为$2^{14}$种状态，之后暴力bfs即可 飞行员配对方案问题 传送门 明显的一个二分图匹配问题 如果是直接匈牙利，就没有这么多的问题 如果是网络流的话，看每一条边是不是满流 建一个超级原点和超级汇点即可 软件补丁问题 传送门 跟孤 阅读全文
摘要：
网络流不要问复杂度 \(\space\) ——Trymyedge 最大流 给定一个图，每一条边有一个流量，询问最大流量是多少 暴力 因为后面所说的三个算法都是基于暴力的改造，故在这里说一下暴力是很有必要的 考虑到最大的问题实际上是在于我们对于有限的入流不知道怎么分配给每一条边 所以我们对于每一条边加 阅读全文
摘要：
题目 传送门 思路 我们先考虑低维的情况 一维 这应该有手就行 可惜我没有手 二维 我们注意到，我们肯定都是一次性将一次一行或者一列直接覆盖完全，这一定是最优的方法 之后我们观察一个矩阵，其只需要$min(x,y)$条线段就可以覆盖完全，这刚好就是题目中所提到的代价计算方式 然后就可以转换成为最小点 阅读全文
摘要：
背景 解决二分图最大匹配，以及完美匹配的最大权值 匈牙利 思路 考虑二分图上已经有了一些匹配， 然后现在我们将一个点加进去，如果这个点本身相连的点就有没有已经匹配的，那么就直接匹配上去， 如果所有的点都已经匹配，那么就让这些匹配的点试着改变他们所匹配的点 整体上类似于调整法 代码 #include< 阅读全文
摘要：
题目 传送门 思路 很明显，当$G \not| L$的时候无解， 先对最大公因数的条件进行化简，可以将所有的值都除以$G$，只需要选出来的数互质即可 那么将$l$进行质因数分解，有$l=\prod p_i^$， 设选出来的第$i$个数可以分解成为$s_i=\prod p_^{b_}$ 那么有$a_i 阅读全文
摘要：
题目 传送门 思路 题目说了一大堆，实际上就是指一个州中的城市不存在欧拉回路 比较明显，有一个$dp$式，设$dp[s]$表示集合$s$的城市的所有方案的满意度之和 \(dp[s]=\sum_{s'|a=s,s'\&a=\phi}dp[s']*\frac{p_a}{p_s}\) 其中$p_s$表示集 阅读全文
摘要：
背景 解决$\beginh_k=\sum_{i|j=k}g_if_j\h_k=\sum_{i\oplus j=k}g_if_j\h_k=\sum_{i&j=k}g_if_j\\end$的问题 思路 或运算 过程 我们先定义函数$FWT(A)x=\sum{j|x=x}a_j$ 别管这个函数怎么来的 然 阅读全文
摘要：
题目 传送门 思路 考虑这个问题的简化版本，如果是所有数的和$mod\space m$，那么就可以利用多项式卷起来， 具体而言，定义$dp[i]$表示$mod \space m$下和为$i$有多少种方案，\(dp[i]=\sum_{i=1}^{n}dp[((i-s_i)\%m+m)\%m]\)，这东 阅读全文
摘要：
问题 快速计算$\sum_f(i)$，其中保证$f$为一个积性函数，同时$f(p)$能用多项式表示，$f(pk)$能够快速计算 杜教筛 杜教筛的范围比较广一点，只需要要求$f$是一个积性函数就可以了 这里有一种卷积形式，迪利克雷卷积 \(h(n)=\sum_{d|n}f(d)g(\frac{n}{d 阅读全文
摘要：
题目 传送门 思路 \[ 设s(n,m)=\sum_{i=1}^{n}\varphi(ni)\\ \] 然后显然分类讨论一下 当$\mu(n)\ne 0$的时候，那么就意味着将$n$进行质因数分解之后，指数都为$1$ \[ \begin{aligned}s(n,m)&=\sum_{i=1}^{m}\ 阅读全文