会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Recoder
我们一路奋战, 不是为了改变世界, 而是不让世界改变我们.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 207
文章 - 0
评论 - 7
阅读 -
72387
1
2
3
4
5
···
21
下一页
2016年10月26日
Codeforces 732F. Tourist Reform (Tarjan缩点)
摘要: 题目链接:http://codeforces.com/problemset/problem/732/F 题意: 给出一个有n个点m条边的无向图,保证联通,现在要求将所有边给定一个方向使其变成有向图,设f(x)为点x能到达的点的个数,要求使最小的f(x)最大,并输出方案。 思路: tarjan一下,答
阅读全文
posted @ 2016-10-26 20:03 Recoder
阅读(561)
评论(0)
推荐(0)
2016年10月20日
退役了
摘要: 入坑近两年。 想当初大一进入实验室,什么都不会。看着学长们都好厉害,水平不在一个层次,就想好好学习。当时没怎么认真,有机会参加了浙江省赛,队友是sp和sxy。第一次参加比赛,做了5个题,打铁,这也是意料之外,题目基本上都是他们做的。然后暗自下决心努力一下。大一暑假参加训练,也学到了一些东西,线段树R
阅读全文
posted @ 2016-10-20 13:18 Recoder
阅读(185)
评论(0)
推荐(1)
2016年10月15日
POJ 3281 Dining (最大流)
摘要: 题目链接:http://poj.org/problem?id=3281 引用一下题解:http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html
阅读全文
posted @ 2016-10-15 21:06 Recoder
阅读(242)
评论(0)
推荐(0)
Light oj 1233 - Coin Change (III) (背包优化)
摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1233 题目就不说明了。 背包的二进制优化,比如10可以表示为1 2 4 3,而这些数能表示1 ~ 10的任意的数。然后类似01背包就好了。
阅读全文
posted @ 2016-10-15 18:49 Recoder
阅读(522)
评论(0)
推荐(0)
Light oj 1125 - Divisible Group Sums (dp)
摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1125 题意: 给你n个数,q次询问,每次询问问你取其中m个数是d的整数倍的方案数。 题意: dp[i][j][k] 表示前i个数, %d=j, 取了k个的方案数。 Accepte
阅读全文
posted @ 2016-10-15 17:01 Recoder
阅读(329)
评论(0)
推荐(0)
2016年10月14日
HDU 5521 Meeting (最短路)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意: 有一个n个点的图,会给你m个集合,每个集合内的点,距离都是t[i] 然后A在点1,B在点n,然后让你找到一个点,使得max(disA[i],disB[i])最小 如果有多个答案,按照字典序
阅读全文
posted @ 2016-10-14 22:07 Recoder
阅读(240)
评论(0)
推荐(0)
Light oj 1095 - Arrange the Numbers (组合数学+递推)
摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1095 题意: 给你包含1~n的排列,初始位置1,2,3...,n,问你刚好固定前m个数中的k个数的位置,问你有多少中排列方案。(比如5 3 2有1 4 3 2 5这种方案,1和3
阅读全文
posted @ 2016-10-14 21:52 Recoder
阅读(526)
评论(0)
推荐(0)
Light oj 1044 - Palindrome Partitioning(区间dp)
摘要: 题目链接:http://lightoj.com/volume_showproblem.php?problem=1044 dp[i][j]表示i到j直接的最小回文区间个数,直接看代码
阅读全文
posted @ 2016-10-14 11:44 Recoder
阅读(260)
评论(0)
推荐(0)
2016年10月11日
HDU 3549 Flow Problem (dinic模版 && isap模版)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 题意: 给你一个有向图,问你1到n的最大流。 dinic模版 (n*n*m) 貌似一般比dinic更优一点
阅读全文
posted @ 2016-10-11 21:21 Recoder
阅读(227)
评论(0)
推荐(0)
POJ 3249 Test for Job (dfs + dp)
摘要: 题目链接:http://poj.org/problem?id=3249 题意: 给你一个DAG图,问你入度为0的点到出度为0的点的最长路是多少 思路: 记忆化搜索,注意v[i]可以是负的,所以初始值要-inf。
阅读全文
posted @ 2016-10-11 17:03 Recoder
阅读(258)
评论(0)
推荐(0)
1
2
3
4
5
···
21
下一页
公告
昵称:
Recoder
园龄:
10年2个月
粉丝:
11
关注:
13
+加关注
<
2025年6月
>
日
一
二
三
四
五
六
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
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
2016 Multi-University Training Contest
(9)
Educational Codeforces Round 15
(1)
随笔分类
ACM_DFS/BFS(11)
ACM_DP(43)
ACM_Trie(1)
ACM_并查集(3)
ACM_二分匹配(7)
ACM_矩阵快速幂(4)
ACM_莫队算法(1)
ACM_强连通分量(7)
ACM_树链剖分(10)
ACM_树形dp(17)
ACM_数论(16)
ACM_思维题(37)
ACM_拓扑排序(3)
ACM_网络流(2)
ACM_线段树/树状数组(37)
ACM_最短路(9)
ACM_最近公共祖先(LCA)(4)
ACM_最小生成树(5)
ACM_最小树形图(2)
C/C++(1)
OJ_Codeforces(64)
OJ_HDU(52)
OJ_POJ(44)
更多
随笔档案
2016年10月(30)
2016年9月(35)
2016年8月(29)
2016年7月(16)
2016年6月(6)
2016年5月(28)
2016年4月(21)
2016年3月(25)
2016年2月(4)
2015年12月(2)
2015年11月(4)
2015年10月(2)
2015年9月(2)
2015年8月(1)
2015年7月(1)
阅读排行榜
1. 埃氏筛法(快速筛选n以内素数的个数)(6758)
2. c++中的array数组和vector数组(4713)
3. 欧拉函数(4045)
4. 最小树形图(朱刘算法)(1630)
5. hdu2121 - Ice_cream’s world II(朱刘算法,不固定根)(1067)
评论排行榜
1. HDU 3534 Tree (经典树形dp)(3)
2. HDU 5828 Rikka with Sequence (线段树+剪枝优化)(2)
3. HDU 3577 Fast Arrangement (线段树区间更新)(1)
4. 欧拉函数(1)
推荐排行榜
1. 退役了(1)
2. HDU 3586 Information Disturbing (二分+树形dp)(1)
3. HDU 5869 Different GCD Subarray Query (GCD种类预处理+树状数组维护)(1)
4. FZU 8月有奖月赛A Daxia & Wzc's problem (Lucas)(1)
5. HDU 5458 Stability (树链剖分+并查集+set)(1)
最新评论
1. Re:HDU 3534 Tree (经典树形dp)
@ Blackops森森牛(光头表情)...
--Recoder
2. Re:HDU 3534 Tree (经典树形dp)
%%%%
--Blackops
3. Re:HDU 3534 Tree (经典树形dp)
搜题解发现杨神的博客了,伏地魔
--Blackops
4. Re:欧拉函数
这不是Euler筛吧,你这么写复杂度明显不是O(nloglogn)
--箜瑟_qi
5. Re:HDU 3577 Fast Arrangement (线段树区间更新)
杨神好厉害orz
--Gealo
点击右上角即可分享