在文章《题解：P13964 [VKOSHP 2024] Colony of Bacteria》发表评论：

https://www.luogu.com.cn/record/241280205 亲测不会超时喵

在讨论《求有关DAG可达性和不弱于DAG可达性的入门好题（蓝~紫）》回复：

哈哈哈哈哈哈xswl，怎么这个贴这么搞笑

在文章《题解：P13964 [VKOSHP 2024] Colony of Bacteria》发表评论：

@__szh_DNCB 我草还真是，谢罪

在文章《题解：P13964 [VKOSHP 2024] Colony of Bacteria》发表评论：

%%%

在文章《题解：P13981 数列分块入门 6》发表评论：

%%%

在讨论《bitset》回复：

我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女…

在文章《B3791 [信息与未来 2023] 电路布线 题解》发表评论：

%%%

在文章《P2787 语文1（chin1）- 理理思维 题解》发表评论：

%%%

在文章《题解：P13964 [VKOSHP 2024] Colony of Bacteria》发表评论：

有错误欢迎指出喵

在文章《题解：P13929 [蓝桥杯 2022 省 Java B] 山》发表评论：

%%%

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

521条

# P13964 [VKOSHP 2024] Colony of Bacteria 题解 ## 题意 现有一个无限大的网格，第 $1$ 秒时网格中央有一个细菌。 此后从第 $2$ 秒开始，在奇数秒时，细菌会向相邻的四个方向扩散；在第偶数秒时，细菌会向相邻的八个方向扩散。 如果将要扩散的网格原本没有细菌，那么细菌的数量就…

在讨论《求条必关！》回复：

@[yz2012](luogu://user/1197102) ```cpp #include using namespace std; long long y; int main(){ cin>>y; if(y%4==0&&y%100!=0){ cout<<"Yes"; }else if(y%400==0&&y%32…

在文章《「烧情侣」》发表评论：

今天发是有原因的吧

在讨论《0分求调》回复：

lz说的是样例能过吧

## 问题 有 $n$ 个左括号和 $n$ 个右括号，将它们进行匹配，即每个左括号都有对应的右括号。求每个 $n$ 有多少匹配方式。 下表是 $n = 1 \sim 5$ 的排列方式和答案。 |n|合法组合|数量| |:---|:---|:---| |0|*|1| |1|()|1| |2|(()),()()|2| |3…

在文章《题解：P10087 [ROIR 2022 Day 1] 跳跃机器人》发表评论：

第0档不就是我吗

## 集合概念 把具有某种**共同特征**的对象看成一个整体。 集合名称通常用大写字母（`A、B、S、U…`），元素名称通常用大写字母（`a、b、1、2…`） ## 集合操作 - $x \in A$ 表示 $x$ 是 $A$ 的元素。 - $x \notin A$ 表示 $x$ 不是 $A$ 的元素。 - $A = B…

在讨论《请问一个栈才普及-？》回复：

不然呢

## 什么是费马小定理？ 若 $p$ 为质数，且 $\gcd(a,p) = 1$，则： $$ a^{p - 1} \equiv 1 \ \ (\bmod \ p) $$ 对于任意整数 $a$，推广形式： $$ a^p \equiv a \ \ (\bmod \ p) $$ ## 简单证明 设集合： $$ S = \{1…

### 前置知识：[欧拉函数](https://www.luogu.com.cn/article/dugohnd8) ## 什么是欧拉定理？ 若 $\gcd(a,b) = 1$，则： $$ a^{\varphi(n)} \equiv 1 \ (\bmod \ p) $$ ## 简单证明 设集合： $$ S = \{x…

在讨论《修复了原数据》回复：

qp

在讨论《问一下》回复：

1

## 什么是欧拉函数？ $\varphi(n)$ 表示小于等于 $n$ 的正整数中，与 $n$ 互质的数的个数。记作： $$ \varphi(n) = | \{ 1 \le k \le n | \gcd(k,n) = 1 \} | $$ ## 如何求解？ #### 1.若 $n$ 为质数： $$ \varphi(n)…

在讨论《求问，关于Md》回复：

@[Jerrycyx](luogu://user/545986) thx

用 Md 打出的 $|$，$\mid$ 和 $\vert$ 在数学中有什么区别？如果有，分别表示什么/有什么用途？ ``` 用 Md 打出的 $|$，$\mid$ 和 $\vert$ 在数学中有什么区别？如果有，分别表示什么/有什么用途？ ```

## 什么是裴蜀定理？ 如果有 $d = \gcd(a,b)$，则一定有 $d \mid (ax + by)$，且 $ax + by = k \times \gcd(a,b)$。 对于任意 $(a,b)$，有最小的 $(x,y)$ 使得 $ax + by = \gcd(a,b)$ ## 证明 集合 $$ S = \{…

### 前置知识1：欧几里得算法（辗转相除法） $$ \gcd(a,b) = \gcd(b,a \bmod b) $$ [证明](https://www.luogu.com.cn/article/yo2eiue3) ### 前置知识2：裴蜀定理 如果有 $d = \gcd(a,b)$，则有整数组 $(x,y)$ 使得…

在讨论《这都能成为打回理由？》回复：

zc，外加 很遗憾，您的《题解：P12238 [蓝桥杯 2023 国 Java A] 单词分类》不符合推荐标准。原因是：蓝桥杯等限定语言的赛事题请提供相对应语言的代码。。

## 辗转相除法是什么？ 简单来说，是可以通过不断互相取余的算法求 $\gcd(a,b)$ 的算法。即 $$\gcd(a,b) = \gcd(b,a \bmod b)$$ 具体来说：  ## 证…