2018年5月19日
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 阅读(219) 评论(0) 推荐(0)
LOJ6354 & 洛谷4366：[Code+#4]最短路——题解
摘要： https://loj.ac/problem/6354 https://www.luogu.org/problemnew/show/P4366 题面见上面。 这题很妙，且可能是我傻，感觉这题不太好想。 前45pts很好骗就不说了。 朴素的建法是O(n^2+m)的，一个点都过不了。 然而事实上一个从x 阅读全文
posted @ 2018-05-19 12:06 luyouqi233 阅读(506) 评论(0) 推荐(1)
BZOJ5334：[TJOI2018]数学计算——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5334 小豆现在有一个数x，初始值为1. 小豆有Q次操作，操作有两种类型: 1 m: x = x * m ，输出 x%mod; 2 pos: x = x / 第pos次操作所乘的数（保证第pos次操作 阅读全文
posted @ 2018-05-19 09:15 luyouqi233 阅读(403) 评论(0) 推荐(0)