L-Coding

摘要： 十一月、某、雪降る USACO 部分题目解析 P8271 [USACO22OPEN] COW Operations S 手推性质，可以发现：题中给的两个操作，恰好等价于：字符串中的任意元素可以互相交换。这个很难发现，但是非常有用，启示我们要勤推性质。 所以我们将原字符串中的所有同类字符聚到一块，然后 阅读全文

摘要： 早期 NOIP 部分题目解析 NOIP 1996 - 2000 P2196 [NOIP 1996 提高组] 挖地雷 首先这道题肯定能用记忆化搜索。 如果我们用 DP 的话，状态转移非常好推，但是这道题要求我们求出最优解方案明细，这怎么办呢？因为 DP 的状态可以抽象成一个 DAG，所以解决方法是，对 阅读全文

摘要： 2025.11.12 stl 讲解 string 存储于 <string> 头文件，意为字符串。 1. 运算符 (1) operator = 给某一个字符串赋值。 (2) operator + 使用 + 运算符连接字符串。 string s1,s2; s1="Nakano"; s2="Azusa"; 阅读全文

摘要： CSP-S2 2025 游记 省流：100+0+25+4=129 pts Day -1 zzj 提到《终》即将上映，我当即决定要去观看。 H3Z 提前放学。 意识到自己在搜索题上的薄弱，回家后便开始集中练习暴力搜索。 复习了并查集，并完成了《搜索》与《并查集》两篇总结。 晚上在群里讨论路线时，hkb 阅读全文

摘要： P1102 A-B 数对 因为 \(a-b=c\)，所以 \(a+c=b\)，也就是对于每个数组内的 \(a\)，要找出所有等于 \(a+c\) 的元素个数。 因此可以对数组进行排序，再写两个二分方法，分别查询第一个合法元素和最后一个合法元素，通过两方法返回的索引之差计算元素个数，然后累加答案即可。 阅读全文

摘要： 暴力搜索 一、板子 搜索分为两种，深度优先搜索和广度优先搜索。概念这里不多阐述，现在给出板子。 DFS void DFS(int x,int depth){//x是目前正在搜索的量，depth是搜索深度 if(边界条件){ 执行终止语句; return; } if(没访问过){ DFS(下一步要搜索 阅读全文

摘要： 并查集 一、概念 并查集是一种维护多个集合的数据结构。 并查集支持两种操作： unite——合并两个元素所属的集合为同一个集合； find——查询某个元素所属的集合，进而可以判断两个元素是否属于同一个集合。 每次操作的平均时间复杂度为 \(O(\alpha(n))\)，可以近似为 \(O(1)\)。 阅读全文

摘要： DP 复习 本文写于2025.10.28，旨在复习做过的 DP 题目，以及启发的思想。 一、DP 概念 1. 概念 DP 是 Dynamic Programming 的简称，专指动态规划算法。 2. 性质 能用 DP 求解的问题，必须满足如下三个性质： 最优子结构 指该问题的最优解依赖于其子问题的最 阅读全文

摘要： 一、图 1. 图的概念 在 OI 中，图是一种数据结构，由节点和连接它们的边构成。 一般使用 \(G = (V, E)\) 表示一个点集为 \(V\)，边集为 \(E\) 的图。 一般使用 \((u, v)\) 表示一条从节点 \(u\) 连向节点 \(v\) 的有向边。 连接顶点 \(u\) 的边 阅读全文

摘要： 雪落 本文与现实中发生的任何事情均无关联，请不要擅自代入。 谨以此文纪念我烂透了的初中生活。 前奏曲 她像一道苍白的影子，悄无声息地嵌在教室的角落。 当他踏入十四班，成为初中生的第一刻，目光便无意中被那道身影捕获。她并不耀眼，皮肤是缺乏血色的白，让他联想到 N 市冬日初降的、尚未被踩踏过的积雪。一副 阅读全文