会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FallenLeaf
一个蒟蒻 OIer 的 blog
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2025年7月27日
OI集训 Day11
摘要: Content:矩阵 DP Date:2025.7.27 Review 矩阵基本操作:link Example1 - 洛谷-P1962 斐波那契数列 题目描述 给定 \(n\),求斐波那契数列的第 \(n\) 项 \(f_n\)。 \[f_n = \begin{cases} 1 & n = 0,1
阅读全文
posted @ 2025-07-27 22:12 Fallen_Leaf
阅读(200)
评论(0)
推荐(1)
2025年7月26日
OI集训 Day10
摘要: Content:dp优化 Date:2025.7.26 例题 洛谷-P1886 滑动窗口 思路 直接单调队列维护即可,具体操作如下: 每次查看队尾的元素,维护单调性。 对于队头不在当前滑动窗口的元素,弹出。 提交记录:link 洛谷-P2365 任务安排 思路 定义 \(dp_{i}\) 表示第 \
阅读全文
posted @ 2025-07-26 21:18 Fallen_Leaf
阅读(8)
评论(0)
推荐(1)
2025年7月25日
OI集训 Day9
摘要: Content:DP (state, num) Date:2025.7.25 概览 数位 DP 状压 DP 内容 状压 DP 状压 DP,即状态压缩 DP,通常情况下和子集问题挂钩,以二进制的第 \(i\) 位表示集合中的每个子集选还是不选。 有一种 \(O(3^n)\) 的子集枚举方式: for
阅读全文
posted @ 2025-07-25 21:06 Fallen_Leaf
阅读(10)
评论(0)
推荐(1)
2025年7月24日
OI集训 Day8
摘要: Content:DP (Interval, Tree) Date:2025.7.24 概览 区间 DP 树形 DP 例题 洛谷-P4516 潜入行动 题目大意 ?> 题目大意 给定一颗树,要求在树上选取恰好 \(\large k\) 个节点 (不得重复),每个选取的节点可以覆盖它的邻居,但是不能覆盖
阅读全文
posted @ 2025-07-24 21:00 Fallen_Leaf
阅读(10)
评论(0)
推荐(1)
2025年7月23日
OI集训 Day7
摘要: Content:Competition Date:2025.7.23 T1:宝宝巴士之小猫数数 赛时思路 开始题意理解错了,以为是倒数第二位开始的连续的 \(0\),后面也没有什么新的思路,就用 python 打了个 \(n \le 5000\) 的表,拿了 \(50\) 分的部分分。 正解 其实就
阅读全文
posted @ 2025-07-23 21:43 Fallen_Leaf
阅读(205)
评论(0)
推荐(1)
2025年7月22日
OI集训 Day6
摘要: Content:Data Structures; Date:2025.7.22 概览 可持久化线段树 虚树 具体内容 可持久化线段树 可持久化线段树实现可持久化数组 我们对每一个版本维护一颗线段树,这样显然空间复杂度是 \(\Theta(nm)\) 的,肯定不对。 接下来我们通过观察可以发现,其实新
阅读全文
posted @ 2025-07-22 21:01 Fallen_Leaf
阅读(214)
评论(0)
推荐(1)
2025年7月21日
OI集训 Day5
摘要: Content: Problem on Tree Date:2025.7.21 概览 树的重心 树上启发式合并 树链剖分 左偏树 点分治 具体内容 树的重心 定义 ?> 树的重心 树的重心是满足如下条件的点 \(u\): + 树上不存在其他节点 \(v\),使得 \(\max\{\operatorn
阅读全文
posted @ 2025-07-21 21:05 Fallen_Leaf
阅读(218)
评论(0)
推荐(1)
2025年7月20日
OI集训 Day4
摘要: Content:Math Date:2025.7.20 内容 矩阵 线性方程组 行列式 矩阵树定理 线性基 具体内容 矩阵 矩阵定义 将一些元素排列成若干行,每行放上相同数量的元素,就是一个矩阵 (Matrix)。 对于矩阵 \(A\) 的第 \(i\) 行,第 \(j\) 列,我们记作 \(a_{
阅读全文
posted @ 2025-07-20 22:27 Fallen_Leaf
阅读(257)
评论(0)
推荐(1)
2025年7月19日
OI集训 Day3
摘要: Content: Data structs Date:2025.7.19 内容 三维偏序问题 CDQ分治 整体二分 分块 莫队算法 三维偏序问题 ?> 问题描述 给定一些三元组 \((a_i, b_i, c_i)\),询问对于三元组 \((a_j, b_j, c_j)\),有多少个三元组满足 \(a
阅读全文
posted @ 2025-07-19 21:56 Fallen_Leaf
阅读(224)
评论(0)
推荐(1)
2025年7月18日
OI集训 Day2
摘要: Content:线段树进阶 Date:2025.7.18 主题 线段树进阶 关于线段树 区间操作 对于区间开根号我们可以记录最大值和最小值,然后维护极差,由此将区间开根号转化为区间加和区间覆盖问题,减小修改操作的复杂(度,均摊后复杂度为 \(\Theta(n \log n \log^2 V)\)。(
阅读全文
posted @ 2025-07-18 21:30 Fallen_Leaf
阅读(227)
评论(0)
推荐(1)
上一页
1
2
3
4
下一页
公告