摘要：
字典序，构造，暴力 题意 给定字符串 \(s\)，\(a\)，\(b\)，以及其字符集 \(k\)（表示其由前 \(k\) 个字母组成）。 构造一组映射关系，使得将其应用于 \(s\) 后得到的字符串，字典序不小于字符串 \(a\)，且不大于字符串 \(b\)。 \(1 \le |s| \le 10 阅读全文
posted @ 2025-12-15 19:06
crazy--boy
阅读(4)
评论(0)
推荐(0)
摘要：
构造 题意 有 \(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)
摘要：
组合数，思维 题意 给定字符集大小 \(|A|\)、一个字符串 \(s\) 和一个包含 \(m\) 个整数的序列 \(b\)。 你可以对字符串 \(S\) 作以下的操作： 1.选择一个合法的 \(i\) ,并且令 \(k=b_i\) ; 2.取出 \(S\) 中前 \(k\) 个字符 \(Pr_k\ 阅读全文
posted @ 2025-12-11 19:30
crazy--boy
阅读(3)
评论(0)
推荐(0)
摘要：
线段树，树状数组，dfn序，lca 题意 给定一颗树，有若干个询问，每个询问给出 \(l\) ,\(r\)，要求编号在 \([l,r]\) 中的点任意删去一个之后剩余点的 LCA 深度最大，输出删去点的编号和 LCA 的最大深度。 \(1\le n,m\le 10^5\). 题解 显然，对于区间 \ 阅读全文
posted @ 2025-12-10 20:14
crazy--boy
阅读(6)
评论(0)
推荐(0)
摘要：
二分/三分，模拟 题意 平面上有两个人。有 \(n\) 个时刻，对于每个人，已知他在每个时刻的位置，且他们总会在两个位置间匀速移动。 如果他们的距离小于等于 \(d _ 1\)，并且这是他们第一次交谈或者在他们上次互相打招呼后的某个时间点后，他们的距离大于 \(d_2\)，那么他们会互相打一次招呼。 阅读全文
posted @ 2025-12-09 19:54
crazy--boy
阅读(4)
评论(0)
推荐(0)
摘要：
初二提高1926 题解 1092F Tree with Maximum Cost 很明显的换根。 首先假定以 \(1\) 为根，求出 \(f_i\) 表示以 \(i\) 为根的子树的权值和，\(s_i\) 表示以 \(i\) 为根的子树的答案。 \(f_i\) 的求法不多赘述，看\(s_i\)。 对 阅读全文
posted @ 2025-06-18 16:34
crazy--boy
阅读(7)
评论(0)
推荐(0)
摘要：
初二提高1926 题面 1092F Tree with Maximum Cost 有一棵 \(n\) 个节点的树，每个点有一个权值 \(a_i\)，找到能使下式最大的 \(u\)： \[\sum_{i=1}^n\operatorname{dist}(i,u)\cdot a_i \]\(1\le n, 阅读全文
posted @ 2025-06-18 16:34
crazy--boy
阅读(3)
评论(0)
推荐(0)
摘要：
CF660D,682D,685B,687C,691E 阅读全文
posted @ 2025-05-22 15:04
crazy--boy
阅读(42)
评论(0)
推荐(1)
浙公网安备 33010602011771号