摘要: Content:模拟赛 Date:2025.8.15 Problem-A 图书配对 题目描述 给定 \(n\) 本图书,定义 \(merge(a_{i},a_{j})\) 表示 \(a_i\), \(a_{j}\) 直接拼接得到的结果,求满足 \(merge(a_{i},a_{j}) \mid 9\ 阅读全文
posted @ 2025-08-15 17:32 Fallen_Leaf 阅读(48) 评论(0) 推荐(1)
摘要: Content:杂题 Date:2025.8.14 CodeForces-1870E Another MEX Problem 题目大意 给你一个数组 \(a\),你可以选择任意互不相交的子数组,先计算每一个子数组的 MEX 值,然后将这些 MEX 值的异或和作为这个方案的价值,求你可以获得的最大价值 阅读全文
posted @ 2025-08-14 21:30 Fallen_Leaf 阅读(10) 评论(0) 推荐(1)
摘要: Content:网络流进阶 Date:2025.8.13 昨天太累了,没写,就今天补上吧 课堂内容 上下界网络流 OI Wiki:Link 很可惜,没学懂,但是大概意思应该是用差分的思想将原来的上下界网络流转换为网络最大流。没学过真的听不懂啊…… 题目 模拟题-6.2 异或 题目大意 给你一个长度为 阅读全文
posted @ 2025-08-14 08:58 Fallen_Leaf 阅读(5) 评论(0) 推荐(0)
摘要: Content:网络流 Date:2025.8.12 课堂内容 二分图匹配 Hall 定理 假设 \(G = (X,Y,E)\) 是一个二分图,且 \(|X| \le |Y|\)。对于 \(W \subseteq X\),记 \(N_{G}(W)\) 表示在图 \(G\) 中所有与集合 \(W\) 阅读全文
posted @ 2025-08-13 14:21 Fallen_Leaf 阅读(13) 评论(0) 推荐(1)
摘要: Content:图论 Date:2025.8.11 课堂内容 差分约束 Problem 给定一个包含 \(n\) 个不等式的不等式组,要求求出这个不等式组的任意一组解,或者判断不等式组无解。 Solution 对于给定的这个问题,整理一下,发现要求解: \[\begin{cases} x_1 - x 阅读全文
posted @ 2025-08-11 21:39 Fallen_Leaf 阅读(7) 评论(0) 推荐(1)
摘要: Content:图论基础 Date:2025.8.10 课堂内容 图论基础知识 图的定义:由点集 \(V\) 和边集 \(E\) 组成,记作图 \(G (V, E)\)。 阶:图的点数,记作 \(|G|\)。 相邻:称图中的两个点 相邻,当且仅当 \((i,v) \in E\)。 连通:无向图中若存 阅读全文
posted @ 2025-08-10 21:48 Fallen_Leaf 阅读(7) 评论(0) 推荐(1)
摘要: Content:模拟赛 Date:2025.8.9 Problem-A IEEE 754 题目描述 题目背景告诉你浮点数表示法(IEEE 754 标准),要求你求 \(5^n\),其中 \(n < 1024\)。 思路 赛场上是直接写的高精度,但是赛后看过题解发现有更简单的做法。 首先用 Pytho 阅读全文
posted @ 2025-08-09 21:42 Fallen_Leaf 阅读(11) 评论(0) 推荐(1)
摘要: 斐波那契数列与黄金分割比的关系 前言 众所周知,斐波那契数列的递推公式为: \[f_i = \begin{cases} 0 & i=0 \\ 1 & i = 1 \\ f_{i-1}+f_{i-2} & i \ge 2 \end{cases} \]为什么会把斐波那契数列与黄金分割比联系再一起呢?其实 阅读全文
posted @ 2025-08-08 21:44 Fallen_Leaf 阅读(45) 评论(0) 推荐(1)
摘要: Content:交互、通信、提交答案题 Date:2025.8.8 题目 CodeForces-P1672E notepad.exe 题目大意 交互题。 有 \(n\) 个长度分别为 \(l_i\) 的单词,要求将这些单词排放在一个记事本当中,每两个单词之间需要空格(换行不需要)。你最多可以询问 \ 阅读全文
posted @ 2025-08-08 21:35 Fallen_Leaf 阅读(10) 评论(0) 推荐(1)
摘要: Content:字符串进阶-2 Date:2025.8.7 课堂内容 后缀数组 后缀数组主要指两个数组 \(sa\) 和 \(rank\): \(sa_i\) 表示所有后缀中按字典序大小从小到大排序后排名为 \(i\) 的后缀的起始位置。 \(rank_i\) 表示以 \(i\) 为起始位置的后缀的 阅读全文
posted @ 2025-08-07 20:24 Fallen_Leaf 阅读(6) 评论(0) 推荐(0)