追星赶月莫停留,平芜尽处是春山|

CheZiHe929

园龄:1年10个月粉丝:9关注:4

12 2023 档案

P4147 玉蟾宫 题解
摘要:P4147 玉蟾宫 题解 题目链接 P4147 玉蟾宫 简要思路 很容易发现,这是最大子矩形问题的板子题。 定义一个二维的 dp 数组,dpi,j 代表以坐标 (i,j) 为底的线段,最长能向上延伸多少个单位长度的 F(如果自身为 R,值则为 0)。 对于 \(
20
0
0
【咕】线段树详解
摘要:定义 什么是线段树 线段树是一种二叉搜索树,每个节点都存储了一个区间的问题。 能够解决的问题 序列维护修改以及查询区间上的最值、求和等,修改和查询的时间复杂度为 O(log n)。 与其他 RMQ 算法的区别 算法 适用范围 优点 缺点 线段树 动态 可执行的操作多 常数大
12
0
0
1
摘要:超详解线段树(浅显易懂,几乎涵盖所有线段树类型讲解,匠心之作,图文并茂) Oi Wiki 扫描线 线段树应用——扫描线 二维偏序问题应用(二维数点) P3755 P2163 【线段树】矩形面积并 区间颜色数 P1972
9
0
0
P8818 [CSP-S 2022] 策略游戏 题解
摘要:P8818 [CSP-S 2022] 策略游戏 题解 题目链接 P8818 [CSP-S 2022] 策略游戏 简化题意 小 A 先在 a[l1,r1] 中选择一个数 x,小 B 再在 b[l2,r2] 中选择一个数 y,最后的分数就是 \(x \ti
68
0
0
P1004 [NOIP2000 提高组] 方格取数 题解
摘要:P1004 [NOIP2000 提高组] 方格取数 题解 题目链接 P1004 [NOIP2000 提高组] 方格取数 简要思路 注意一下输入可以简化为 while(std::cin>>x>>y>>val&&x){ //*** } 运用 DP 的思想。 用一个四维的 DP 数组 \(dp[i
36
0
0
AtCoder Beginner Contest 332 题解
摘要:A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 n 件商品,第 i 件商品的价格为 pi 日元,数量为 qi 件。 除了购买商品所需的的钱数,还要支付运费:如果所买商品的总价小于 s 日元,那么要支付运费 \(
157
0
0
P8773 [蓝桥杯 2022 省 A] 选数异或 题解
摘要:P8773 [蓝桥杯 2022 省 A] 选数异或 题解 题目链接 P8773 [蓝桥杯 2022 省 A] 选数异或 简要思路 题目让我们查询是否有两个数 a,b 满足 ab=x,根据异或的性质,我们可以将上式转换为 b=ax,因此对
158
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起