会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
临渊
博客园
首页
新随笔
联系
订阅
管理
随笔 - 77
文章 - 0
评论 - 0
阅读 -
4116
随笔分类 -
算法竞赛进阶指南
真正的骗子(种类并查集)
发表于 2022-08-28 20:50
阅读:36
评论:0
推荐:0
摘要:题目链接 思路: 分成两类:1.村民说真话,2.村民说假话。当村民说是好人的时候,有两种情况,他们都是好人和都是坏人。所以将
a
+
(
x
+
y
)
,
b
+
(
x
+
y
)
a
+
(
x
+
y
)
,
b
+
(
x
+
y
)
和
a
,
b
a
,
b
合并为一个集合。同理将
a
,
b
+
(
x
+
y
)
a
,
b
+
(
x
+
y
)
和
a
+
(
x
+
y
)
,
b
a
+
(
x
+
y
)
,
b
合并为一个集合
阅读全文 »
posted @
2022-08-28 20:50
浅渊
阅读(36)
评论(0)
推荐(0)
编辑
公告
昵称:
浅渊
园龄:
3年6个月
粉丝:
8
关注:
6
+加关注
首页
联系
订阅
管理
<
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
找找看
积分排名
积分 - 4182
排名 - 191545
最新随笔
baidu
Codeforces Dp
WSL2 设置代理
CF946D Timetable(动态规划)
GYM 101522 La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017
Luogu P1453 城市环路(基环树DP)
牛客练习赛105
福建WC2014 路径权值(Kruskal重构树 + 树状数组)
BZOJ P3732 Network(Kruskal重构树)
Luogu P2656采蘑菇(Tarjan + spfa)
我的标签
随笔分类
Atcoder(10)
Codeforces(22)
DP(15)
Namomo Camp 每日一题(4)
XCPC(3)
牛客(3)
数据结构(27)
数论(7)
算法竞赛进阶指南(1)
算法杂记(2)
图论(12)
杂题(3)
文章分类
阅读排行
5G发展与演进(315)
2021CCPC女生赛(226)
福建WC2014 路径权值(Kruskal重构树 + 树状数组)(206)
洛谷P1364医院设置(树形DP)(180)
维护区间修改和区间最大公约数(线段树)(165)
推荐排行
CF946D Timetable(动态规划)(2)
CF1741F Multi-Colored Segments(线段树 + 二分)(2)
GYM 101522 La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017(1)
最新评论
Re:GYM 101522 La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017
✨✨✨🎉🎉🎉火速赶来给毅哥打call🎉🎉🎉✨✨✨
--liangqianxing
文章档案
随笔档案
2023年4月(2)
2023年3月(1)
2023年1月(2)
2022年11月(4)
2022年10月(8)
2022年9月(15)
2022年8月(16)
2022年7月(3)
2022年6月(1)
2022年5月(10)
2022年4月(15)
Close Menu
Created with Snap
MENU
HoneyGrey
红酥手,黄縢酒,满城春色宫墙柳。
《钗头凤·红酥手》 - 宋代 - 陆游
Scroll Down
关注
跳至底部
昵称:
浅渊
园龄:
3年6个月
粉丝:
8
关注:
6
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.baidu
2.Codeforces Dp
3.WSL2 设置代理
4.CF946D Timetable(动态规划)
5.GYM 101522 La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017
6.Luogu P1453 城市环路(基环树DP)
7.牛客练习赛105
8.福建WC2014 路径权值(Kruskal重构树 + 树状数组)
9.BZOJ P3732 Network(Kruskal重构树)
10.Luogu P2656采蘑菇(Tarjan + spfa)
积分与排名
积分 - 4182
排名 - 191545
随笔分类
(109)
Atcoder(10)
Codeforces(22)
DP(15)
Namomo Camp 每日一题(4)
XCPC(3)
牛客(3)
数据结构(27)
数论(7)
算法竞赛进阶指南(1)
算法杂记(2)
图论(12)
杂题(3)
随笔档案
(77)
2023年4月(2)
2023年3月(1)
2023年1月(2)
2022年11月(4)
2022年10月(8)
2022年9月(15)
2022年8月(16)
2022年7月(3)
2022年6月(1)
2022年5月(10)
2022年4月(15)
阅读排行榜
1. 5G发展与演进(315)
2. 2021CCPC女生赛(226)
3. 福建WC2014 路径权值(Kruskal重构树 + 树状数组)(206)
4. 洛谷P1364医院设置(树形DP)(180)
5. 维护区间修改和区间最大公约数(线段树)(165)
推荐排行榜
1. CF946D Timetable(动态规划)(2)
2. CF1741F Multi-Colored Segments(线段树 + 二分)(2)
3. GYM 101522 La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017(1)
最新评论
1. Re:GYM 101522 La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017
✨✨✨🎉🎉🎉
火速赶来给毅哥打call
🎉🎉🎉✨✨✨
--liangqianxing
点击右上角即可分享