会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Xu-daxia
博客园
首页
新随笔
管理
随笔 - 242
文章 - 0
评论 - 11
阅读 -
59132
随笔分类 -
搜索
[POI2008]POD-Subdivision of Kingdom(搜索+状压)
摘要:题意 给定一个n个点的无向图,要求将点集分成大小相等的两个子集,使两个子集之间的边数最少 (n<=26) 题解 一开始想了半天DP发现不会,去看题解全是搜索。 所以发现C(1326)可以过我就写搜索了。 这个搜索重点在于如何快速求出两个集合的交集有多少元素。 可以预处理规模为n/2的集合的元素数记为
阅读全文
posted @
2018-08-07 17:31
Xu-daxia
阅读(229)
评论(0)
推荐(0)
编辑
公告
昵称:
Xu-daxia
园龄:
6年7个月
粉丝:
8
关注:
2
+加关注
<
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
积分与排名
积分 - 59573
排名 - 28112
随笔分类
01分数规划(2)
2-SAT(1)
AC自动机(5)
CDQ分治(4)
DFS序(3)
DP(38)
hash(4)
KMP(6)
LCA(1)
LCT(4)
manacher(4)
Tire(6)
暴力,枚举(4)
比赛(11)
并查集(7)
博弈论(4)
单调栈&单调队列(11)
点分治(5)
堆(4)
多项式(1)
二分答案(17)
二分图(3)
二进制,位运算(4)
费用流(3)
分块(13)
概率,期望(2)
后缀数组(11)
后缀自动机&后缀树(9)
回文自动机&回文树(4)
计数(7)
计算几何(3)
珂朵莉树(1)
拉格朗日插值(1)
闵可夫斯基和(1)
模拟(1)
莫队(2)
欧拉路(1)
平衡树(7)
强联通分量(4)
容斥(9)
生成树(3)
树链剖分(4)
树上差分(4)
数论(14)
数学(1)
思维(9)
斯坦纳树(3)
搜索(1)
贪心(9)
凸包(3)
图论(27)
拓扑序(1)
网络流(7)
线段树&树状数组(47)
虚树(3)
学习笔记(14)
游记,其它(3)
圆方树(2)
主席树(4)
组合数学(1)
最大流(2)
最短路(7)
最小割(3)
最小割树(1)
最小树形图(1)
更多
随笔档案
2022年8月(9)
2022年5月(1)
2022年4月(1)
2022年3月(2)
2021年10月(1)
2021年8月(3)
2021年7月(9)
2021年6月(1)
2021年5月(1)
2019年4月(1)
2019年3月(22)
2019年2月(9)
2019年1月(23)
2018年12月(19)
2018年11月(1)
2018年10月(5)
2018年9月(24)
2018年8月(78)
2018年7月(31)
阅读排行榜
1. 高次同余方程,二次同余方程学习笔记(3139)
2. 回文利器——回文自动机(2852)
3. CF981C(菊花图)(1740)
4. CF983E NN country(倍增,差分)(781)
5. 2021牛客暑期多校训练营4(713)
推荐排行榜
1. 回文利器——回文自动机(5)
2. 后缀数组SA模板详解(1)
3. 浅谈KMP算法(1)
4. CF739E Gosha is hunting(费用流,期望)(1)
5. CF343E Pumping Stations(最小割树)(1)
点击右上角即可分享