CodingCow's Blog - Code solves everything

零基础入门 OI 之第一节——认识计算机 在中文语境中，计算机通常被称为电脑，原因自然不必多说。当然计算机的范畴并不仅仅局限于我们日常使用的电脑，我们平时经常接触到手机、智能手表、甚至家里的物联网温度传感器都属于计算机。 认识电脑以及电脑的运作方式有助于你对程序做一些十分有用的优化，因此下面介绍一下电脑的组成部分。 硬件 下面我们为了方便，我们使用一个笔记本的主板来介绍有关 OI 的电脑组成部分。

构建超强 OI 系统之开发环境 环境的配置 常用的环境有 Python、C/C++、LaTeX 等等。下面介绍以下几种环境的安装方法。 Python 直接在终端运行 sudo pacman -S python 即可，如果你要安装 Python2，可以使用 sudo pacman -S python2。 C/C++ 对于大部分的编译器直接使用 pacman 安装即可，比如 gcc 可以直接使用 pa

构建超强 OI 系统之美化 Arch Linux & 美化 GNOME & 美化 Fcitx 前期准备 我们首先需要下载一些文件，这些文件存储在 Github 上面，如果你在大陆，那么可能需要一些魔法来访问。 如果你的系统没有安装 git 那么你需要使用命令 sudo pacman -S git。 然后我们需要下载以下几个软件： vinceliuice/WhiteSur-gtk-

构建超强 OI 系统之配置 Arch Linux 基本配置 在安装完系统后，你是不能上网的。你需要输入 sudo systemctl enable --now NetworkManager 即可。需要注意的是，这个命令是大小写区分的，一定不要敲错大小写。 图形界面 Linux 图形系统（Linux Graphics System）是一个用于提供图形用户界面（GUI）的基础设施，它允许用户在 Lin

构建超强 OI 环境之安装 Arch Linux 准备安装镜像 大陆的用户可以前往中科大的镜像站下载安装 ISO 镜像。而身处海外心系祖国的同学可以去官网下载。 下载后找个自己喜欢的目录存储即可。 创建虚拟机 这里使用 VirtualBoxVM，VMware 的也可以参考一下。首先点击创建虚拟机。填入名字，最好和 Arch Linux 有关，然后选择刚刚下载的安装镜像。 然后设置合适的 CPU

2024 TYOI 暑假集训游记 Day 0 第一天晚上刚到机房就被制裁了。原来放假的时候有比赛，一场没打）：，全去搞文化课了。 Day 1 开幕雷击，上来就比赛，随便水了一下，接近垫底了。太久没有打比赛手感就是不好。 Day 2 - End 此后就开始一直学算法，KMP、Trie 树、AC 自动机什么的都不难，到 DP 就老实了。还好后面回归算法，讲了树剖，舒服了。 最后一天打 CPC，

Luogu P7537 [COCI2016-2017#4] Rima 题解 题意 简单类说就是通过拼接字符串，实现两个字符串之间的最长公共后缀长度恰好是较长的字符串的长度 \(-1\)。并使得最长公共后缀长度最长。 思路 随便做即可。 首先我们观察到题目要求的是后缀，但是显然求后缀的算法并不是很多，于是我们考虑将其反转。然后题目就变成了求前缀。 反转完我们继续考虑怎么做，对于这种字符串的问题，我们

OiClass PUJI P2232 Friends 题解 思路 容易发现枚举添加的是哪个字符是很好的，但是我们需要解决哈希的问题。 考虑拼凑，不难发现，对于 ABXC 去掉 X 之后的 AB C 这个字符串，他的哈希是 AB 的哈希乘上 C 的位权。于是我们分类讨论一下删去的字符在哪个位置，然后分别处理即可。 但是在统计答案的时候仍然有很多细节。首先是不能在每次都记录字串，因为取字串的函数复杂度

OiClass TIGAO P3280 牛牛的猜球游戏题解 思路 首先考虑暴力的做法，直接依题意模拟模拟，时间复杂度是 \(\mathcal{O}(nm)\)，显然不能通过。但是我们可以发现这种修改方式似乎很适合预处理，然后我就想到了使用前缀和的做法。然后每次进行替代，但是经过一段时间的调试，无法通过，果断放弃。 我们考虑时间复杂度稍高的分块做法，我们规定块长为 \(\sqrt{n}\)，然后将

OiClass TIGAO P3279 牛牛的方程式题解 思路 首先观察一下方程：\(ax+by+cz=d\)。观察可以得到，他有整数解当且仅当 \(\gcd(a,\, b,\, c) \equiv 0 \pmod d\)，也就是说 \(d\) 被 \(a,\, b,\, c\) 的最大公因数整除。显然这是正确的。 但是通过以上的思路，我们只能通过小样例，在面对大样例的时候这个方法仍然有些力不从心