Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
吾蒟
我偏爱这浅眉清目却事事洞悉的态度
博客园
首页
新随笔
联系
管理
订阅
随笔- 235 文章- 0 评论- 8 阅读-
46574
07 2021 档案
CF 1447E Xor Tree
摘要:题目描述 若有
k
个点,第
i
个点的权值为
b_i
,点权互不相同,那么
i
会和
j
连边当与
b_i
异或值最小的值为
b_j
。现在有
n
个点,求删掉最少的点使得最终的图,去掉重边后是棵树。 数据范围 $n \le 2 \times 10^5,a_i \l
阅读全文
posted @
2021-07-28 15:42
xjqxjq
阅读(31)
评论(0)
推荐(0)
编辑
公告
昵称:
xjqxjq
园龄:
5年11个月
粉丝:
11
关注:
10
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
dp
(68)
多项式
(24)
性质
(23)
线段树
(17)
贪心
(15)
图论
(11)
数学
(11)
构造
(11)
数据结构
(10)
fwt
(9)
更多
随笔档案
2022年7月(1)
2022年2月(3)
2021年11月(17)
2021年10月(11)
2021年8月(1)
2021年7月(1)
2020年6月(9)
2020年4月(2)
2020年3月(16)
2020年2月(58)
2020年1月(12)
2019年12月(12)
2019年11月(15)
2019年10月(2)
2019年8月(19)
2019年7月(1)
2019年5月(1)
2019年4月(13)
2019年3月(8)
2019年2月(2)
2019年1月(1)
2018年11月(12)
2018年10月(17)
2018年8月(1)
更多
阅读排行榜
1. #3124. 开锁(unlock)(789)
2. 毛皮立方体(666)
3. 计数(count)(635)
4. 雪人(snowman)(629)
5. #4486. 「CEOI2019」游乐园(604)
评论排行榜
1. 2018-2019 ACM-ICPC, Asia East Continent Finals(3)
2. 2020 ICPC Asia East Continent Final(2)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
5. #3328. 开箱子(unboxing)(1)
推荐排行榜
1. cf102012D. Rikka with Subsequences(1)
2. 树(1)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
最新评论
1. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
请问 K 怎么证明段数总和是
\mathcal O(n\log m)
呀 QAQ
--o-OvO-o
2. Re:「JXOI2017」加法
\Huge{orz}
--wangxuzhou
3. Re:2020 ICPC Asia East Continent Final
应援!!!!
--lillian039
4. Re:2020 ICPC Asia East Continent Final
应援应援嘿嘿~
--qweryy
5. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
哇暴屠EC final,太强了%%%
--sz[sz]
点击右上角即可分享