FxorG

摘要： https://www.luogu.com.cn/problem/P8867 对树的部分的做法的说明。 这种计数题往往需要考虑加法原理，乘法原理，即你是否要求钦定的事件同时发生（方案相乘），否则方案相加。例如你 $f_x=\sum\limits_{S} \prod_\limits{y\in S} f 阅读全文

摘要： https://www.cnblogs.com/alex-wei/p/set_power_series.html https://www.luogu.com.cn/blog/command-block/wei-yun-suan-juan-ji-yu-ji-kuo-zhan 感觉好多人都有点误人子弟了 阅读全文

摘要： https://r-64.blog.uoj.ac/blog/623 好厉害！ 黑点的数目=$|A|+(满足 x(i)\in I 或 y(i)\in I 的 i 的数目）$，即对于独立集中的点，显然要么是某个点的 $x$，要么是某个点的 $y$，则 $|A|$ 已经计算了 1 次两个都有的，后者再计算 阅读全文

摘要： 可行边的条件。 1.流满。显然，你要是跑出来流不满，那我直接割掉经过你的瓶颈边得到的答案显然 $<c$。 假如我能通过退流使得它未流满，那此时根据 1，这条边一定不存在于当前最小割方案之中。但是假如我在它满流的时候割了的话，因为你现在能退流了，说明仍然会存在 $S\to x\to y\to T$ 的 阅读全文

摘要： eg 分治 FFT https://www.luogu.com.cn/problem/P4721 那我定义 solve(l,r) 为求出来 $[l,r]$，那么考虑先求完左部分，然后考虑左部分对右部分的贡献，这样一定是对的？ 定义 solve(l,r) 为当前只考虑 $[l,r]$ 范围内的二元组， 阅读全文

摘要： https://www.luogu.com.cn/problem/P3643 https://loj.ac/p/2567 还在卡常，写了两天，醍醐灌顶的好题！ 前言：感谢 wxy 老师的耐心指导。若有 $F(x)\equiv G(x)\mod{p}$，我们要求出 $F(R)\mod p$，但是给定的 阅读全文

摘要： i128 作为下标的时候会出现奇怪 ub！所以要先强转！ #include <bits/stdc++.h> #define int __int128 #define pb push_back //#define i64 long long //#define using namespace std; 阅读全文

摘要： 代码已在 loj 上不开 O2 通过。 下文均在 $Z_n$ 下考虑。 首先，你考虑选出一些数，能组成的数。即 ttps://www.cnblogs.com/xugangfan/p/17040634.html 那么对于一个不在群里的数 $x$，若有 $d$，满足 $d|x$，则 $d$ 显然不在群里 阅读全文

摘要： https://www.codechef.com/START73A?order=desc&sortBy=successful_submissions Hamiltonian Tree 手玩一下走哈密顿路的过程，一定是，走一条树上路径，然后走过新加的边，再到另一条树上路径，然后走完，然后再走新加的边。 阅读全文

摘要： 记 $b$ 为可用步数序列，长度为 $m$。 考虑必要性，即每个点都能通过 $b$ 的线性组合在模 $n$ 意义下表示出来。 即 $b_1x_1+b_2x_2+...+b_mx_m+nx_{m+1}$ 能表示出来 $[0,n)$ 中的每个数，这一部分根据裴蜀定理可得。 这个条件可能是充要的，考虑证明 阅读全文