CodingJuRuo

摘要： 洛谷 P1686 挑战 题解 题目链接 洛谷 P1686 挑战 思路分析 由于捷径只能是水平或竖直，即 \(x\) 相同或 \(y\) 相同，故我们可以对每一个 \(x\) 和每一个 \(y\) 单独考虑。具体地，在一个相同的 \(x\) 上找到两端点编号不连续的长度最小的线段即可。但是，这样剥离的 阅读全文

摘要： 洛谷 P1199 [NOIP 2010 普及组] 三国游戏 题解 题目链接 洛谷 P1199 [NOIP 2010 普及组] 三国游戏 思路分析 首先，由题意不论小涵选什么武将，计算机都会选与小涵这个武将默契度最高的武将，那么小涵最高只能选到这个武将与其他武将默契度的次大值；若小涵另外乱选一个，则计 阅读全文

摘要： 洛谷 P14520 【MX-S11-T1】战争游戏 题解 题目链接 洛谷 P14520 【MX-S11-T1】战争游戏 思路分析 Task 1 Trick 1：若小 L 的士兵总数大于小 K，则小 L 必定获胜。 证明：小 L 先把所有的士兵聚到 1 点，由于其为先手故肯定不会被小 K 的士兵咬住， 阅读全文

摘要： 洛谷 P14635 [NOIP2025] 糖果店 题解 题目链接 洛谷 P14635 [NOIP2025] 糖果店 思路分析 Trick 1：每买 \(2\) 个糖果 \(i\) 的价格固定为 \(x_i+y_i\)，再买单个的该糖果价格为 \(x_i\)。 证明：糖果价格的循环周期为 \(2\)。 阅读全文

摘要： Dev-C++ 考场配置大复习 0x00 安装 这部分显然在考场上用不到，必应搜索一下即可，记得加上版本号 5.11 安装链接（官网，人机验证很慢） 下载好后按操作装就行了，最开始的语言设置选择 English，然后一路下去就行了，安装模式不动，安装路径可自己调整。 安装完后打开软件，此处语言选择简 阅读全文

摘要： 常用命令大复习 0x00 前言 部分推荐 / 参考文献 / 网站： Linux 常用命令大全：从入门到精通 - 实践 CSP初赛知识点梳理 一个比较好的在线 Linux 命令行 0x01 Linux 命令 一、文件 / 目录操作 cd：切换工作目录 cd ..：切换工作目录为根目录 cd <路径>： 阅读全文

摘要： 0x00 前言 初赛考试的重点，非常重要！！！（标 ☆ 的除外） 0x01 加法原理与乘法原理 ★★★★ 加法原理：对于一件事，若其可以分为 \(n\) 种方法，第 \(i\) 种方法的方案数为 \(a_i\)，则总方案数为 \(\sum_{i=1}^n a_i\)。 乘法原理：对于一件事，若其可以 阅读全文

摘要： 0x00 前言 本文包含大量数论内容，考试概率较低，慎入！！！ 常考：快速幂、素数筛法、最大公约数与最小公倍数、逆元 前置知识：数论基础知识、符号表示等 0x01 快速幂 ★★★★☆ 模板题：洛谷 P1226 【模板】快速幂 快速幂，分治算法的典型应用，可以以 \(O(\log p)\) 的优秀复杂 阅读全文

摘要： 题目链接 洛谷 P3366 【模板】最小生成树 Prim 模板题 最小生成树：给定一个有 \(n\) 个点的无向图，从中选取 \(n-1\) 条边使图连通，同时满足这 \(n-1\) 条边权和最小，则这 \(n-1\) 条边就是这张图的最小生成树，其个边长度之和即为这 \(n-1\) 条边的边权和。 阅读全文

摘要： 题目链接 洛谷 P3375 【模板】KMP KMP 模板题 border：公共前后缀，即若字符串 \(t'\) 是 \(s'\) 的 border，那么 \(t'\) 既是 \(s'\) 的前缀，又是 \(s'\) 的后缀。 模式串、文本串：对于模式串 / 字符串匹配算法，要在文本串中匹配模式串，即 阅读全文