会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LittlePointer
如若转载请先获得本人许可;本人是一只菜鸡 欢迎大神前来指导; 一块学习交流,biubiubiu~~~
博客园
首页
新随笔
联系
管理
订阅
随笔- 527 文章- 0 评论- 25 阅读-
20万
12 2016 档案
Codeforces Round #384 (Div. 2)
摘要:A: 水题; B: 水题; C: n,n+1,n*(n+1) D: dfs,在这棵树上找到两个不相交的子树,使的这两棵子树上所有节点的权值和最大; dfs的过程中更新答案就好了; E: 二分+状压dp, 二分答案,然后在check的时候,dp[i][j]表示前i个的状态为j时的最长长度,对于每个i,
阅读全文
posted @
2016-12-16 22:00
LittlePointer
阅读(168)
评论(0)
推荐(0)
编辑
Codeforces Round #383 (Div. 2)
摘要:A : 思路:快速幂取模; B: 思路: x^a[i]=a[j],一边计数一边更新答案; C: 思路: dfs找环的长度len,判断len的奇偶,len为奇,则len,偶则len/2,所有的这些求个lcm就是答案; D: 思路: dsu+dp,分组背包,把同一个组内的所有物品加一块组成一个新物品放在
阅读全文
posted @
2016-12-07 10:07
LittlePointer
阅读(197)
评论(0)
推荐(0)
编辑
bzoj-4514(网络流)
摘要:题目链接: 4514: [Sdoi2016]数字配对 Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参
阅读全文
posted @
2016-12-06 00:08
LittlePointer
阅读(661)
评论(0)
推荐(0)
编辑
bzoj-4518 4518: [Sdoi2016]征途(斜率优化dp)
摘要:题目链接: 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每
阅读全文
posted @
2016-12-03 20:57
LittlePointer
阅读(199)
评论(0)
推荐(0)
编辑
bzoj-1096 1096: [ZJOI2007]仓库建设(斜率优化dp)
摘要:题目链接: 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三
阅读全文
posted @
2016-12-02 22:47
LittlePointer
阅读(255)
评论(0)
推荐(0)
编辑
公告
昵称:
LittlePointer
园龄:
9年
粉丝:
27
关注:
7
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
codeforces
(244)
hdu
(174)
水题
(101)
dp
(73)
贪心
(41)
二分
(41)
数论
(39)
UVA
(29)
图论
(26)
暴力
(24)
更多
积分与排名
积分 - 210000
排名 - 5663
随笔分类
(321)
dp(68)
dp——简单dp(5)
dp——区间dp(1)
dp——树形dp(5)
dp——斜率优化dp(2)
dp——状压dp(7)
二分(19)
分治(2)
概率期望(6)
计算几何(13)
数据结构——BST(3)
数据结构——kd-tree(1)
数据结构——rmq(4)
数据结构——Treap(1)
数据结构——trie树(6)
数据结构——并查集(4)
数据结构——划分树(1)
数据结构——树状数组(12)
数据结构——线段树(14)
数据结构——优先队列(4)
数据结构——主席树(1)
数论(37)
图论(30)
图论——2-SAT(1)
图论——差分约束(2)
图论——二分图(3)
图论——连通分量(1)
图论——生成树(1)
图论——搜索(6)
图论——拓扑序(1)
图论——网络流(9)
图论——最大流(5)
图论——最大权闭合子图(2)
图论——最短路(6)
字符串(7)
组合数学(23)
组合游戏(8)
更多
随笔档案
(526)
2017年11月(3)
2017年7月(2)
2017年6月(2)
2017年5月(5)
2017年4月(4)
2017年3月(3)
2017年2月(1)
2017年1月(3)
2016年12月(5)
2016年11月(5)
2016年10月(25)
2016年9月(37)
2016年8月(72)
2016年7月(89)
2016年6月(39)
2016年5月(56)
2016年4月(77)
2016年3月(75)
2016年2月(9)
2016年1月(14)
更多
阅读排行榜
1. 组合数学中的常见定理&组合数的计算&取模(2241)
2. poj-2728Desert King(最优比率生成树)(2190)
3. 《机器学习》第三章——对率回归(2085)
4. codeforces 664A A. Complicated GCD(水题)(1647)
5. codeforces 617E E. XOR and Favorite Number(莫队算法)(1512)
评论排行榜
1. codeforces 755F F. PolandBall and Gifts(贪心+多重背包)(2)
2. 2016ICPC China-finals 题解(2)
3. hihocoder-1347 小h的树上的朋友(lca+线段树)(2)
4. hdu-5700 区间交(二分+树状数组)(2)
5. hdu-5676 ztr loves lucky numbers(乱搞题)(2)
推荐排行榜
1. hdu-5977 Garden of Eden(树分治)(1)
2. hdu-5927 Auxiliary Set(树形dp)(1)
3. codeforces 713C C. Sonya and Problem Wihtout a Legend(dp)(1)
4. hdu-5862 Counting Intersections(线段树+扫描线)(1)
5. codeforces 703D D. Mishka and Interesting sum(树状数组)(1)
最新评论
1. Re:hdu-2169 Computer(树形dp+树的直径)
@ Cruel_King唔,这不就是树形DP吗...
--White_star
2. Re:hdu-2169 Computer(树形dp+树的直径)
你所谓的树形dp?
--Cruel_King
3. Re:hdu-5724 Chess(组合游戏)
大佬,你83行为什么倒着弄的
sum|=(1<<(20-a));
为什么不能正着
--twtynije
4. Re:hihocoder-1347 小h的树上的朋友(lca+线段树)
@ tarjan's哦,那你树剖常数应该很棒棒!不过,上面明明说了vi是正整数啊~...
--LittlePointer
5. Re:hihocoder-1347 小h的树上的朋友(lca+线段树)
这个题如果点权为0的时候就不行了吧?比如给如下输入:30 1 21 22 310 2 3你的运行结果为0,而答案应该为2.这题应该是熟练剖分的裸题目,还是乖乖敲熟练剖分吧!...
--tarjan's
点击右上角即可分享