NOI Online 提高组 2022 解题报告

我认为本场 NOI Online 是正确的,客观的,合理的,明晰的,真实的,辩证的,深刻的,通达的,优美的,巧妙的,精辟的,雅正的,机智的,全面的,明白晓畅的,不偏不倚的,恰如其分的,滴水不漏的,不容质疑的,切中要害的,一针见血的,淋漓尽致的,深谙事理的,真知灼见的,发蒙振聩的,微言大义的,金声玉振的,形而上学的,透过现象看本质的,知其然而知其所以然的,可供世人仿效的,千古颠扑不破的。 一个出了两

- 阅读全文 -

NOI2015 寿司晚宴 解题报告

NOI2015 寿司晚宴 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,\ldots,n-1,其中第种寿司的美味度为 i+1。(即寿司的美味度为从 2 到 n) 现在小 G 和小 W 希望每人选一些寿司种类来品尝,他们规定一种品尝方案为不和谐的当且仅当:小 G 品尝的寿司种类中存在一种美味度为 x 的寿司,小 W 品尝的寿司中存在一种美味度为 y 的寿司,而 x 与 y

- 阅读全文 -

THUPC2022 初赛 I 分组作业 解题报告

THUPC2022 初赛 I 分组作业 班上 2n 个学生分成了 n 组,每组两个人。其中 1 号和 2 号为一组,3 号和 4 号为一组,……,2n-1 号和 2n 号为一组。 每个人决定是否愿意和队友合作,对于第 i 个学生,选择“愿意”会产生 c_i 的不满,选择“不愿意”会产生 d_i 的不满。 如果两名队友都选择“愿意”,那么根据实际情况他们可以合作或者不合作。但是如果有一名队友选择“

- 阅读全文 -

THUPC2022初赛 A.最小公倍树 解题报告

THUPC2022 A.最小公倍树 给定一个点编号在 [L,R] 范围内的完全图,边 (u,v) 的权值为 \mathrm{lcm}(u, v),请你求出这张图的最小生成树权值和。 L,R \leq 10^6,R - L \leq 10^5

- 阅读全文 -

CF1039D You Are Given a Tree 解题报告

CF1039D You Are Given a Tree 有一棵 n 个节点的树。 其中一个简单路径的集合被称为 k 合法当且仅当: 树的每个节点至多属于其中一条路径,且每条路径恰好包含 k 个点。 对于 k\in [1,n],求出 k 合法路径集合的最多路径数 即:设 k 合法路径集合为 S,求最大的 |S|。 n \leq 10^5

- 阅读全文 -