Steven1013

摘要： F. Mascot Naming 构造题, 挂个链接. 题面 当组织一场大型活动时，组织者常常要处理一些超出他们专业领域的附带任务。例如，2025年欧洲大学锦标赛（EUC 2025）的首席裁判必须为该活动的官方吉祥物取一个名字，同时要满足某些限制条件： 这个名字必须包含特定的单词作为子序列*，比如活 阅读全文

摘要： A. 麻将 怎么回事呢? 还是太浮躁了吗? 题面 给定 $ n $, $ m $ 和长度为 $ n $ 的序列 $ a $, 保证 $ n $ 为 3 的倍数, 且 $ a_{i} \in [1, m] $. 一个可重三元集合被称为面子, 当且仅当其为形如 $ \{x, x, x\} $ 或 $ \ 阅读全文

摘要： [USACO25JAN] DFS Order P 原题链接. 小清新区间 DP. 思路 首先考虑一下如果原图没有边的情况. 那么显然, 图的最终形态会是一棵树. \((\)因为多加边就会增加贡献, 一定不优\()\) 同时对于一个子树, 其子树内的 DFS 序一定是一段连续区间. 所以每个子树的决策 阅读全文

摘要： C. 有向图 题意 初始有一张含有 \( n \) 个点的有向图, 你可以不断向其中加入至多\( n(n-1) \)条边, 不允许加入重边或者自环. 定义一个长度为 \( m \) 的序列 \( \{a_i\} \) 为一个 SCC 序列, 当且仅当存在一种加边方案, 使得加入\( i \)条边后图 阅读全文

摘要： 题面 & 题解 A. 数论 题意 给定 \(n, p\), 让你求: \[\sum_{i = 1}^n \sum_{j = 1}^p \varphi(i^j) \mod 10^9 + 7 \]其中 \(n \le 10^7, p \le 10^9\). 思路 首先我们可以线性处理逆元, 并筛出 \( 阅读全文

摘要： B. 大根堆 思路 考虑倒着插入每个节点以满足大根堆的性质, 那么最开始我们只有一个位置可供插入. 如果当前插入的点不一定是叶子结点, 那么可供插入的位置就会多一个; 如果其一定是叶子结点, 那么可供插入的位置就会少一个, 乘起来即可. void init() { scanf("%d %d", &n 阅读全文

摘要： D. 博弈论 给我绕昏了. 思路 考虑什么时候会是 Draw. 可以发现若 Alice 和 Bob 手中的数相等, 那么异或和就为 0, 也就是整个序列的异或和为 0. 接下来考虑异或和不为 0 的情况. 不妨设序列异或和为 \(s\). 我们对于每一位考虑, 如果这一位上是 0, 那么在这一位上, 阅读全文

摘要： k 短路 2024.10.24 CW 模拟赛 T2, 有些古老, 单独拿出来写. 题意 给定带边权的简单有向图, 满足: 每个点至多存在于一个简单环内; 任意两点之间至多存在一条简单路径. 求起点 \(S\) 到终点 \(T\) 的 \(k\) 短路长度. 其中 \(n \le 50, 1 \le 阅读全文

摘要： D. 送快递 思路 注意到题目中说「第 \(i\) 个时刻, 青蛙和周欣中的一个人要将快递送往位置 \(k_i\), 送完快递后, 那个人将停留在位置 \(k_i\)」, 那么就有一个 \(\mathcal{O}(n^2)\) 的 DP : \(f_{i, j}\) 表示执行完前 \(i\) 次操作 阅读全文

摘要： B. 美食节 思路 令 \(f_{i, j}\) 表示第 \(i\) 个活动后在 \(j\) 的最小疲劳值. 对于每一个 \(f_{i, j}\), 先从 \(f_{i - 1, j}\) 赋值过来, 接下来由两部分贡献. 第一部分: \[f_{i, j} = f_{i - 1, j} + \beg 阅读全文