摘要：
https://codeforces.com/problemset/problem/2159/B 题意概述 给定一个 \(n \times m\) 的 \(01\) 矩阵，定义合法矩形为四个端点两两不重且值都为 \(1\) 的矩形。 对矩阵的每个格子，计算包含该格子的合法矩形的面积最小值，如果不存在 阅读全文
posted @ 2026-05-09 19:35
kzssCCC
阅读(3)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/311/problem/E 题意概述 给定 \(n\) 只狗，初始性别为 \(0\) 或 \(1\)，可以花费 \(v_i\) 元改变第 \(i\) 只狗的性别。 有 \(m\) 个富人，第 \(i\) 个富人会指定 \(k_i\) 只特 阅读全文
posted @ 2026-05-07 18:19
kzssCCC
阅读(5)
评论(0)
推荐(0)
摘要：
有向图 https://www.luogu.com.cn/problem/P7771 题意概述 给定一个弱连通有向图，求字典序最小的欧拉路径。 思路 有向图判定是否存在欧拉路径： 1.删去孤立点（入度与出度均为 \(0\)），剩下的点形成的图弱连通。 2.如果所有点的入度 \(=\) 出度，存在欧拉 阅读全文
posted @ 2026-05-07 12:33
kzssCCC
阅读(8)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5490 题意概述 给定二维平面上一系列矩形的四个坐标，求所有矩形的面积并。 思路 考虑对 \(x\) 轴做扫描线，每个事件触发前累加一次面积，\(y\) 轴覆盖的区域用线段树维护。线段树维护区间的有效长度和被整体覆盖的次数，如果整 阅读全文
posted @ 2026-04-29 11:28
kzssCCC
阅读(5)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/1610/D 题意概述 一个长度为 \(m\) 的非空数组 \(b\) 被称为“好的”，需要存在 \(m\) 个序列满足以下条件： 1.第 \(i\) 个序列由 \(b_i\) 个连续整数构成。 2.记第 \(i\) 阅读全文
posted @ 2026-04-27 22:36
kzssCCC
阅读(7)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4777 题意概述：给定一组同余方程： \[x \equiv t_i \pmod {s_i} \]求方程的最小非负整数解，注意不保证所有 \(s_i\) 互质。 考虑从 \(res = px + q\) 到 \(res = s_iy 阅读全文
posted @ 2026-04-22 22:30
kzssCCC
阅读(9)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P1495 题意概述：给定一组同余方程： \[x \equiv b_i \pmod {a_i} \]其中所有 \(a_i\) 互质，求最小正整数解。 考虑构造一组 \(c\)，使得 \(c_i\) 模 \(a_i\) 为 \(b_i\ 阅读全文
posted @ 2026-04-22 21:11
kzssCCC
阅读(5)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P1082 题意概述：求 \(a\) 在模 \(b\) 意义下的逆元（\(b\) 不保证为质数，保证答案有解）。 运用拓展欧几里得算法求逆元，$ a x \equiv 1 \pmod {b}$ 等价于 $ ax = kb + 1 $， 阅读全文
posted @ 2026-04-22 20:14
kzssCCC
阅读(11)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5410 题意概述：给定字符串 \(a\)，\(b\)，求 \(b\) 的 \(Z\) 函数数组，即 \(b\) 与 \(b\) 的每个后缀的最长公共子串长度；以及 \(b\) 与 \(a\) 的每个后缀的最长公共子串长度。 参考 阅读全文
posted @ 2026-04-22 15:26
kzssCCC
阅读(7)
评论(0)
推荐(0)
摘要：
比较暴力的数据结构，可以非常方便地解决含有区间赋值操作的几乎所有区间修改和查询问题，但可以被刻意构造数据hack到 \(\mathcal{O}(n^2)\) 的时间复杂度，\(set\) 实现的期望时间复杂度为 \(\mathcal{O}(n\log \log n)\) 。 https://code 阅读全文
posted @ 2026-04-19 12:19
kzssCCC
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号