随笔分类 - 二分 / 三分
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3992 有 \(n\) 辆车，分别在 \(a_1, a_2, \ldots , a_n\) 位置和 \(n\) 个加油站，分别在 \(b_1, b_2, \ldots ,b_n\) 位置。 每个加油站只能支持一辆车
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc011/tasks/agc011_e 我们说一个数是“递增的”，当且仅当对于它的任意相邻的两位都有左边小于等于右边。 如 \(1558\), \(11\), \(3\) 是递增的，\(20170312\)、\(192608
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4480 双倍经验：https://www.luogu.com.cn/problem/P2223 三倍经验：https://www.luogu.com.cn/problem/P1251 四倍经验：https://ww
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7518 欧艾大陆上有 \(n\) 座城市，城市从 \(1 \sim n\) 编号，所有城市经由 \(n - 1\) 条无向道路互相连通，即 \(n\) 座城市与 \(n - 1\) 条道路构成了一棵树。 每座城市的
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1129/E 这是一道交互题。 有一个 \(n\) 个节点的树，你需要通过不超过 \(11111\) 次询问得知树的形态。 询问方式为给出两个非空无交点集 \(S,T\) 和一个点 \(u\)，可以得
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4292 X 国遭受了地震的重创, 导致全国的交通近乎瘫痪，重建家园的计划迫在眉睫。X 国由 \(N\) 个城市组成, 重建小组提出，仅需建立 \(N-1\) 条道路即可使得任意两个城市互相可达。于是，重建小组很快提
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5609 双倍经验：http://codeforces.com/problemset/problem/1172/F Nauuo 是一个喜欢编程的女孩子。有一天她在做一道题，要求计算一些数的和对一个数 \(p\) 取模
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc007/tasks/agc007_e 一颗$n$个节点的二叉树，每个节点要么有两个儿子要么没有儿子。边有边权。 你从$1$号节点出发，走到一个叶子节点。然后每一天，你可以从当前点走到另一个叶子。最后回到$1$号节点，要求到
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1912 小 G 是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有
阅读全文
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/115/problem/1 \(n\leq 10^5,m\leq 10^{12},a_i,b_i\leq 2\times 10^9\)。 思路 我们记 \(\text{nxt}_i\) 表示满足 \(a_j\geq b
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/U142585 给出一个长度为 \(n\) 的序列 \(a\)，首先求出其所有区间的中位数，将这些中位数构成的集合记为 \(S\)，求 \(S\) 中所有数的中位数。 这里定义的中位数指：对于 \(m\) 个数，将其从
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2336 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有 \(n\) 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择 \(m\) 个串来点名，
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2839 一个长度为 \(n\) 的序列 \(a\)，设其排过序之后为 \(b\)，其中位数定义为 \(b_{n/2}\)，其中 \(a,b\) 从 $0$ 开始标号,除法取下整。 给你一个长度为 \(n\) 的序列
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/abc181/tasks/abc181_f 有一个 $200\times 2\times 10^9$ 的网格，其中横坐标区间为 \([-100,100]\)，纵坐标区间为 \([-10^9,10^9]\)。平面上有若干个点。 你
阅读全文
摘要：题目 题目链接：http://noip.ybtoj.com.cn/problem/20071 思路 记 \(sum[i]\) 表示按价格从大到小排序之后前 \(i\) 个物品的价格和。 然后假设当前有 \(w\) 元，要从第 \(i\) 个物品开始买，二分出第一个 \(j\) 使得 \(sum[j]
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6619 一场比赛即将开始。 每位战士有两个属性：温度和能量，有两派战士：冰系战士的技能会对周围造成降温冰冻伤害，因而要求场地温度不低于他的自身温度才能参赛；火系战士的技能会对周围造成升温灼烧伤害，因而要求场地温度不
阅读全文
摘要：题目 题目链接：http://poj.org/problem?id=2296 一个平面直角坐标系里有 \(n\) 个点，要求使这些点每一个都在一个具有一定长度的正方形的上边或下边（正方形不能重合，边界可以重叠），求这个正方形的最大边长。 注意：这道题每个点先输入的是纵坐标，其次才是横坐标。 思路 首
阅读全文
摘要：题目 题目链接：https://loj.ac/problem/2460 在一个无向图中找一条最大边权最小的欧拉回路。若没有则输出 。 思路 这题思路还是挺妙的，码量也不算小，感觉是一道好题（吗？）。 因为如果最大值为 $a$ 的时候没办法形成欧拉回路，显然最大值小于 $a$ 的时候也没法形成欧拉回路
阅读全文
摘要：前言 开学了，几天没写题了。今天~~政治课~~出来随机跳了一道题写写。。。 题目 题目链接：https://www.luogu.com.cn/problem/P3523 给一棵树,树上有一些关键节点，要求你选$m$个点，使得关键节点到这些点中距离的最小值的最大值最小，求这个值。 思路 $\opera
阅读全文