随笔分类 - 分治
摘要：https://www.luogu.org/problem/P1309 我觉得我大概已经是个zz了，普及题都不会做还得看题解，难受。 $O(rnlogn)$肯定过不了（过了也没意义） 复杂度能降下来肯定序列是有规律可循的。 于是可以发现，胜者组和败者组他们的s永远都是单调减的。 然后就把两个有序的胜
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5321 https://www.luogu.org/problemnew/show/P4064 https://loj.ac/problem/2274 我觉得我永远都不会做九条题的原因就是我傻……这个
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4553 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3173 http://acm.hdu.edu.cn/showproblem.php?pid=3564 （本代码没有交到HDU上，因为要写多组数据，而博主懒orz） 给定一个序列，初始为空。现在我们将1
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4753 JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了
阅读全文
摘要：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=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
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2654 https://www.luogu.org/problemnew/show/P2619 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1486 https://www.luogu.org/problemnew/show/P3199 题面太鬼畜就不粘了。 这题唯一正确的解法是https://www.luogu.org/blog/user
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4009 https://www.luogu.org/problemnew/show/P3242 https://loj.ac/problem/2113 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中
阅读全文
摘要：标题很长emmm…… [USACO2008 NOV]toy 玩具 https://www.luogu.org/problemnew/show/P2917 https://www.lydsy.com/JudgeOnline/problem.php?id=1229 [BJWC2018]餐巾计划问题 ht
阅读全文
摘要：http://codeforces.com/problemset/problem/939/E https://vjudge.net/problem/CodeForces-939E 给一个集合，每次两个操作： 1 a：将一个大于集合所有数的a添加进集合。 2：查询集合中所有子集的最大值-平均值的最大值
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4868 题目复制于洛谷：https://www.luogu.org/problemnew/show/P3745#sub 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1492 （题目描述太长了不粘贴了……） ……………………………………………………… 我 是自己做的 抄开心 的 …………………………………………………………… 所以……emm，简单的dp就是： f(i)
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2738 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个
阅读全文
摘要：Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。这个星球经常会下陨石雨。
BIU已经预测了接下来K场陨石雨的情况。BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。
阅读全文
摘要：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c
如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。
阅读全文
摘要：http://poj.org/problem?id=3621 全文翻译参自洛谷：https://www.luogu.org/problemnew/show/P2868 按照01分数规划的套路，我们显然可以将路的边权更改为时间*枚举的答案-目的地价值，然后找一个环。 如果这个环是一个负环，那么显然答案
阅读全文