摘要： 题目描述 对于一个排列 \(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) 题目描述 这原本是一道简单的最短路问题，但是由于种种地域文化，宗教信仰以及政治因素，原来一些或许可以行走的路径不能通行了。我们定义禁 阅读全文

摘要： 目录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\)，表 阅读全文

摘要： 基本思路：对着 .gitignore 删 find . -name '*~' -delete find . -name '*log' -delete find . -name 'result*' | xargs rm -r find . -name '*tmp' | xargs rm -r find 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 从阶乘幂到斯特林数 - caijianhong - 博客园 (cnblogs.com) 题目描述 Crash 小朋友最近迷上了一款游戏——文明5 (Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。 现在 Crash 已经拥 阅读全文

摘要： > 1. 对于某个小于 $n$ 的正整数 $i$，使式子 $\left\lfloor\dfrac{n^\alpha}{i^\beta}\right\rfloor=\left\lfloor\dfrac{n^\alpha}{j^\beta}\right\rfloor$ 成立的最大的 $j$ 为 $\left\lfloor\dfrac{n^{\alpha/\beta}}{\left\lfloor n^\alpha/i^\beta \right\rfloor^{1/\beta}}\right\rfloor$。 > 2. 集合 $\left\{\left\lfloor\dfrac{n^\alpha}{d^\beta}\right\rfloor: d=1,2,\dots,n\right\}$ 大小不超过 $2n^{\alpha/(1+\beta)}$。 阅读全文

摘要： OI-wiki 抄一点，《具体数学》抄一点，抄抄你的，抄抄他的 斯特林数 - OI Wiki (oi-wiki.org) 斯特林数及斯特林反演 - y2823774827y - 博客园 (cnblogs.com) 阶乘幂 我们记下降阶乘幂 \[x^{\underline{n}}=\dfrac{x!} 阅读全文