luyouqi233

2018年5月21日

BZOJ5335：[TJOI2018]智力竞赛——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5335 小豆报名参加智力竞赛，他带上了n个好朋友作为亲友团一块来参加比赛。比赛规则如下: 一共有m道题目，每个入都有1次答题机会，每次答题为选择一道题目回答，在回答正确后，可以从这个题目的后续题目，阅读全文

posted @ 2018-05-21 08:48 luyouqi233 阅读(412) 评论(0) 推荐(0) 编辑

BZOJ5338：[TJOI2018]异或——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5338 现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值vi。现在有Q 次操作，操作如下: 1 x y 查询节点x的子树中与y异或结果的最大值 2 x y z 查询路径x到y上阅读全文

posted @ 2018-05-21 08:40 luyouqi233 阅读(412) 评论(0) 推荐(0) 编辑

2018年5月20日

BZOJ2395：[Balkan 2011]Timeismoney——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2395 有n个城市(编号从0..n-1)，m条公路(双向的)，从中选择n-1条边，使得任意的两个城市能够连通，一条边需要的c的费用和t的时间，定义一个方案的权值v=n-1条边的费用和*n-1条边的时间阅读全文

posted @ 2018-05-20 15:11 luyouqi233 阅读(221) 评论(0) 推荐(0) 编辑

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 阅读(209) 评论(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 阅读(488) 评论(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 阅读(397) 评论(0) 推荐(0) 编辑

2018年5月18日

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 阅读(197) 评论(0) 推荐(0) 编辑

BZOJ2730：[HNOI2012]矿场搭建——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2730 https://www.luogu.org/problemnew/show/P3225 听说这是一道水题我就来做了，然而并不水…… 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，阅读全文

posted @ 2018-05-18 15:52 luyouqi233 阅读(194) 评论(0) 推荐(0) 编辑

LOJ6346：线段树：关于时间 ——题解

摘要： https://loj.ac/problem/6346 题目还是没法粘贴…… 一道蛮不错的题。老年选手困了30min后才想要推式子实在是太懒了…… 我们可以对每次更新列表看成系数*x即可。举例：第i次有列表(l,r,x)，则第j次求和时答案*(j-i)即可。但是系数不统一很难受，于是得到：(i 阅读全文

posted @ 2018-05-18 10:54 luyouqi233 阅读(347) 评论(0) 推荐(0) 编辑

BZOJ4946 & 洛谷3826 & UOJ318：[NOI2017]蔬菜——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4946 https://www.luogu.org/problemnew/show/P3826 http://uoj.ac/problem/318 题意看原题…… 不得不说是一道十分妙的题，辛酸史放在阅读全文

posted @ 2018-05-18 00:59 luyouqi233 阅读(435) 评论(0) 推荐(0) 编辑

——Hello World!

公告