折柳

摘要： 希望更丰富的展现？来我搭建的网站看看 Problem \(n\) 个人乘船过河，该船容纳人的上限为 \(R\)，并且需要至少 \(L\) 个人才能操作。每次过河时所有人都需划船，使船上所有人的耐力值减 \(1\)。最初每个人的耐力值为 \(h_i\)。 判断是否所有人都能过河。 \(1\le L<R 阅读全文

摘要： 欢迎来我的博客看这篇题解！ Problem 在两人竞技比赛中，对于任何正整数 \(a\) ，我们定义 \(BO(2 a-1)\) 如下：两名玩家继续竞争，直到其中一人获胜 \(a\) 次，那么他赢得整个比赛。\(BO(2 a-1)\) 最多包含 \(2a-1\) 小局游戏，最少包含 \(a\) 小局 阅读全文

摘要： 欢迎您来我的网站看这篇题解！ Problem 有一个魔方可能被拧了不超过三次，同时还弄丢了一个角块上的两个贴纸。现在把这两个贴纸贴回去，请问有没有贴错？ 只可能拧侧面，不会拧中间层，且每次只能拧 \(90^\circ\)。 魔方用一个 9 行 12 列的字符型矩阵表示： 初始魔方的展开图如下图： \ 阅读全文

摘要： 欢迎您来我的网站看这篇题解！ Problem Neko has two integers \(a\) and \(b\). His goal is to find a non-negative integer \(k\) such that the least common multiple of 阅读全文

摘要： 本文同步于我的博客。 Problem There are \(2\cdot n\) cards arranged in a row, with each card numbered from \(1\) to \(n\) having exactly 2 copies. Each time, Red 阅读全文

摘要： 本文同步发布于我的网站 Problem 给一棵根为 1 的有根树，点 \(i\) 具有一个权值 \(A_i\) 。 定义一个点对的值 \(f(u, v)=\max \left(A_u, A_v\right) \times\left|A_u-A_v\right|\) 。 你需要对于每个节点 \(i\) 阅读全文

摘要： 同步发布于我的网站。 Problem Sajin最近深入研究了最小生成树，现在他已经掌握了MST的算法。他渴望通过一系列查询来评估您对最小生成树概念的掌握程度。 您将面临一个加权无向图，该图包含没有任何自环的 \(n\) 个顶点和 \(m\) 条边。 Sajin提出 \(q\) 询问。对于每个顶点集 阅读全文

摘要： 这是一道再经典不过的树形DP了。太惭愧了。 怪物们在一棵有 $n$ 个顶点的树上，编号为 $i(1\le i\le n)$ 的怪物位于编号为 $i$ 的顶点上，攻击力为 $a_i$ 。你需要与怪物战斗 $10^{100}$ 个回合。在每个回合中，会依次发生以下两步： 1. 所有**活着的**怪物攻击你。你的生命值会按照**所有活体怪物攻击点的总和**减少。 2. 您选择一些（可以选全部，也可以不选）怪物并杀死它们。被杀死的怪物将不会再进行攻击。 限制条件：在一个回合内不能杀死相邻的两只怪物。 如果您以最佳选择方式攻击的怪物，那么在所有回合后，您的健康值减少的最小值是多少？ $1\le t\le 10^4,1\le n\le 3\cdot 10^5,1\le a_i \le 10^{12},\sum n\le 3\cdot 10^5$ 阅读全文

摘要： - 当用字符串 $n$ 乘以整数 $a$ 时，他将得到字符串 $s=\underbrace{n + n + \dots + n + n}_{a\ \text{times}}$。 - 从字符串 $s$ 中减去整数 $b$ 时，将删除最后的 $b$ 个字符。如果 $b$ 大于或等于字符串 $s$ 的长度，则字符串将变为空。 现在 ErnKor 想知道在给定的 $n$ 中，有多少对 $(a, b)$ 满足问题的约束条件且 K1o0n 的解法给出了正确答案。 “解法给出了正确答案”意味着得到了一个**非空**字符串，且这个字符串转换成整数后等于正确答案，即 $n \cdot a - b$ 的值。 阅读全文

摘要： 要求对被评价对象进行的客观公正合理的全面评价。一般，需要对很多个同类对象进行评价，被评价的对象往往涉及多个属性或指标。需要根据系统的属性判断确定这些这些系统状况或者未来发展孰优孰劣，即按照优劣对被评价对象进行排序或者分类。这类问题又称为多属性（多指标）综合评价问题。 阅读全文