摘要：
题意 Bob有$N(1 \leq N \leq10000)$个点的树，每条边有一个边权$d(0\leq d \leq 233)$，现在定义$dis(i,j)$代表第$i$个点到第$j$个点的距离模2。问有多少$(i,j,k)$满足$dis(i,j) = dis(i,k) = dis(j,k)$。 题 阅读全文
摘要：
题意 一串长度为$n$，且只包含$R,L,U,D$这四种字符的字符串。 $R (x + 1,y)$ $L(x 1,y)$ $U(x, y + 1)$ $D(x, y 1)$ 已知机器人现在的位置是$(0,0)$，机器人要到的位置是$(x_0,y_0)$。所以现在可能需要修改某些位置的字符，在被修改的 阅读全文
摘要：
$trick$ 如果有3个点，权值都为0，尽管异或为0，但0是出现了奇数次，应该输出0.... $code$ ~~~c++ 树剖模板 const int N = 100005; int n, q, tot, cnt; int head[N], pa[N], dep[N], sz[N], son[N] 阅读全文
摘要：
$idea$ 假设每条边包含在$t$个三元环中，那么这条边的贡献就是$t (t 1) / 2 $。将点分为两类 ： 度数$deg \le sqrt(m)$的点归为第一类点，然后枚举点数，$O(msqrt(m))$。 度数$deg sqrt(m)$的点归为第二类点，然后枚举边数，$O(msqrt(m) 阅读全文
摘要：
$idea$ 对每个颜色开一个线段树维护最小的$x_i$，既找该颜色离$y$轴最近的点$p(x_i, y_i)$。因为询问的范围总是$(1, x)$，那么如果$p$在询问范围内，则该颜色就会贡献1，也即$x_i x) Min[rt] = x; if (l == r) return; int mid 阅读全文
摘要：
题解 分块，$p$拆成8个一组，因为$B$是二进制矩阵，所以8个一组的10进制值只有256种$(2^8)$，预处理以下就行了。$A$的大小压缩成了$(n, \frac{p 1}{8} + 1)$，同理B的大小也压缩成了$(\frac{p 1}{8} + 1, m)$，因为$p \le 64$，所以分 阅读全文
摘要：
题意 有$n$个数$a_1,a_2,\dots,a_n$。对于每一个$a_k$，求有多少个有序二元组$(i,j)$满足$(a_i a_j) mod(P) = a_k$，其中$P$为一给定质数。 $1 \le N \le 200000，2 \le P\le 200000，0 \le a_i\le210 阅读全文
摘要：
阶 定义：设$m 1$，且$(a,m) = 1$，使得$a^r \equiv 1 mod(m)$成立的最小的$r$，称为$a$对模$m$的阶，记为$\delta_m(a)$。 定理：若$m 1$，且$(a ,m) = 1$，$a^n \equiv 1 mod(m)$，则$\delta_m(a)|n$ 阅读全文
摘要：
个人理解 第一道$FFT$练习题，尽管开始会用模板，但还是心存疑惑 $IDFT$的过程还是不会证 自底向上的迭代，取值过程依然模糊 线性卷积和循环卷积为什么在$L (n + m 1)$时相等 ········ 当你学会了$FFT$，那么这道题剩下的就是一丢丢容斥（ 枚举不合法的情况 ）kuangbi 阅读全文
摘要：
题意 给一棵$n$个结点的树，和$k$种颜色，用给的颜色去给每个结点染色，然后将相同颜色的点连通所需要的最少的边作为一个集合。因为有$k$种颜色，所以会形成$k$个集合。然后最大化这些集合的交集的大小。 题解 以为是构造，其实就是一个思维题。点不好考虑就考虑枚举边，从答案入手，如果一条边是交集里面的 阅读全文