kzssCCC

摘要： 题意概述 给定一棵树，\(n\) 个节点，其中 \(m\) 个节点上有石楠花，可以移除最多 \(k\) 个石楠花节点。 求最终树上的点与最近的石楠花节点距离的最大值。 \(1 \leq m \leq n \leq 10^5, 0 \leq k < m\) 。 思路 考虑二分答案 \(mid\) 。 阅读全文

摘要： 题意概述 给定正整数 \(n\)（天数），考虑所有满足以下条件的区间集合 \(S\)： 每个区间 \([l, r] \in S\) 满足 \(1 \leq l \leq r \leq n\)； \(S\) 中任意两个不同的区间互不包含。 \(S\) 可以是空集。 对于集合 \(S\)，定义其所需最少 阅读全文

摘要： https://www.luogu.com.cn/problem/P6054 题意概述 有 \(n\) 位选手参与答题，共有 \(m\) 套题，每套包含 \(p\) 道题。 第 \(i\) 位选手答对第 \(j\) 套题的第 \(k\) 道题的概率为 \(f_{i,j,k}\) 。 选手必须按顺序答 阅读全文

摘要： https://codeforces.com/problemset/problem/2159/B 题意概述 给定一个 \(n \times m\) 的 \(01\) 矩阵，定义合法矩形为四个端点两两不重且值都为 \(1\) 的矩形。 对矩阵的每个格子，计算包含该格子的合法矩形的面积最小值，如果不存在 阅读全文

摘要： https://codeforces.com/contest/311/problem/E 题意概述 给定 \(n\) 只狗，初始性别为 \(0\) 或 \(1\)，可以花费 \(v_i\) 元改变第 \(i\) 只狗的性别。 有 \(m\) 个富人，第 \(i\) 个富人会指定 \(k_i\) 只特 阅读全文

摘要： 有向图 https://www.luogu.com.cn/problem/P7771 题意概述 给定一个弱连通有向图，求字典序最小的欧拉路径。 思路 有向图判定是否存在欧拉路径： 1.删去孤立点（入度与出度均为 \(0\)），剩下的点形成的图弱连通。 2.如果所有点的入度 \(=\) 出度，存在欧拉 阅读全文

摘要： https://www.luogu.com.cn/problem/P5490 题意概述 给定二维平面上一系列矩形的四个坐标，求所有矩形的面积并。 思路 考虑对 \(x\) 轴做扫描线，每个事件触发前累加一次面积，\(y\) 轴覆盖的区域用线段树维护。线段树维护区间的有效长度和被整体覆盖的次数，如果整 阅读全文

摘要： https://codeforces.com/problemset/problem/1610/D 题意概述 一个长度为 \(m\) 的非空数组 \(b\) 被称为“好的”，需要存在 \(m\) 个序列满足以下条件： 1.第 \(i\) 个序列由 \(b_i\) 个连续整数构成。 2.记第 \(i\) 阅读全文

摘要： https://www.luogu.com.cn/problem/P4777 题意概述：给定一组同余方程： \[x \equiv t_i \pmod {s_i} \]求方程的最小非负整数解，注意不保证所有 \(s_i\) 互质。 考虑从 \(res = px + q\) 到 \(res = s_iy 阅读全文

摘要： https://www.luogu.com.cn/problem/P1495 题意概述：给定一组同余方程： \[x \equiv b_i \pmod {a_i} \]其中所有 \(a_i\) 互质，求最小正整数解。 考虑构造一组 \(c\)，使得 \(c_i\) 模 \(a_i\) 为 \(b_i\ 阅读全文