2026年1月27日
CF1151F Sonya and Informatics
摘要： 矩阵乘法，dp 题意 给定一个长度为 \(n\) 的 01 数组 \(a\)，进行 \(k\) 次操作，每次操作等概率随机选择两个不同位置并交换它们的值。求 \(k\) 次操作后数组变为非递减（即所有 0 在前，所有 1 在后）的概率，结果对 \(10^9+7\) 取模。 数组长度 \(n\)：\( 阅读全文
posted @ 2026-01-27 21:53 crazy--boy 阅读(4) 评论(0) 推荐(0)
CF1156F Card Bag
摘要： 计数 dp 题意 给定 \(n\) 张卡牌，每张牌上有一个数字 \(a_i\)。 游戏进行不放回抽卡：从第二轮开始，比较当前抽到的数字 \(x\) 与上一轮的数字 \(y\)： 若 \(x < y\) 则失败结束，若 \(x = y\) 则胜利结束，若 \(x > y\) 则继续。如果卡包抽空仍未胜 阅读全文
posted @ 2026-01-27 21:41 crazy--boy 阅读(3) 评论(0) 推荐(0)
2026年1月26日
CF1148E Earth Wind and Fire
摘要： 构造，模拟，类别括号序列 题意 给定一些石头与一些目标位置，要求通过不超过 \(5n\) 次操作将所有石头移动到目标位置（目标位置不按顺序给出），定义操作如下： 选定两个石头，二者向二者中点的方向移动相同的距离。 给出构造，不要求最优。 \(1 \leq n \leq 3 \times 10^5\) 阅读全文
posted @ 2026-01-26 21:10 crazy--boy 阅读(4) 评论(0) 推荐(0)
2026年1月25日
AT_abc442
摘要： D 差分 E 级角排序，模拟 F 简单dp优化 G 贪心，暴力 阅读全文
posted @ 2026-01-25 16:32 crazy--boy 阅读(6) 评论(0) 推荐(0)
AT_abc329_f Colored Ball
摘要： 启发式合并 题意 例：abc329_f 有 \(N\) 个编号为 \(1, 2, \ldots, N\) 的箱子，最开始第 \(i\) 个箱子里有一个颜色为 \(C_i\) 的球。 现在给出 \(Q\) 个查询，请依次处理这些查询。 每次查询给出 \(a,b\)，将箱子 \(a\) 中的所有球全部移 阅读全文
posted @ 2026-01-25 16:31 crazy--boy 阅读(5) 评论(0) 推荐(0)
2025年12月24日
CF1132D Stressful Training
摘要： 题意 \(n\) 个电脑，需要保证其在时刻 \(1\) 至 \(k\) 的电量为正。初始电量为 \(a_i\)，每时刻消耗 \(b_i\)。 有一个电源，每一时刻可以给一个电脑充电，使其消耗变为 \(b_i-x\)（可以为负）。 求电源的最小功率，无解输出 \(-1\)。 \(1\leq n,k \ 阅读全文
posted @ 2025-12-24 17:27 crazy--boy 阅读(3) 评论(0) 推荐(0)
2025年12月23日
CF1101G (Zero XOR Subset)-less
摘要： 亦或，线性基，构造 题意 给出一个序列\(\{a_i\}\)，试将其划分为尽可能多的非空子段，满足每一个元素出现且仅出现在其中一个子段中，且在这些子段中任取若干子段，它们包含的所有数的异或和不能为\(0\)． \(1 \leq n \leq 2*10^5\)，\(0 \leq a_i \leq 10 阅读全文
posted @ 2025-12-23 15:36 crazy--boy 阅读(2) 评论(0) 推荐(0)
2025年12月16日
CF1093G Multidimensional Queries
摘要： 线段树，状压 题意 在 \(k\) 维空间中，处理 \(q\) 个如下两种类型的操作： \(1\ i\ b_1\ b_2\ \dots\ b_k\) —— 将第 \(i\) 个点的坐标设为 \((b_1, b_2, \dots, b_k)\)； \(2\ l\ r\) —— 查询区间 \([l, r 阅读全文
posted @ 2025-12-16 19:32 crazy--boy 阅读(3) 评论(0) 推荐(0)
2025年12月15日
CF1085E Vasya and Templates
摘要： 字典序，构造，暴力 题意 给定字符串 \(s\)，\(a\)，\(b\)，以及其字符集 \(k\)（表示其由前 \(k\) 个字母组成）。 构造一组映射关系，使得将其应用于 \(s\) 后得到的字符串，字典序不小于字符串 \(a\)，且不大于字符串 \(b\)。 \(1 \le |s| \le 10 阅读全文
posted @ 2025-12-15 19:06 crazy--boy 阅读(6) 评论(0) 推荐(0)
2025年12月14日
CF1039A Timetable
摘要： 构造 题意 有 \(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 阅读(4) 评论(0) 推荐(0)
CF1015F Bracket Substring
摘要： 前缀函数，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 阅读(5) 评论(0) 推荐(0)
CF1009F Dominant Indices
摘要： 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 阅读(4) 评论(0) 推荐(0)
CF1004D Sonya and Matrix
摘要： 思维，构造 题解 已知一个无限大的矩阵，其中每个格子的值表示其距离矩阵中心的曼哈顿距离。 如图是矩阵的一部分： 现在另一个矩阵，已知矩阵中全部的 \(t\) 个数，试在无限大的矩阵中截取出 \(n\times m =t\) 大小的矩阵，使得其出现的数与给定的相同。 输出矩阵大小以及 \(0\) 出现 阅读全文
posted @ 2025-12-14 19:44 crazy--boy 阅读(5) 评论(0) 推荐(0)
2025年12月11日
CF1065E Side Transmutations
摘要： 组合数，思维 题意 给定字符集大小 \(|A|\)、一个字符串 \(s\) 和一个包含 \(m\) 个整数的序列 \(b\)。 你可以对字符串 \(S\) 作以下的操作： 1.选择一个合法的 \(i\) ,并且令 \(k=b_i\) ; 2.取出 \(S\) 中前 \(k\) 个字符 \(Pr_k\ 阅读全文
posted @ 2025-12-11 19:30 crazy--boy 阅读(6) 评论(0) 推荐(0)
2025年12月10日
CF1062E Company
摘要： 线段树，树状数组，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)
下一页