随笔分类 -  SHOI

BZOJ4557：[JLOI2016/SHOI2016]侦察守卫——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4557 小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有N个节点的树。 游戏中有一种道具叫做侦查守卫，当一名玩家 阅读全文
posted @ 2018-06-17 21:33 luyouqi233 阅读(619) 评论(0) 推荐(2) 编辑
BZOJ4597：[SHOI2016]随机序列——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4597 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能 阅读全文
posted @ 2018-06-15 17:50 luyouqi233 阅读(213) 评论(0) 推荐(0) 编辑
BZOJ1934：[SHOI2007]善意的投票 & BZOJ2768：[JLOI2010]冠军调查——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1934 https://www.lydsy.com/JudgeOnline/problem.php?id=2768 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要， 阅读全文
posted @ 2018-05-19 15:34 luyouqi233 阅读(202) 评论(0) 推荐(0) 编辑
BZOJ5249：[九省联考2018]IIIDX——题解
摘要：https://www.luogu.org/problemnew/show/P4364#sub https://www.lydsy.com/JudgeOnline/problem.php?id=5249 Konano接到了一个任务，他需要给正在制作中的游戏《IIIDX》安排曲目的解锁顺序。游戏内共有 阅读全文
posted @ 2018-05-18 19:44 luyouqi233 阅读(194) 评论(0) 推荐(0) 编辑
BZOJ4596：[SHOI2016]黑暗前的幻想乡——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4596 https://www.luogu.org/problemnew/show/P4336#sub 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔 阅读全文
posted @ 2018-05-02 16:10 luyouqi233 阅读(217) 评论(0) 推荐(0) 编辑
BZOJ2830 & 洛谷3830：[SHOI2012]随机树——题解
摘要：https://www.luogu.org/problemnew/show/P3830#sub <-题面看这里~ https://www.lydsy.com/JudgeOnline/problem.php?id=2830 感觉智商被压制了的一题……后面放吐槽。 参考：https://www.cnbl 阅读全文
posted @ 2018-04-30 21:15 luyouqi233 阅读(343) 评论(0) 推荐(0) 编辑
BZOJ5251：[九省联考2018]劈配——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5251 https://loj.ac/problem/2477 <-可以看数据 https://www.luogu.org/problemnew/show/P4382 题面太长，请自行读完之后再看本题 阅读全文
posted @ 2018-04-09 23:47 luyouqi233 阅读(452) 评论(0) 推荐(0) 编辑
BZOJ4873：[SHOI2017]寿司餐厅——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4873 https://www.luogu.org/problemnew/show/P3749 简要题目： 一个序列，可以若干次取其中一段区间，区间及其子集的价值都会被统计进去且每个区间的价值只能被统计 阅读全文
posted @ 2018-02-22 21:00 luyouqi233 阅读(251) 评论(0) 推荐(0) 编辑
BZOJ4872：[SHOI2017]分手是祝愿——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4872 https://www.luogu.org/problemnew/show/P3750 Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个 阅读全文
posted @ 2018-02-22 15:54 luyouqi233 阅读(234) 评论(0) 推荐(0) 编辑
BZOJ4870：[SHOI2017]组合数问题——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4870 https://www.luogu.org/problemnew/show/P3746 看网上一群人说“傻逼题”，我感觉我傻逼了。 首先我们把式子转换一下变成求有nk件物品，我取的物品数%k== 阅读全文
posted @ 2018-02-21 21:21 luyouqi233 阅读(203) 评论(0) 推荐(0) 编辑
BZOJ4869：[SHOI2017]相逢是问候——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 题面复制于洛谷：https://www.luogu.org/problemnew/show/P3747#sub 参考洛谷的前两篇（也是仅有的两篇）题解。 首先我们要知道一个公式： 这又被叫做扩展 阅读全文
posted @ 2018-02-19 21:09 luyouqi233 阅读(275) 评论(0) 推荐(0) 编辑
BZOJ4868：[SHOI2017]期末考试——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4868 题目复制于洛谷：https://www.luogu.org/problemnew/show/P3745#sub 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。 阅读全文
posted @ 2018-02-18 13:21 luyouqi233 阅读(231) 评论(0) 推荐(0) 编辑
BZOJ1023：[SHOI2008]仙人掌图——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1023 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌 图（cactus）。所谓简单回路就是指在图上不重复经过任何一 阅读全文
posted @ 2018-01-08 09:59 luyouqi233 阅读(206) 评论(0) 推荐(0) 编辑