会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
啦啦啦
博客园
首页
标签
归档
导航
谷歌
百度
联系
订阅
管理
随笔 - 394
文章 - 38
评论 - 11
阅读 -
11万
随笔分类 -
数据结构—bitset
简单瞎搞题 - 牛客
摘要:PS:怎么没想到用bitset优化,orz。
阅读全文
posted @
2018-07-14 09:32
天之道,利而不害
阅读(197)
评论(0)
推荐(0)
编辑
AtCoder Grand Contest 020 C - Median Sum
摘要:题目:here 题解:要转化一下,找所有子集的中间值,等价于找一个子集,满足这个子集的和最接近整个序列的和的一半。YY一下:考虑这 2^n - 1 个子集,根据它们的和排序,第一个最小,最后一个最大,那么排在中间的也就是最大的一半。也就是一个背包判断可行性的问题。重点来了,bitset优化,至于为什
阅读全文
posted @
2018-06-01 00:02
天之道,利而不害
阅读(203)
评论(0)
推荐(0)
编辑
Set Operation POJ-2443
摘要:题目:bitset专属题 题解:稍微思考下,直接的做法枚举集合,空间开销太大,时间也会T。所以~~~~用bitset吧,超强大!!!
阅读全文
posted @
2018-05-31 18:07
天之道,利而不害
阅读(151)
评论(0)
推荐(0)
编辑
公告
昵称:
天之道,利而不害
园龄:
8年1个月
粉丝:
8
关注:
9
+加关注
我的标签
二分
(6)
区间更新
(5)
尺取法
(5)
网络流
(4)
强连通分量
(3)
并查集
(3)
数学
(2)
概率
(2)
s world I HDU - 2120
(1)
More is better
(1)
更多
随笔分类
Linux学习笔记(2)
动态规划—01背包(7)
动态规划—概率dp(5)
动态规划—基础dp(35)
动态规划—区间dp(10)
动态规划—树形dp(14)
动态规划—数位dp(7)
动态规划—状压dp(14)
复试(4)
基础莫队(3)
技巧—倍增(1)
技巧—尺取法(3)
技巧—二分(24)
技巧—分块(2)
技巧—矩阵加速(2)
技巧—贪心(16)
模拟(2)
筛法(1)
树—LCA(6)
树—树链剖分(1)
树—杂项(8)
树—最小生成树(8)
数据结构—B+树(1)
数据结构—BIT(1)
数据结构—bitset(3)
数据结构—STL(20)
数据结构—回文树(3)
数据结构—线段树(33)
数据结构—主席树(3)
数据结构—字典树(4)
数论(12)
数学—FFT(3)
思考题(111)
搜索—BFS(9)
搜索—DFS(9)
图论—2-SAT(2)
图论—欧拉路径(2)
图论—桥(1)
图论—凸包(1)
图论—最大流(1)
知识点总结 - 原根(1)
字符串—AC自动机(5)
字符串—kmp(6)
字符串—Manacher(2)
字符串—最小表示法(1)
更多
阅读排行榜
1. Number Sequence(2735)
2. 罗马数字(1695)
3. Bone Collector HDU - 2602(1255)
4. F(x)(1000)
5. Packmen CodeForces - 847E(908)
推荐排行榜
1. Codeforces Round #629 (Div. 3)(1)
2. [HNOI2008]GT考试(1)
3. Problem G. Depth-First Search(1)
4. Dog Show CodeForces - 847D(1)
5. Balanced Number(1)
点击右上角即可分享