随笔分类 - solution
题解
摘要：题目描述 给定一个 \(n \times m\) 的正整数矩阵，求其中最大的满足其中不存在两个位置数值相等的子矩阵大小。\(1 \leq n , m \leq 400\)。 本题有多种做法，而你需要寻找常数最小的做法才能通过本题。 solution 链表+双指针 枚举上边界，逐渐下移下边界，枚举左边
阅读全文
摘要：题目描述 对于一个排列 \(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\) 条边的连通无向无权图，满足每个节点在
阅读全文
摘要：题目描述 有 \(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) 题目描述 这原本是一道简单的最短路问题，但是由于种种地域文化，宗教信仰以及政治因素，原来一些或许可以行走的路径不能通行了。我们定义禁
阅读全文
摘要：目录A - AppraiserB - 123 SetC - Mountain and Valley FoldsD - Erase Balls 2DE - Accumulating Many Times A - Appraiser 如果可以询问 \(n-1\) 次就好了。那样的话我们只需要拿硬币 \(
阅读全文
摘要：题目描述 有 \(n\) 座灯塔排成一排，第 \(i\) 座灯塔的高度是 \(a_i\)。你需要求出有多少对 \(l < r\) 满足 \(a_l = a_r\)，且 \(\forall l < i < r, a_i < a_l\)。 灯塔的高度有 \(Q\) 次修改，每次给定 \(x, h\)，表
阅读全文
该文被密码保护。
摘要：从阶乘幂到斯特林数 - caijianhong - 博客园 (cnblogs.com) 题目描述 Crash 小朋友最近迷上了一款游戏——文明5 (Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。 现在 Crash 已经拥
阅读全文
摘要：OI-wiki 抄一点，《具体数学》抄一点，抄抄你的，抄抄他的 斯特林数 - OI Wiki (oi-wiki.org) 斯特林数及斯特林反演 - y2823774827y - 博客园 (cnblogs.com) 阶乘幂 我们记下降阶乘幂 \[x^{\underline{n}}=\dfrac{x!}
阅读全文
摘要：https://oi-wiki.org/math/linear-algebra/char-poly/ OI-wiki 写的很好。这里只是一些注解。 相似矩阵 定理：\(A\) 的特征多项式与 \(PAP^{-1}\) 的相同。不证了。 使用高斯消元进行相似变换 要想将 \(A\) 相似变换成上 He
阅读全文
摘要：定义 给定 \(n, \{a_i|1\leq i\leq n, a_i\in \mathbb N^+\}, 0\leq X<\prod_{i=1}^na_i\)。则称 \(X\) 在 \(\{a_i\}\) 下的变进制表示为一个数组 \(\{c_i|1\leq i\leq n, 0\leq c_i<
阅读全文
摘要：4s, 512M 题目描述 Alice 和 Bob 在打乒乓球，乒乓球比赛的规则是这样的：一场比赛中两位选手将进行若干局比赛，选手只需要赢得 \(X\) 局比赛就宣告其胜利；每局比赛中两位选手将进行若干盘比赛，选手只需要赢得 \(Y\) 盘比赛就宣告其胜利；每盘比赛中两位选手将进行乒乓球对决，有且仅
阅读全文
摘要：【OI-wiki #5805】feat(math/number-theory/sqrt-decomposition.md): 增加数论分块的拓展 & 改动部分格式 以计算含有 \(\left\lfloor\sqrt{\frac{n}{d}}\right\rfloor\) 的和式为例。考虑对于一个正整
阅读全文
摘要：前置知识：https://www.cnblogs.com/caijianhong/p/18409103 题目描述 众所周知，小葱同学擅长计算，尤其擅长计算组合数。小葱现在希望你计算 \[\left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\rig
阅读全文