摘要：
构造 题意 有 \(n\) 辆公交车从车站 A 到车站 B，最短行驶时间为 \(t\)。已知： A 站出发时刻表 \(a_1 < a_2 < \dots < a_n\) 每辆公交车到达 B 站后，B 站会有一个到达时刻表 \(b_1 < b_2 < \dots < b_n\) 一辆公交车的行驶时间不 阅读全文
posted @ 2025-12-14 20:10
crazy--boy
阅读(2)
评论(0)
推荐(0)
摘要：
前缀函数，dp 题意 给定括号序列 \(s\)，和正整数 \(n\)，求出有多少个长度为 \(2n\) 的合法括号序列包含子串 \(s\)。 \(1 \le n \le 100\)，\(s\)（\(1 \le |s| \le 200\)，答案对 \(10^9+7\) 取模。 题解 套路的将左括号设为 阅读全文
posted @ 2025-12-14 19:57
crazy--boy
阅读(2)
评论(0)
推荐(0)
摘要：
dsu-on-tree,双端队列 题意 给定一棵有 \(n\) 个顶点的有根树，以顶点 \(1\) 作为根。 定义顶点 \(x\) 的深度数组为一个无限序列 \([d_{x, 0}, d_{x, 1}, d_{x, 2}, \dots]\)，其中 \(d_{x, i}\) 表示满足以下两个条件的顶点 阅读全文
posted @ 2025-12-14 19:49
crazy--boy
阅读(3)
评论(0)
推荐(0)
摘要：
思维，构造 题解 已知一个无限大的矩阵，其中每个格子的值表示其距离矩阵中心的曼哈顿距离。 如图是矩阵的一部分： 现在另一个矩阵，已知矩阵中全部的 \(t\) 个数，试在无限大的矩阵中截取出 \(n\times m =t\) 大小的矩阵，使得其出现的数与给定的相同。 输出矩阵大小以及 \(0\) 出现 阅读全文
posted @ 2025-12-14 19:44
crazy--boy
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号