折柳

摘要： 欢迎您来我的网站看这篇题解！ 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$ 的值。 阅读全文

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

摘要： Problem - E - Codeforces 爱丽丝和鲍勃玩摸球游戏。有 \(n\) 个球，其中 \(k\) 个是特殊球。每个球都有其价值。 他们轮流且不放回地摸球，每回合随机摸一个球并获得该球的价值。特别地，如果摸到了特殊球（且至少还有一个球）则这名玩家继续摸球。如果摸到的是普通球，则换人摸球 阅读全文

摘要： 在许多实际问题当中，衡量一个方案的好坏标准可能不只一个。比如生产某个东西的时候想要“物美价廉”——既要质量好，又要成本低。这一类问题统称为多目标最优化问题或者多目标规划问题。 标准形式 多目标规划问题一般可以写成如下形式： \[\begin{aligned} \min & f_1(x) \\ \mi 阅读全文