会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
spdarkle
博客园
首页
新随笔
联系
订阅
管理
随笔 - 206
文章 - 0
评论 - 4
阅读 -
15293
09 2024 档案
CF2018F1~3 Solution
摘要:相当于计数如下正整数序列
a
的个数:
∀
i
∈
[
1
,
n
]
,
a
i
∈
[
1
,
n
]
min
i
(
i
+
a
i
−
1
)
−
max
i
(
i
−
a
i
+
1
)
=
k
∀
i
∈
[
1
,
n
]
,\(\max_{a_j\le i}j-\min_{a_j\
阅读全文
posted @
2024-09-28 22:20
spdarkle
阅读(11)
评论(0)
推荐(0)
编辑
组合计数备课
该文被密码保护。
posted @
2024-09-24 23:37
spdarkle
阅读(69)
评论(1)
推荐(3)
编辑
『Solution of Monster&划艇&烟火表演』
摘要:ABC275F Monster 其实就是对凸壳的处理办法 显然建立
B
的笛卡尔树,设
f
[
i
,
j
]
为树
i
操作后最大值
≤
j
的最小代价。 显然离开子树后子树都是整体操作的 有 \[f[i,j]=\min(f[i,j-1],f[lc,x]+f[rc,y]+
阅读全文
posted @
2024-09-23 18:44
spdarkle
阅读(5)
评论(0)
推荐(0)
编辑
P10197 [USACO24FEB] Minimum Sum of Maximums P
摘要:这种东西我们考虑连续段 DP,然后用一个
2
2
k
的状态记录一下每块特别砖的左右状态即可,但是注意整个序列的两端也需要 这个题不弱于波浪吧。 错误的,连续段DP我们并不知道在相应点之间个数 所以我们再猜猜复杂度
O
(
n
2
k
3
k
)
貌似挺对 先梳理梳理性质: 显然 \([x_
阅读全文
posted @
2024-09-23 17:01
spdarkle
阅读(15)
评论(0)
推荐(0)
编辑
CF2013 F2
摘要:CF2013 F2 首先你需要知道 F1 的做法。 我将会给出一个
O
(
n
n
)
的,求出整棵树任意节点答案的方法。 对于路径上的点
p
1
∼
p
m
,终点
p
m
,起点
p
1
, 设
p
i
所经不在路径上的最远长度为
d
i
。 那么
阅读全文
posted @
2024-09-22 23:42
spdarkle
阅读(13)
评论(0)
推荐(0)
编辑
拉格朗日插值
摘要:应用范围:求一个
n
次多项式过
(
x
1
,
y
1
)
∼
(
x
n
,
y
n
)
构造思想: 设
f
i
(
x
)
使得 对于
x
i
≠
x
j
,
f
(
x
j
)
=
0
,且
f
(
x
i
)
=
1
,注意并不是对全体
R
满足。 由上 \(F(x)=\su
阅读全文
posted @
2024-09-20 19:50
spdarkle
阅读(12)
评论(0)
推荐(0)
编辑
嘻嘻
该文被密码保护。
posted @
2024-09-02 19:21
spdarkle
阅读(5)
评论(1)
推荐(1)
编辑
公告
昵称:
spdarkle
园龄:
2年6个月
粉丝:
20
关注:
16
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
合集
省选集训(11)
随笔档案
2025年2月(6)
2025年1月(6)
2024年12月(7)
2024年11月(11)
2024年10月(18)
2024年9月(7)
2024年8月(2)
2024年7月(4)
2024年6月(1)
2024年5月(1)
2023年9月(7)
2023年8月(18)
2023年7月(6)
2023年5月(3)
2023年3月(12)
2023年2月(6)
2023年1月(9)
2022年12月(24)
2022年11月(58)
相册
background(25)
阅读排行榜
1. 最小生成树算法及其常见应用(1352)
2. 二项式系数(1127)
3. 基环树及其常见问题(905)
4. NOIP2022T3建造军营题解(511)
5. SG(427)
评论排行榜
1. SA(1)
2. 组合计数备课(1)
3. 嘻嘻(1)
4. 牛客练习赛127(1)
推荐排行榜
1. 组合计数备课(3)
2. CDQ分治(2)
3. 动态动态规划 & 全局平衡二叉树 小记(1)
4. 最短路专项(1)
5. 嘻嘻(1)
最新评论
1. Re:SA
%%%
--XSC062
2. Re:组合计数备课
%%%
--XSC062
3. Re:嘻嘻
tql
--CloudWings
4. Re:牛客练习赛127
@LCat90 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%...
--spdarkle
点击右上角即可分享