摘要：
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)$ 中的每个数，这一部分根据裴蜀定理可得。 这个条件可能是充要的，考虑证明 阅读全文
摘要：
https://iai.sh.cn/contest 这把还是简单的，难度对标普及组。 所有题解均口胡。 T1 观察 & 性质 你扫左端点，然后维护以当前左端点最长的合法子段，显然右端点单不降，因为当你左指针右移时，显然少了一个数，然后你可以求出以每个位置为左端点的最长合法子段的长度。 考虑区间限制左 阅读全文
摘要：
引入 首先，一个朴素的想法，如何统计树上点对信息？ 定义 solve(x) 表示解决以 $x$ 为根的树的问题。 显然它的答案为 solve(son_x)+儿子间相互的统计 接下来，你考虑断掉 $x$ 和它的儿子间的边，你去 solve(son_x) 时就显然指的是解决以 $son_x$ 为根的树的 阅读全文
摘要：
引入 定义定义定义！ 感觉理解分治的时候挺好用的，也就是我常说的推锅下去。 函数式线段树（主席树） 函数式平衡树 (fhq_treap) 以及若干东西，你都可以定义下去。 本质上是一个映射，对于你输入的东西映射，再通过定义去得到最终结果。 https://max.book118.com/html/2 阅读全文
摘要：
一种思路是可以通过转为判定问题，即能否大于等于/小于等于，然后是可二分的，就可以做了。 https://codeforces.com/contest/1771/problem/F 阅读全文