zhangxixi的博客

多次跑网络流（用于构造类）+霍尔定理证明可行：AGC317G 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132517757 https://atcoder.jp/contests/abc317/tasks/abc317_g 一个很显然的思路，就是行向颜色连边，但约束条件展现出多个维度，所以可以考虑跑多次网络流。 但跑同样的网络流没有意义，所以每次跑完都要在残余网络上操作一下才可行。此题中，为了方便构造，就是对成功流了的边进行删除。 但多次跑网络流是否正确...

匈牙利算法 in 二分图匹配 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132517702 https://www.luogu.com.cn/problem/P3386 重新看这个算法，才发现自己没有理解。 左边的点轮流匹配，看是否能匹配成功。对右边的点进行记录 是否尝试过 然后有空就进，别人能退的就进 遍历左部点： 尝试匹配过程：

左偏树\可并堆 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132507434 https://www.luogu.com.cn/problem/P3377 作用：可并堆 形态：堆+满二叉树 即左节点最小深度大于等于右节点最小深度 合并过程：

树套树小结 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132501426 树状数组套权值线段树，实现过程类似主席树，采用动态开点实现 https://www.luogu.com.cn/problem/P3380 树状数组部分 线段树部分

μ^2的根号暴力计算方法 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132386010 上结论： 左边式子的本质就是 nnn 以内有多少个数没有平方因子 然后我们枚举所有平方因子 i2i^2i2 ，包含它的有 ni2\Large\frac {n}{i^2}i2n​ 个 右边本质是一个容斥，首先所有数都有平方因子 121^212 ，然后类似 22,322^2,3^222,32 这类要减掉，有些重复减的要加上，例如 626^262 。而像 42,924^2...

对于dp颜色类问题的切换方法：P9561 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132471731 对于dp颜色类问题的切换方法 两种颜色为例，一般情况下 dp[i][0]dp[i][0]dp[i][0] 可以由 dp[j][0/1]dp[j][0/1]dp[j][0/1] 在某些情况下转移 但从0到0的过程中，对于 jjj 前的1，可能 jjj 满足，但 iii 不满足 此时可以考虑0只从1转移，1只从0转移，对于新的0，我们除了统计当前dp值，我...

运用时间线段树对树上问题进行离线处理 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132471723 运用时间线段树对树上问题进行离线处理 对于树上问题，有时候离线处理更优，但要维护操作之间的有序性，可以考虑用时间线段树维护。 例题：CF383C

通过奇偶性来构造：P9575 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132471708 对于没有思路的，和数有关的构造题，可以考虑2的情况，也就是用奇偶来构造 构造时需要考虑： 如何用奇偶构造合法 非法是否能用奇偶反证 例题：P9575 考虑到 xxx 不定，可以转化为奇偶问题。 发现在奇偶情况下容易构造，且非法可以奇偶反证。

解一元二次不定方程 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132385405 https://www.luogu.com.cn/problem/P5656 求解： 有解 充要 条件：令 d=gcd⁡(a,b),c mod d=0d=\gcd(a,b),c\bmod d=0d=gcd(a,b),cmodd=0 exgcd，背吧 12345678910int exgcd(int a, int b, int &x, int &...

因数、gcd等式子用莫比乌斯函数表示的一种简单方法 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132355546 对于此式，可以发现，本质就是把T的质因子集合全部抽出来，划分成两个不交的集合。假设 TTT 的集合大小为 w(T)w(T)w(T) ，那么这个式子本质上就是 2w(T)2^{w(T)}2w(T) 现在考虑用积性函数的形式表示，我们对 ddd 进行唯一素数表示，发现对于 d1,d2d_1, d_2d1​,d2​ ，若他们的底数种类相同，指数不...