随笔分类 -  NOI

[NOI2023] 桂花树
摘要：[NOI2023] 桂花树 题目描述 小 B 八年前看到的桂花树是一棵 \(n\) 个节点的树 \(T\)，保证 \(T\) 的非根结点的父亲的编号小于自己。给定整数 \(k\)，称一棵 \((n+m)\) 个节点的有根树 \(T^{\prime}\) 是繁荣的，当且仅当以下所有条件满足： 对于任意 阅读全文
posted @ 2023-12-19 16:32 灰鲭鲨 阅读(110) 评论(0) 推荐(0)
[NOI2021] 庆典
摘要：## 题目描述 C 国是一个繁荣昌盛的国家，它由 $n$ 座城市和 $m$ 条有向道路组成，城市从 $1$ 到 $n$ 编号。如果从 $x$ 号城市出发，经过若干条道路后能到达 $y$ 号城市，那么我们称 $x$ 号城市可到达 $y$ 号城市，记作 $x\Rightarrow y$。C 国的道路有一 阅读全文
posted @ 2023-09-05 11:50 灰鲭鲨 阅读(35) 评论(0) 推荐(0)
[NOI2019] 弹跳
摘要：## 题目描述 跳蚤国有 $n$ 座城市，分别编号为 $1 - n$，$1$ 号城市为首都。所有城市分布在一个$w \times h$ 范围的网格上。每座城市都有一个整数坐标 $(x, y) (1 \leq x \leq w, 1 \leq y \leq h)$，不同城市的坐标不相同。 在跳蚤国中共 阅读全文
posted @ 2023-08-24 18:08 灰鲭鲨 阅读(52) 评论(0) 推荐(0)
[NOI2018] 你的名字
摘要：## 题目描述 小 A 被选为了 ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。 由于 ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题委员会规定一个小写字母字符串，我们称之为那一年的命名串，要求每道题的名 阅读全文
posted @ 2023-08-06 22:40 灰鲭鲨 阅读(62) 评论(0) 推荐(0)
[NOI2011] 阿狸的打字机
摘要：# [NOI2011] 阿狸的打字机 ## 题目描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 $28$ 个按键，分别印有 $26$ 个小写英文字母和 `B`、`P` 两个字母。经阿狸研究发现，这个打字机是这样工作的： * 输入小写字母，打字机的一个凹槽中会加入这个字 阅读全文
posted @ 2023-07-31 23:11 灰鲭鲨 阅读(31) 评论(0) 推荐(0)
[NOI2021] 量子通信
摘要：# [NOI2021] 量子通信 ## 题目背景 由于评测性能差异，本题时限 +0.5s。 ## 题目描述 小 Z 正在自学量子计算机相关知识，最近他在研究量子通信章节，并遇到了一个有趣的问题。在该问题中，Alice 和 Bob 正在进行量子通信，它们的通信语言是一个大小为 $n$ 的字典 $S$， 阅读全文
posted @ 2023-05-27 21:20 灰鲭鲨 阅读(114) 评论(0) 推荐(0)