上一页 1 2 3 4 5 6 ··· 10 下一页
2025年3月6日
2025.03.06 CW 模拟赛 B. 小朋友
摘要： B. 小朋友 基础动态规划. 思路 我们令 \(f_{i, j}\) 表示枚举到第 \(i\) 个的时候一共选了 \(j\) 个小朋友的最大字符串. 那么根据第 \(i\) 位选或者不选, 我们有 \[f_{i, j} = \max(f_{i - 1, j - 1}, f_{i - 1, j}) \ 阅读全文
posted @ 2025-03-06 20:59 Steven1013 阅读(3) 评论(0) 推荐(0) 编辑
2025.03.06 CW 模拟赛 A. 岛屿
摘要： 题面 & 题解 A. 岛屿 概率期望会不了一点. 思路 假设我们最开始有 \(a\) 个「蓝蓝 / 红红」链, \(b\)​ 个「蓝红」链. 我们考虑对于每一个「蓝红」链向外连边. 如图, 我们将红点向外连向一条「蓝蓝」链, 由于每一个点只能最多向外连一条边, 那么它们就「合成」了一条蓝蓝链 \(( 阅读全文
posted @ 2025-03-06 20:58 Steven1013 阅读(2) 评论(0) 推荐(0) 编辑
2025年3月5日
2025.03.04 CW 模拟赛 D. 积木
摘要： D. 积木 和之前容斥专题的一道题有点像. 思路 注意到虽然 \(1 \le n, m \le 50\), 但是 * 的个数不超过 12 个. 于是我们可以考虑对 * 的个数进行状压, 也就是钦定哪些 * 必须作为积木的中心 \((\)下文统称为 o\()\). 钦定完成, 我们考虑什么情况下是不合 阅读全文
posted @ 2025-03-05 09:27 Steven1013 阅读(1) 评论(0) 推荐(0) 编辑
2025年3月4日
CF2068H. Statues
摘要： CF2068H. Statues 构造题. 思路 我们设 \(d_0 = a + b\) 是第 1 座雕像到第 \(n\) 座雕像的距离. 那么首先可以注意到两个必要条件: \(\displaystyle \sum_{i = 0}^{n - 1} d_i\) 为偶数. 对于 \(\forall i 阅读全文
posted @ 2025-03-04 20:50 Steven1013 阅读(4) 评论(0) 推荐(0) 编辑
2025.03.04 CW 模拟赛 B. 直线多边形
摘要： B. 直线多边形 还是要多往数学方面想. 思路 由于给定了 \(n\) 个顶点, 那么就会有 \(n\) 条边. 根据初中数学知识可以知道, \(n\) 边形的内角和为 \((n - 2) \times 180 \degree\). 同时题目告诉了我们以下条件: 任意边都和 \(x\) 或 \(y\ 阅读全文
posted @ 2025-03-04 19:08 Steven1013 阅读(2) 评论(0) 推荐(0) 编辑
2025.03.04 CW 模拟赛 A. 树
摘要： 题面 A. 树 思路 先说结论, 每条边的贡献次数等于其左右两侧子树大小的最小值. 证明 #include "iostream" #include "vector" using namespace std; typedef pair<int, int> pii; typedef long long 阅读全文
posted @ 2025-03-04 19:00 Steven1013 阅读(3) 评论(0) 推荐(0) 编辑
2025年3月3日
CF2068F. Mascot Naming
摘要： F. Mascot Naming 构造题, 挂个链接. 题面 当组织一场大型活动时，组织者常常要处理一些超出他们专业领域的附带任务。例如，2025年欧洲大学锦标赛（EUC 2025）的首席裁判必须为该活动的官方吉祥物取一个名字，同时要满足某些限制条件： 这个名字必须包含特定的单词作为子序列*，比如活 阅读全文
posted @ 2025-03-03 12:07 Steven1013 阅读(9) 评论(0) 推荐(0) 编辑
2025年2月27日
2025.02.27 CW 模拟赛 A. 麻将
摘要： A. 麻将 怎么回事呢? 还是太浮躁了吗? 题面 给定 $ n $, $ m $ 和长度为 $ n $ 的序列 $ a $, 保证 $ n $ 为 3 的倍数, 且 $ a_{i} \in [1, m] $. 一个可重三元集合被称为面子, 当且仅当其为形如 $ \{x, x, x\} $ 或 $ \ 阅读全文
posted @ 2025-02-27 15:41 Steven1013 阅读(9) 评论(0) 推荐(0) 编辑
2025年2月26日
P11676 [USACO25JAN] DFS Order P
摘要： [USACO25JAN] DFS Order P 原题链接. 小清新区间 DP. 思路 首先考虑一下如果原图没有边的情况. 那么显然, 图的最终形态会是一棵树. \((\)因为多加边就会增加贡献, 一定不优\()\) 同时对于一个子树, 其子树内的 DFS 序一定是一段连续区间. 所以每个子树的决策 阅读全文
posted @ 2025-02-26 17:39 Steven1013 阅读(8) 评论(0) 推荐(0) 编辑
2025.02.25 CW 模拟赛 C. 有向图
摘要： C. 有向图 题意 初始有一张含有 \( n \) 个点的有向图, 你可以不断向其中加入至多\( n(n-1) \)条边, 不允许加入重边或者自环. 定义一个长度为 \( m \) 的序列 \( \{a_i\} \) 为一个 SCC 序列, 当且仅当存在一种加边方案, 使得加入\( i \)条边后图 阅读全文
posted @ 2025-02-26 09:03 Steven1013 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页
点击右上角即可分享
微信分享提示