随笔分类 - BZOJ
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5322 https://loj.ac/problem/2543 <-可以看数据，要没有这数据我死活调不出来。 https://www.luogu.org/problemnew/show/P4561 题
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5333 https://www.luogu.org/problemnew/show/P4620 题意见上。 如果想看官方题解的话，移步：http://www.cnblogs.com/clrs97/p/
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5329 https://www.luogu.org/problemnew/show/P4606 省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由n
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2178 给出N个圆，求其面积并。 simpson，将圆劈成两半，假设上面的叫上壳，下面的叫下壳，对这两个壳分别做一遍simpson，相减就是答案。 当然优化时间可以去掉完全包含的圆。 以及相减的时候注
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3747 https://www.luogu.org/problemnew/show/P3582 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1502 https://www.luogu.org/problemnew/show/P4207 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5339 https://www.luogu.org/problemnew/show/P4593 小豆喜欢玩游戏， 现在他在玩一个游戏遇到这样的场面,每个怪的血量为ai，且每个怪物血量均不相同, 小豆手
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5335 小豆报名参加智力竞赛，他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目，每个入都有1次答题机会，每次答题为选择一道题目回答，在回答正确后，可以从这个题目的后续题目，
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5338 现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值vi。 现在有Q 次操作，操作如下: 1 x y 查询节点x的子树中与y异或结果的最大值 2 x y z 查询路径x到y上
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2395 有n个城市(编号从0..n-1)，m条公路(双向的)，从中选择n-1条边，使得任意的两个城市能够连通，一条边需要的c的费用和t的时间，定义一个方案的权值v=n-1条边的费用和*n-1条边的时间
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1934 https://www.lydsy.com/JudgeOnline/problem.php?id=2768 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，
阅读全文
摘要：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次操作
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4364#sub https://www.lydsy.com/JudgeOnline/problem.php?id=5249 Konano接到了一个任务，他需要给正在制作中的游戏《IIIDX》安排曲目的解锁顺序。游戏内共有
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2730 https://www.luogu.org/problemnew/show/P3225 听说这是一道水题我就来做了，然而并不水…… 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4946 https://www.luogu.org/problemnew/show/P3826 http://uoj.ac/problem/318 题意看原题…… 不得不说是一道十分妙的题，辛酸史放在
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4945 https://www.luogu.org/problemnew/show/P3825 http://uoj.ac/problem/317 题目不粘了。 对于冲突关系很明显是2-SAT，但是注
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4943 http://uoj.ac/problem/315 https://www.luogu.org/problemnew/show/P3823#sub 题面太长自己看吧orz。 参考：洛谷题解。
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3435 https://www.luogu.org/problemnew/show/P3920 http://uoj.ac/problem/55 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4602 https://loj.ac/problem/2555 https://www.lydsy.com/JudgeOnline/problem.php?id=5343 小 R 热衷于做黑暗料理，尤其是混合果汁。商店里
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4518 https://www.luogu.org/problemnew/show/P4072 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pi
阅读全文