Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
随笔 - 337
文章 - 36
评论 - 24
阅读 -
91261
2019年6月10日
UOJ418. 【集训队作业2018】三角形
摘要: 题解 考虑激活每个节点时,它的每个儿子都是放满的。 那每一次的操作我们可以用一个二元组来表示
(
w
i
∑
w
s
o
n
,
∑
w
s
o
n
)
。 表示这一次操作完后的增量和这次操作中石子数达到的峰值。 那么一个节点被操作当且仅当它的所有儿子都被操作。 这样很不好处理,所以我们把整个操
阅读全文
posted @ 2019-06-10 20:32 comld
阅读(732)
评论(0)
推荐(0)
编辑
公告
昵称:
comld
园龄:
6年6个月
粉丝:
15
关注:
14
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.2022HDU-Multi-University Training Range Reachability Query
2.2022HDU-Multi-University Training AC/DC
3.2022HDU-Multi-University Training Rock Tree
4.[省选联考 2021 B 卷] 取模
5.Auto X2021 K Increasing Sequence
6.支配树学习笔记
7.模拟费用流学习笔记
8.xay loves Floyd
9.Miserable Faith
10.Count
我的标签
dp
(67)
线段树
(26)
贪心
(19)
网络流
(18)
计数
(16)
图论
(15)
容斥
(15)
期望
(14)
LCT
(13)
FFT
(13)
更多
随笔档案
(335)
2022年8月(3)
2021年10月(2)
2021年8月(5)
2021年7月(1)
2021年2月(1)
2020年11月(1)
2020年10月(1)
2020年9月(1)
2019年7月(8)
2019年6月(25)
2019年5月(32)
2019年4月(11)
2019年3月(20)
2019年2月(37)
2019年1月(59)
2018年12月(26)
2018年11月(5)
2018年10月(28)
2018年9月(51)
2018年8月(12)
2018年7月(6)
友链
STO ErkkiErkko
STO Xingcy
STO SGCollin
STO Nishikino-Curtis
STO lokiii
STO Luan
STO SGColin
STO 15101051
阅读排行榜
1. 合法括号序列(dp+组合数学)(2796)
2. 树上差分学习笔记(1294)
3. 完全平方数(莫比乌斯函数容斥)(1091)
最新评论
1. Re:UOJ37. 【清华集训2014】主旋律
为什么最后要减去d[i]-s[i]
--xcx0902
2. Re:UOJ37. 【清华集训2014】主旋律
容斥系数是不是少加了个
1
(
--YamadaRyō
3. Re:【UNR #1】火车管理
orz
--Flandre-Zhu
点击右上角即可分享