中学校

同步发布于洛谷博客。 前言 本游记分为两部分，第一部分为本人今年暑假 7 月份在西南大学附属中学校（东区）集训，第二部分是 2023 年非专业软件能力认证提高级的游记。 西南大学附属中学校（东区）暑假游记 由于鸽的比较久所以不可能很详细的记述了。 现在主要是凭借本人自己还残存的一些记忆和自己的总结/ ......

子序列 (sequence) 题目描述 给定一个长度为 \(N\) 的序列 \(A\)。对于一个子序列，若任意两个在子序列中相邻的元素 \(A_x,A_y (x<y)\),都满足 \(A_x < A_y\),且原序列的区间 \([x,y)\) 中不存在严格大于 \(A_x\) 的值，那么我们就说这个 ......

零一串 (string) 题目描述 给定一个长度为 \(n\) 的 01 串，你需要将它划分成若干段，每一段的长度都不超过 \(m\)，且满足以下两种条件之一： 这个段中全部为 \(0\) 或全部为 \(1\). 这个段中 \(0,1\) 数量之差不超过 \(k\). 你需要求出该 01 串合法的划 ......

琼玉牌 (qiongyu) 题目描述 青雀正在玩「帝垣琼玉」牌。 「帝垣琼玉」牌有 \(3\) 种不同花色的琼玉牌，青雀的桌子上有 \(4\) 个放牌的位置，最开始青雀的牌桌上没有琼玉牌。 青雀会进行 \(n\) 回合的抽牌。每个回合开始时，青雀会从牌堆里立即随机抽取 \(2\) 次牌 (牌堆里每种 ......

生成树 (tree) 题目描述 给定一棵 \(n\) 个节点的树。 定义这棵树的生成完全图为一个 \(n\) 个节点的完全图，图中两点 \(u,v\) 的边权为这两点在树上简单路径上的边权和。 请你求出这张完全图的最小生成树和最大生成树，分别输出两种生成树的边权之和。 输入格式 第一行输入一个正整数 ......