会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
王学逸
博客园
首页
新随笔
联系
订阅
管理
[置顶]
【学习笔记】带权二分
摘要: 直线与凸壳的相切关系 如果凸壳的斜率互不相同,凸壳上存在两点间的斜率是 \(k\) ,那么斜率为 \(k\) 的直线和凸壳有两个切点(如果存在相同的斜率那么可能切更多的点),如果不存在,则只有一个切点。 令红线的斜率为 \(k_1\) , 蓝线的斜率为 \(k_2\) 有且仅有 \(k\in [k_
阅读全文
posted @ 2021-12-04 00:27 Themaxmaxmax
阅读(366)
评论(0)
推荐(0)
[置顶]
【学习笔记】平衡树
摘要: 平衡树的原理与实现 \(\text{BST}\) 给定一棵二叉树,树上的每个节点带有一个权值,称为节点的 “关键码”。 “ \(\text{BST}\) 性质” 是指,对于树中的任意一个节点: 该节点的关键码不小于它的左子树中任意节点的关键码。 该节点的关键码不大于它的右子树中任意节点的关键码。
阅读全文
posted @ 2021-12-02 15:33 Themaxmaxmax
阅读(158)
评论(1)
推荐(0)
[置顶]
【总结】省选题目选做
该文被密码保护。
阅读全文
posted @ 2021-11-24 23:42 Themaxmaxmax
阅读(11)
评论(1)
推荐(0)
[置顶]
【计划】Educational Codeforces Round
摘要: ▲ :待补完。 √ : 已补完。 (√)Educational Codeforces Round 114 (Rated for Div. 2) 进度:(6/6) 比赛链接 A 代码记录 B 代码记录 C 二分 代码记录 D 暴力、堆优化、去重技巧 代码记录 E 棋盘染色模型 题解 代码记录 F 转化
阅读全文
posted @ 2021-09-28 17:40 Themaxmaxmax
阅读(105)
评论(2)
推荐(0)
2022年2月27日
【杂题】2 月做题记录
摘要: 2022.2.11 P3749 [六省联考 2017] 寿司餐厅 题目链接 我们将每种 \(d_{i,j}\) 的收益都看做一个物品。显然如果选择 \(d_{i,j}\)(\(i<j\)),则必须选择 \(d_{i,j-1}\) 以及 \(d_{i+1,j}\)。 而如果吃了 \(c\)(\(c>0
阅读全文
posted @ 2022-02-27 21:24 Themaxmaxmax
阅读(81)
评论(0)
推荐(0)
2022年2月3日
【题解】CF1633F Perfect Matching
摘要: 对于树的最大匹配有一个经典的贪心算法: 从叶子节点开始,如果当前考虑的节点和父节点都未参与匹配就让当前考虑的节点和父亲节点匹配,即自底向上能匹配就匹配。 这启发我们使用一个 \(O(n)\) 的贪心算法 check 一棵树是否有完全匹配: 取树上的一片叶子,将它与它的父亲匹配,然后删除这两个顶点,重
阅读全文
posted @ 2022-02-03 02:54 Themaxmaxmax
阅读(280)
评论(0)
推荐(1)
2021年11月27日
【题解】CF1614 D1 动态规划,数论,gcd
摘要: 题目链接 令 \(g_i=\gcd(a_1,a_2,a_3,...,a_i)\) \(g_i\) 可以分成若干段其中每段的 \(g_i\) 均相等,\([1,pos_1),[pos_1,pos2)...[pos_{m-1},pos_{m})\) 。 设第 \(k\) 段 \([pos_{k-1},p
阅读全文
posted @ 2021-11-27 13:50 Themaxmaxmax
阅读(83)
评论(0)
推荐(0)
2021年11月17日
NOIP 2021 游记
摘要: 高中第一场 NOIP 。 11.14 模拟赛 大概十多分钟的时间读了四个题。 T1 是啥???50分好像很 easy??? T2 不是扫描线裸题吗? T3 是啥,我好像只会 20 pts ??? T4 是啥,看起来好像没啥希望啊? 上来先写 T2 的 \(O(n^3)\) 暴力留着对拍。 rush
阅读全文
posted @ 2021-11-17 01:55 Themaxmaxmax
阅读(112)
评论(0)
推荐(0)
2021年11月15日
【做题记录】CF1175E 倍增优化贪心
摘要: 题目链接 代码记录
阅读全文
posted @ 2021-11-15 20:40 Themaxmaxmax
阅读(30)
评论(0)
推荐(0)
【做题记录】CF1175A
摘要: 题目链接 代码记录
阅读全文
posted @ 2021-11-15 18:00 Themaxmaxmax
阅读(19)
评论(0)
推荐(0)
【做题记录】CF1175B 递归,模拟,表达式树
摘要: 题目链接 时间复杂度? 代码记录
阅读全文
posted @ 2021-11-15 18:00 Themaxmaxmax
阅读(17)
评论(0)
推荐(0)
下一页