bc2qwq

摘要： 雅礼 2023.12.27 习题课记录 前言 这一场罚时多，都是一些低级错误。 好吧全都是水题。 水题（只放代码） 莫诺卡普参加了一场编程比赛，其中包括 \(26\) 个问题，从 A 到 Z 命名。问题按难度排序。此外，已知莫诺卡普可以在 \(1\) 分钟内解决问题 A，在 \(2\) 分钟内解决问 阅读全文

摘要： 最小生成树 前置知识 并查集 图论 概念 条件 最小生成树的满足条件为： 在无向图中选取总权值最少的边让所有点连通。 要求结果是一棵树，边数比点数少 \(1\)。 当然，最小生成树的结果可能不唯一。 特性 图中任意一条非树边都会和树边构成一个环。 非树边一定是环中最大的边。否则可以替换掉最大的边，得 阅读全文

摘要： 雅礼 \(2023.12.20\) 习题课记录 前言 Always CF，Never AT。 又双是 CF 题，只能说“水”，AK 了。 水题（只放代码） B - Two Vessels（CF1872A) 有分别装有 \(a, b\) 单位水的两个杯子，容量无限大。现在有一个勺子，容量为 \(c\) 阅读全文

摘要： 洛谷 U388010 题解 link：https://www.luogu.com.cn/problem/U388010 Sol 首先，我们看到这一条件： 对于每一个 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i \neq j\) 满足 \(a_i \bmod a_j 阅读全文

摘要： 洛谷 P1044 [NOIP2003 普及组] 栈 题解 Sol 本题通过分析可得： 假设现在进行 \(12\) 次操作，我们把 push 认为是在地图上向右走，pop 向上走，那么其中一个合法的步骤可以是（\(p1\) 代表 push，\(p2\) 代表 pop)：\(p1, p1, p2, p1 阅读全文

摘要： 雅礼信奥 \(2023.11.22\) 习题课记录 都是 CF 题，不如 AT。 A - Yarik and Array（CF1899C） dp 题，作为学 OI \(3\) 年的萌新 OIer，后面才想到 dp 真是太蒟蒻了，时间复杂度 \(O(tn)\)。 初始 \(f_1 = 1\)，其他为 阅读全文

摘要： P9713 「QFOI R1」抱抱 题解 Sol 前置知识：长方体体积公式：\(V = abh\)。 我们知道，切割掉 \(x \le k\) 的部分就是把 \(a\) 减去 \(k\)，切割掉 \(y \le k\) 的部分就是把 \(b\) 减去 \(k\)，切割掉 \(z \le k\) 的部 阅读全文

摘要： 洛谷 P9680 string[_view] 题解 link Sol 模拟题。 我们先定义一个结构体，来存储定义的字符串的名字，内容和长度。每一次输入分两个字符串，一个是类型，一个是名字和赋值内容。当遇到 string 时，如果是用字面量赋值，那么就计算引号里字符串的长度 \(l\)。然后把答案加上 阅读全文

摘要： 每日水题记录（洛谷 10 月） 只记录红橙题，因为 \(\ge\) 橙不算很水的题。 \(2023.11.9\) P1012 [NOIP1998 提高组] 拼数 \(75\) 分代码 直接把每个数字用字符串输入，然后按字典序排序。 原因：不能直接按字典序排序，寄。 #include <iostrea 阅读全文

摘要： CSP \(2023\) 游只因 前面不写太多。 Day \(-\frac{114514}{191}\) 雅礼（HN 四大名校）集训。 Day 1：考试，讲题，改题。 Day 2：考试，讲题，改题。 Day 3：考试，讲题，改题。 …… Day \(0\) 在雅礼开了会，然后教练复习知识，讲注意事项 阅读全文