2025年10月19日
P1854 花店橱窗布置 解题笔记
摘要： 思路： 我们用一个二维数组 \(dp[i][j]\) 来表示第 \(i\) 束花放不放在第 \(j\) 个花瓶中的最大值，此时，我们可以进行以下两个操作： 不放，状态可以描述为：\(dp[i][j] = dp[i][j - 1]\)。 放，状态可以描述为：\(dp[i][j] = dp[i - 1] 阅读全文
posted @ 2025-10-19 20:11 _Flins 阅读(19) 评论(0) 推荐(0)
P2214 [USACO14MAR] Mooo Moo S 解题笔记
摘要： 思路： 完全背包问题。 对每个牧场做类似于差分的操作，求出每个牧场自身需要达到多少的音量。然后再对每个牧场需要达到的音量进行完全背包的操作，将答案统计进变量cnt中，最后输出cnt即可。 中途出现的错误： 完全背包模板中，每头牛的编号写成了每个容量。 dp 数组未给出起始条件，应当dp[0] = 0 阅读全文
posted @ 2025-10-19 20:09 _Flins 阅读(27) 评论(0) 推荐(0)
P8817 [CSP-S 2022] 假期计划 解题笔记
摘要： 给一个不用dp的做法 solution 考虑朴素做法。 预处理出 \(f(x)\)，表示距离 \(x\) 不超过 \(k\) 的点。 枚举每个景点 \(a\), \(b\), \(c\), \(d\)，通过预处理出的 \(f(x)\) 计算是否合法，更新答案。 这样时间复杂度是 \(O(n ^ 4) 阅读全文
posted @ 2025-10-19 15:40 _Flins 阅读(44) 评论(0) 推荐(0)
2025年10月17日
莫队
摘要： 普通莫队 P2709 小B的询问 /【模板】莫队 题意： 小 B 有一个长为 \(n\) 的整数序列 \(a\)，值域为 \([1,k]\)。 他一共有 \(m\) 个询问，每个询问给定一个区间 \([l,r]\)，求： \(\sum\limits_{i=1}^k c_i^2\) 其中 \(c_i\ 阅读全文
posted @ 2025-10-17 15:24 _Flins 阅读(13) 评论(0) 推荐(0)
链表
摘要： 链表 当你使用数组删除其中某个节点时，通常需要将后面的节点全部向前移动，这样不仅很麻烦还时间复杂度高。 链表就弥补了删除时间复杂度高的缺点，他的删除操作和插入操作只需要 \(O(1)\) 的时间复杂度，但有优势就有劣势，链表的查询和修改操作都需要 \(O(n)\) 的时间复杂度。 链表的存储可以是连 阅读全文
posted @ 2025-10-17 14:34 _Flins 阅读(17) 评论(0) 推荐(0)
分块
摘要： 数列分块 其实，分块是一种思想，而不是一种数据结构。——OI-wiki 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的时间复杂度主要取决于分块的块长，快长一般取 \(\sqrt{n}\) 时，时间复杂度时最优的。 P 阅读全文
posted @ 2025-10-17 09:14 _Flins 阅读(18) 评论(0) 推荐(0)
2025年10月16日
人偶人偶人偶QWQ
摘要： 梦中所见是月色下随歌起舞的幻影， 仿佛是遥远往昔那白纸一般的少年； 又仿佛是怨憎与苦难悉数消散之后， 才最终显露出的易碎而单纯的自我。 浮浪人并不知道自己拥有做梦的机能， 以为这或许是学者们的小把戏， 又或许是曾经那颗心脏微不足道的抵抗。 「你曾获得过梦寐以求之『心』，」 「可那不过是谎言与欺瞒的道 阅读全文
posted @ 2025-10-16 20:24 _Flins 阅读(30) 评论(0) 推荐(0)
位运算中没用的小技巧
摘要： 位运算那些没用的小技巧 消去最后一位的1 x & (x - 1) 交换两个数 a ^= b; b ^= a; a ^= b; 检查一个数的奇偶 x & 1 求x的绝对值 ~(x >> 31) ? a : ~a + 1 取两个数的最大值 x ^ ((x ^ y) & -(x < y)) 取两个数的最小 阅读全文
posted @ 2025-10-16 20:23 _Flins 阅读(15) 评论(0) 推荐(0)
【数据删除】化学笔记
该文被密码保护。 阅读全文
posted @ 2025-10-16 20:23 _Flins 阅读(0) 评论(0) 推荐(0)
2025年10月14日
min25筛
该文被密码保护。 阅读全文
posted @ 2025-10-14 20:19 _Flins 阅读(0) 评论(0) 推荐(0)