L-Coding

摘要： 常见优化技巧 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 市冬日初降的、尚未被踩踏过的积雪。一副黑框眼镜架在鼻梁上，镜片后的眼神有些疏离。齐耳的短发修剪得整整齐齐，额上是同样规整的齐刘 阅读全文

摘要： 9月22日 晚17 : 30 - 21 : 30校艺术节，在机房待了一晚上，做了一些题，听了很多后摇。下面给出歌单。 Silent Roar Hidden Path New Years End 水之湄 彩虹山 Comforting Sounds November December Farewell 阅读全文

摘要： 标题可能有点长，但是我想说的都被写到这篇博客里了，请认真读下去吧。 对我来说，9月14-22日是这一月中意义非凡的一段时间，可能是因为学习了树形数据结构，可能是因为和同学们一起去了新校区，在偌大的校园里逛了很久，可能是因为在新校区的机房里和好友颓了一天，可能是因为CSP赛场上的灵光一现，可能是因为考 阅读全文

摘要： 本周主要学习内容：背包DP以及其他DP杂题。 9月8日 大地彩绘，爽读《1984》。 9月9日 1. P8742 [蓝桥杯 2021 省 AB] 砝码称重 (1) bitset法 开一个bitset b，其中b[j]表示重量j能否称到。 边界显然是b[0]=1。 对于每一个w[i]，b的每一位都应左 阅读全文

摘要： 9月1日 1. P1616 疯狂的采药 这显然是完全背包，但我们提出一种不同的理解。 完全背包之所以正序遍历，是因为每一个物品都可以无限取。 反观0-1背包，所遍历容量j的决策值dp[j]在转移过程中需要用到dp[j-a[i]]的值。显然j-a[i]严格小于j，所以在遍历时，dp[j-a[i]]的值 阅读全文