会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tangkaiming
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2026年8月17日
P9358题解
摘要: 简化题意 给定一个 \(n \times (m+1)\) 的矩阵,开始时只有同一行有边,有 \(q\) 次操作,会在相邻的两行建一条边,或者是询问你从 \(x\) 行的第一列开始走,会走到哪里(有边必须走,不能走重复的边,保证路径唯一)。 做法 在模拟赛的时候想到了一个关于线段树的做法,就是对每一行
阅读全文
posted @ 2026-08-17 12:02 tangkaiming
阅读(19)
评论(0)
推荐(0)
2026年8月9日
虚树学习笔记
摘要: 虚树类似于树上启发式合并,虽然看起来十分高大,但其原理是十分简单的。 虚树 这里借助模板题来说明P2495 【模板】虚树 / [SDOI2011] 消耗战。 先不看数据范围,这是一道十分基础的树形DP题,我们设 \(dp_i\) 表示使 \(i\) 的所有子树中的资源丰富岛屿均无法到达。枚举每一棵子
阅读全文
posted @ 2026-08-09 21:23 tangkaiming
阅读(11)
评论(0)
推荐(0)
2026年7月24日
平衡树
摘要: 二叉搜索树 对于二叉搜索树上的任意一个节点 \(u\),其左子树任意一点的权值都小于它,右子树的任意一点的权值都大于它。 平衡 对于任意一节点 \(i\) 其左右节点的深度的差不超过 \(1\)。 平衡树 平衡的二叉搜索树。 当一棵二叉搜索树 "大致" 平衡时,访问任意一个节点的时间复杂度是 \(O
阅读全文
posted @ 2026-07-24 10:40 tangkaiming
阅读(12)
评论(0)
推荐(0)
2026年7月23日
作题总结
摘要: 20260607 P1044 [NOIP 2003 普及组] 栈 \(Catalan\) 数的模板题,可以根据地推公式:\(C_i=C_{i-1} \cdot \frac{4 \cdot i - 2}{i+1}\)求解。 P1641 [SCOI2010] 生成字符串 同样是 \(Catalan\)
阅读全文
posted @ 2026-07-23 14:42 tangkaiming
阅读(33)
评论(0)
推荐(0)
上一页
1
2
3
公告