kzssCCC

摘要： https://www.luogu.com.cn/problem/P3803 给定 \(n\) 次多项式 \(A(x)\) 和 \(m\) 次多项式 \(B(x)\)，求乘积 \(C(x)\). 单位根 \(z^n = 1\) 有 \(n\) 个不同的复数根，记为 \(\omega_n\)，相当于在 阅读全文

摘要： https://codeforces.com/problemset/problem/2187/C 题意 给定 \(n\) 个点构成有向图，对于 \(1\le i \lt n\)，有 \(i \rightarrow i+1\) 的边. 另有 \(m\) 条边 \(u \rightarrow v\)，均 阅读全文

摘要： https://codeforces.com/problemset/problem/2194/F1 题意 给定一棵节点数为 \(n\) 的无根树，\(a_i\) 表示节点 \(i\) 的点权. 给定长度为 \(k\) 的序列 \(b\)，将树划分成若干连通分量，每个连通分量的异或和为 \(b\) 中 阅读全文

摘要： https://www.luogu.com.cn/problem/P3379 记 \(first(x)\) 为 \(x\) 在欧拉序中第一次出现的位置，则 \[first(LCA(u,v)) = \min\{first(k)\mid k\in euler[first(u)\cdots first(v 阅读全文

摘要： https://codeforces.com/problemset/problem/2217/F 题意 初始有两个区间，\([l_1,r_1]\) 和 \([l_2,r_2]\)，每次操作选择一个区间，将 \(l\) 向左移动任意距离，或将 \(r\) 向右移动任意距离（二者只能选一个），必须时刻满 阅读全文

摘要： https://codeforces.com/problemset/problem/2219/C 题意 给定 \(n\) 个节点的无根树和字符串 \(s\)，\(s_i=1\) 表示初始 \(i\) 节点为红色，\(s_i=0\) 表示初始为黑色. 每次操作选择一个节点 \(u\)，随机选择一个 \ 阅读全文

摘要： https://codeforces.com/problemset/problem/1954/E 题意 给定长度为 \(n\) 的序列 \(a\)，定义 \(f(k)\)： 初始第 \(i\) 个数为 \(a_i\). 每次操作选择一个所有数均大于 \(0\) 的区间，将区间内所有数减 \(k\). 阅读全文

摘要： https://codeforces.com/problemset/problem/1967/B2 题意 给定 \(n,m\)，求： \(1\le a \le n\)，\(1\le b \le m\) \((a+b) \mid (b\cdot \gcd(a,b))\) 的数量. \(1\le n,m 阅读全文

摘要： https://codeforces.com/contest/1986/problem/G2 题意 给定长度为 \(n\) 的排列 \(p\)，求满足： \(1\le i\lt j\le n\) \((i\cdot j)\mid (p_i \cdot p_j)\) 的对数. \(1\le n\le 阅读全文

摘要： https://codeforces.com/problemset/problem/2223/C 题意 给定一棵 \(n\) 个节点的树，根为 \(1\)，每条边有边权 \(w\)，走过这条边需要 \(w\) 时间. 当时间为 \(T\) 时，节点 \(u\) 的指示节点为 \(u\) 的第 \(T 阅读全文