| | | | |

2018年5月15日

摘要： Day 0坐飞机从衡阳到北京。裕隆酒店，为啥我分到了一个双人间啊……感觉我住了一个假的宾馆？Day 1上午讲折纸？虽然不会折纸，但是……这与OI好像没有啥关系吧。游戏直播好评。下午讲啥啊……Day 2+做题思路考试日。拿到题先看了看。T1:这是啥啊，我只会暴... 阅读全文

posted @ 2018-05-15 15:39 Canopus_wym 阅读(261) 评论(0) 推荐(0)

2018年5月6日

摘要：题目链接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 阅读(140) 评论(0) 推荐(0)

摘要：比赛地址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 阅读(281) 评论(0) 推荐(0)

摘要：斯坦纳树用途给一个图，求最小生成树？这个很简单，prim/kruskal搞一搞。如果只要求联通某几个点，而不强制要求其他点的联通？这个prim/kruskal就不好做了。那怎么求这个呢？当然是要用到斯坦纳树啊。计算方法假设fi,sta" role="pres... 阅读全文

posted @ 2018-05-04 16:57 Canopus_wym 阅读(1395) 评论(0) 推荐(0)

摘要：题目链接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 阅读(198) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4774思路求斯坦纳森林，前面部分和正常斯坦纳树相同，后面部分用子集dp来处理。代码#include #include #include const i... 阅读全文

posted @ 2018-05-04 16:29 Canopus_wym 阅读(246) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2595思路斯坦纳树裸题了。不会斯坦纳树？到时候我可能会写篇博客吧。代码#include #include #include #include type... 阅读全文

posted @ 2018-05-01 21:46 Canopus_wym 阅读(121) 评论(0) 推荐(0)

摘要：题目链接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 阅读(161) 评论(0) 推荐(0)

摘要：题目链接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 阅读(111) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1105思路贪心，如果所有点都在x=y这条直线的一边，那么篱笆长度一定最小，把长宽互换后篱笆长度不变，一共是4种情况（长宽分别换/不换），枚举这4种情况... 阅读全文

posted @ 2018-04-24 21:12 Canopus_wym 阅读(171) 评论(0) 推荐(0)