空白菌

摘要： 题目链接 题目 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numb 阅读全文

摘要： 题目链接 题目 题目描述 “当你看向她时，有细碎星辰落入你的眼睛，真好。”——小可爱 在一个繁星闪烁的夜晚，卿念和清宇一起躺在郊外的草地上，仰望星空。 星语心愿，他们，想把这片星空的星星，连成一棵漂亮的树，将这美好的景色记录下来。 现在，天上共有n颗星星，编号分别为1,2.....n，一开始任何两个 阅读全文

摘要： 比赛链接 C 题解 方法一 知识点：思维。 先统计没有出现的数，每个都可以随便放，所以作为补位用的。 将原数组左移一位作为预定的答案数组，然后开始检查。如果和原数组一样，则用补位数字填充，如果不一样就不动。 这样做是肯定能构造出一个合法的数组的，因为左移以后这个数字无论重复不重复一定能有一个是和对应 阅读全文

摘要： 比赛链接 A 题解 知识点：数学，构造。 题目要求构造一个长为 $m$ 的序列 $c$ ，$m$ 自选，使得 $c$ 的无限循环序列 $b$ 中任意连续 $a_i$ 个数中都存在数 $i$ 。因此，容易想到从起点 $pos_i$ 开始每隔 $a_i$ 个数就填一次 $i$ ，即在位置 $(pos_i 阅读全文

摘要： 题目链接 题目 题目描述 作为队伍的核心，forever97很受另外两个队友的尊敬。 Trote_w每天都要请forever97吃外卖，但很不幸的是宇宙中心forever97所在的学校周围只有3家forever97爱吃的外卖。 如果Trote_w给forever97买了别家的外卖，forever97 阅读全文

摘要： 比赛链接 A 题解 知识点：思维，模拟。 发现 $b$ 串第一个字符是 $1$ 则只能使用 max ， $0$ 则只能使用 min ，随后只需要模拟到 $a$ 串剩余 $m$ 个字符时停止即可，然后比对两串。 时间复杂度 $O(n-m)$ 空间复杂度 $O(n+m)$ 代码 #include <bi 阅读全文

摘要： 比赛链接 A 题解 知识点：图论，dp。 暴力建图，连接所有点的双向通路，除了原点是单向的，并且把路径长度作为权值。 随后，从原点出发（$f[0] = 0$，其他点负无穷，保证从原点出发），按照权值从大到小（大的先走小的后走，相等属于同一阶段，满足拓扑序）进行dp。 对于路径 $(u,v)$ 的状态 阅读全文

摘要： 比赛链接 A 题解 知识点：贪心，背包dp。 注意到交换邻项不影响其他的结果，可以通过邻项交换证明选择顺序，假设a在b前更优： $$ \Sigma + w_a\Pi + w_bp_a\Pi + \Sigma' \geq \Sigma + w_b\Pi + w_ap_b\Pi + \Sigma'\ w 阅读全文

摘要： 比赛链接 A 题解 知识点：LCA。 队友写的，俺不会qwq。预处理出关键点序列的在树A B上的前缀LCA和后缀LCA，枚举去掉的关键节点并使用前后缀LCA算出剩余节点的LCA比较权值即可。 时间复杂度 $O(k \log n)$ 空间复杂度 $O(n)$ 代码 #include<bits/stdc 阅读全文

摘要： 比赛链接 G 题解 知识点：思维。 $lds(p)$ 表示最小上升子序列分划数 (Dilworth 定理) $lis(p)\cdot lds(p) \geq n \Rightarrow max {lds(p), lis(p)} \geq \lceil \sqrt n \rceil$ 因此将排列构造多 阅读全文