Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
3/5/2025, 12:18:00 PM
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
si_nian
—完美潇洒的庭师[妖梦酱真是太可爱啦!] 退役博主qq:641990718
博客园
首页
新随笔
联系
订阅
管理
随笔 - 65
文章 - 0
评论 - 11
阅读 -
11856
02 2022 档案
最小异或生成树学习笔记
摘要:最近打的区域赛模拟里用到了最小异或生成树 于是进行了一手学习( 问题背景: 有一个序列,每个点有一个权值
a
i
。 取一条边
i
->
j
的代价是
a
i
x
o
r
a
j
问这个图的最小生成树的边权和 前置知识 trie树 算法原理 1、Borůvka算法(用于求解最小生成树) 做法: 开
阅读全文
posted @
2022-02-12 19:13
si_nian
阅读(269)
评论(0)
推荐(0)
编辑
公告
New Document
昵称:
si_nian
园龄:
6年6个月
粉丝:
16
关注:
1
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
FJWC2019(3)
算法学习(5)
做题记录(6)
随笔档案
2023年11月(1)
2023年10月(1)
2023年8月(3)
2023年7月(8)
2023年1月(1)
2022年11月(1)
2022年9月(1)
2022年7月(1)
2022年3月(6)
2022年2月(1)
2022年1月(1)
2021年9月(1)
2021年7月(1)
2020年3月(1)
2019年11月(3)
2019年10月(8)
2019年9月(9)
2019年8月(4)
2019年7月(2)
2019年5月(2)
2019年4月(3)
2019年3月(2)
2019年2月(4)
更多
相册
si_nian(2)
友情链接
天下第一学姐!
超级强的学弟
阅读排行榜
1. galgame(s?)(935)
2. 2022ccpc广州(571)
3. atcoder grand contest 040 F Two Pieces(468)
4. FJWC2019 最短路(432)
5. FJWC2019 全连(362)
评论排行榜
1. 2023杭电多校第一场(3)
2. 水题欢乐赛题解(2)
3. Splay学习笔记(2)
4. [BZOJ5248][2018九省联考]一双木棋(2)
5. [CF1221G] Graph And Numbers(1)
推荐排行榜
1. [BZOJ5248][2018九省联考]一双木棋(1)
最新评论
1. Re:2023杭电多校第一场
喵喵喵
--SaZiKK
2. Re:2023杭电多校第一场
喵喵喵
--SaZiKK
3. Re:2023杭电多校第一场
喵喵喵
--SaZiKK
4. Re:[CF1221G] Graph And Numbers
在线%
--_Cade
5. Re:水题欢乐赛题解
二楼报道 orz si_nian txdy
--to_the_end
欢迎阅读
『2022 年 2月 随笔档案』
点击右上角即可分享