会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
···
24
下一页
2018年5月15日
APIO游记
摘要: Day 0坐飞机从衡阳到北京。裕隆酒店,为啥我分到了一个双人间啊……感觉我住了一个假的宾馆?Day 1上午讲折纸?虽然不会折纸,但是……这与OI好像没有啥关系吧。游戏直播好评。下午讲啥啊……Day 2+做题思路考试日。拿到题先看了看。T1:这是啥啊,我只会暴...
阅读全文
posted @ 2018-05-15 15:39 Canopus_wym
阅读(253)
评论(0)
推荐(0)
编辑
2018年5月6日
BZOJ 1097 [POI2007]旅游景点atr
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1097思路k" role="presentation">kk很小,考虑状压。预处理出从1" role="presentation">11~(k+1)"...
阅读全文
posted @ 2018-05-06 11:54 Canopus_wym
阅读(128)
评论(0)
推荐(0)
编辑
2018年5月5日
AtCoder Beginner Contest 096 题解
摘要: 比赛地址https://abc096.contest.atcoder.jpA - Day of Takahashi题目大意我们把月和日相同的日期叫做“Takahashi日”,求2018年1月1日到2018年a" role="presentation">aa月...
阅读全文
posted @ 2018-05-05 23:05 Canopus_wym
阅读(272)
评论(0)
推荐(0)
编辑
2018年5月4日
浅析算法——斯坦纳树
摘要: 斯坦纳树用途给一个图,求最小生成树?这个很简单,prim/kruskal搞一搞。如果只要求联通某几个点,而不强制要求其他点的联通?这个prim/kruskal就不好做了。那怎么求这个呢?当然是要用到斯坦纳树啊。计算方法假设fi,sta" role="pres...
阅读全文
posted @ 2018-05-04 16:57 Canopus_wym
阅读(1248)
评论(0)
推荐(0)
编辑
BZOJ 4006 [JLOI2015]管道连接
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4006思路斯坦纳森林。代码#include #include #include #include const int maxn=1000;const ...
阅读全文
posted @ 2018-05-04 16:32 Canopus_wym
阅读(188)
评论(0)
推荐(0)
编辑
BZOJ 4774 修路
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4774思路求斯坦纳森林,前面部分和正常斯坦纳树相同,后面部分用子集dp来处理。代码#include #include #include const i...
阅读全文
posted @ 2018-05-04 16:29 Canopus_wym
阅读(239)
评论(0)
推荐(0)
编辑
2018年5月1日
BZOJ 2595 [Wc2008]游览计划
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2595思路斯坦纳树裸题了。不会斯坦纳树?到时候我可能会写篇博客吧。代码#include #include #include #include type...
阅读全文
posted @ 2018-05-01 21:46 Canopus_wym
阅读(112)
评论(0)
推荐(0)
编辑
2018年4月27日
BZOJ 1121 [POI2008]激光发射器SZK
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1121思路由光路可逆,a->b就有b->a,不可能有两个发射器到达同一个接收器,因此输出n>>1即可。代码…… 这么简单的题……#include in...
阅读全文
posted @ 2018-04-27 19:51 Canopus_wym
阅读(150)
评论(0)
推荐(0)
编辑
2018年4月25日
BZOJ 1106 [POI2007]立方体大作战tet
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1106思路贪心,如果出现了下面情况:1 2 2 1那么显然先合并22,再合并11.如果是下面的情况:1 2 1 2那么合并11和合并22的顺序是无关紧...
阅读全文
posted @ 2018-04-25 15:56 Canopus_wym
阅读(101)
评论(0)
推荐(0)
编辑
2018年4月24日
BZOJ 1105 [POI2007]石头花园SKA
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1105思路贪心,如果所有点都在x=y这条直线的一边,那么篱笆长度一定最小,把长宽互换后篱笆长度不变,一共是4种情况(长宽分别换/不换),枚举这4种情况...
阅读全文
posted @ 2018-04-24 21:12 Canopus_wym
阅读(147)
评论(0)
推荐(0)
编辑
上一页
1
···
10
11
12
13
14
15
16
17
18
···
24
下一页
公告