会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
GGrun-sum
博客园
首页
新随笔
联系
订阅
管理
随笔 - 52
文章 - 1
评论 - 170
阅读 -
3164
合集-刷题
G-数据结构-G
摘要:
近
日
多
做
数
据
结
构
题
,
或
恐
后
再
读
不
能
醒
悟
近
日
多
做
数
据
结
构
题
,
或
恐
后
再
读
不
能
醒
悟
近
日
多
做
数
据
结
构
题
,
或
恐
后
再
读
不
能
醒
悟
或
记
其
思
路
,
或
骂
出
题
人
,
或
不
想
刷
题
,
遂
有
此
篇
。
或
记
其
思
路
,
或
骂
出
题
人
,
或
不
想
刷
题
,
遂
有
此
篇
。
或
记
其
思
路
,
或
骂
出
题
人
,
或
不
想
刷
题
,
遂
有
此
篇
。
T1 距离 首先这题部分分很多,直接
O
(
n
2
)
枚举点对,在树上差分即可获得 70 分。 那么正解几乎和部分分就没什么关系了
阅读全文
posted @
2024-10-16 10:48
lzrG23
阅读(130)
评论(17)
推荐(4)
编辑
公告
昵称:
lzrG23
园龄:
1年2个月
粉丝:
38
关注:
45
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
合集
模拟赛(20)
刷题(1)
学习笔记(3)
随笔分类
CSP模拟G录(6)
NOIP 模拟赛(7)
省选模拟赛(7)
闲话(3)
学习笔记(3)
随笔档案
2025年2月(6)
2025年1月(6)
2024年12月(1)
2024年11月(7)
2024年10月(11)
2024年9月(3)
2024年8月(1)
2024年7月(4)
2024年6月(4)
2024年5月(2)
2024年4月(1)
2024年3月(2)
2024年2月(4)
文章分类
DP(1)
相册
逆天相册(15)
题(8)
阅读排行榜
1. FFT & NTT & FWT(509)
2. FHQ treap(再见splay------)(151)
3. G-数据结构-G(130)
4. what can i say?(130)
5. 男男回家八周(129)
评论排行榜
1. FFT & NTT & FWT(22)
2. G-数据结构-G(17)
3. 一个结论(14)
4. 9.23 csp(12)
5. 2025省选模拟5(8)
推荐排行榜
1. FHQ treap(再见splay------)(12)
2. 男男回家八周(10)
3. 今天张云杰抄我代码(9)
4. WHU 游记(7)
5. what can i say?(7)
最新评论
1. Re:FFT & NTT & FWT
谢罪,原来 FWT(|)的逆运算式子写错了
--lzrG23
2. Re:一个结论
@Ishar-zdl 这题是
n
w
5
的...
--lzrG23
3. Re:一个结论
@lzrG23 你就说总复杂度是多少?...
--Ishar-zdl
4. Re:一个结论
@Ishar-zdl 我是说单次不与
n
有关,如果重量是
w
,每次有
w
2
个物品,他们的总权值和是
w
3
的,所以直接跑是
w
5
,有的题可以用 d...
--lzrG23
5. Re:一个结论
@lzrG23 那你复杂度为啥不跟
n
挂钩,设重量为
w
,每次拉出来
w
2
个物品,那复杂度不应该是
n
w
3
的吗。...
--Ishar-zdl
点击右上角即可分享