摘要：
Petrozavodsk Winter 2022. Day 2. KAIST Contest + KOI TST 2021 XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon 题目描述 现在有 \(10^9\) 个花盆，依 阅读全文
该文被密码保护。 阅读全文
摘要：
这种人就是典型的玩原神玩的（广东实验集训） 阅读全文
摘要：
https://vjudge.net/problem/Aizu-2993 不是，怎么这种东西都有原题？而且是这个 OJ 独家题？ prufer 领域大师要开始表演了！ 广义 Cayley 定理：https://www.cnblogs.com/caijianhong/p/solution-CF1109 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 年轻的自然主义者比尔在学校里研究蚂蚁。他的蚂蚁以生活在苹果树上的蚜虫为食。每个蚂蚁群需要自己的苹果树来养活自己。比尔有一张地图，上面标有 \(n\) 个蚂蚁群和 \(n\) 棵苹果树的坐标。他知道蚂蚁从它们的蚂蚁群到它们的取食地点，然后返回蚂蚁群，都是使用化学标记的路线。这些路线不能相交， 阅读全文
摘要：
题目描述 给定一个 \(n \times m\) 的正整数矩阵，求其中最大的满足其中不存在两个位置数值相等的子矩阵大小。\(1 \leq n , m \leq 400\)。 本题有多种做法，而你需要寻找常数最小的做法才能通过本题。 solution 链表+双指针 枚举上边界，逐渐下移下边界，枚举左边 阅读全文
摘要：
also known as "baka's trick" 目录版本一版本二 版本一 定义一个问题可以双指针，即要找出所有 \(f(l, r)=1\) 的区间，\(f\) 满足 \(f(l, r)\in \{0, 1\}\) 且若 \(f(l, r)=1\) 则 \(f(l_0, r_0)=1\ (l 阅读全文
摘要：
题目描述 对于一个排列 \(a\)，定义其权值如下： 生成一个 \((n + 2) \times (n + 2)\) 的网格图，行列标号为 \(0 ∼ n + 1\)，每次可以从 \((i, j)\) 走到 \((i, j + 1)\) 或 \((i + 1, j)\)，且不能走到 \((i, a_ 阅读全文
摘要：
Petrozavodsk Winter 2020. Day 3. 300iq Contest 3. Problem C. Cells Blocking Cells Blocking - Problem - QOJ.ac 题解有图，可见：download.php (qoj.ac) 题目描述 一个 \( 阅读全文
摘要：
Petrozavodsk Winter 2020. Day 3. 300iq Contest 3. Problem G. Giant Penguin Giant Penguin - Problem - QOJ.ac 题目描述 有一个 \(n\) 个点 \(m\) 条边的连通无向无权图，满足每个节点在 阅读全文
摘要：
在 Bash 中，${}是一种参数扩展的语法结构，具有以下主要用法： 一、变量替换 可以用来获取变量的值。 name="Alice" echo "${name}" # 输出：Alice 二、字符串操作 提取子字符串： ${var:start:length}：从变量var中提取从start位置开始，长 阅读全文
摘要：
题目描述 有 \(n\) 桶水，第 \(i\) 桶水的体积是 \(c_i\)。水桶的容量无限。可以进行不超过 \(LIM\) 次操作，每次选择 \(i\neq j ,c_i\geq c_j\)，使 \(c_i', c_j'\gets c_i-c_j, 2c_j\)。请将至少 \(n-2\) 桶水倒空 阅读全文
摘要：
必可赛前公益众筹赛 第一试 D https://qoj.ac/problem/5034, 2022-2023 集训队互测 Round 6 (Nov 12, 2022) 题目描述 这原本是一道简单的最短路问题，但是由于种种地域文化，宗教信仰以及政治因素，原来一些或许可以行走的路径不能通行了。我们定义禁 阅读全文