随笔分类 - 0.3 二分
摘要：D. Empty Graph 题意 一张 $n(2\le n\le 10^5)$ 个节点的无向完全图，有一个长为 $n$ 的正整数序列 $a$ ，边 $(l,r)$ 的权值为 $\min(a_{l},a_{l+1},\ldots,a_{r})$ 。可以进行至多 $k(1\le k\le n)$ 次操
阅读全文
摘要：传送门 题目大意 交互题，有一个长度为 \(n(4\leq n\leq 10^9)\) 的序列 \(a,a_i=i\) ，有三个值 \(i,j,k(1\leq i<j<k\leq n,i<j-1)\)，改序列将区间 \([i,j-1]\) ， \([j,k]\) 分别翻转。现在每次询问可以查询序列一
阅读全文
摘要：传送门 题目大意 交互题，初始有一个数字 \(x(1\leq x<n)\) ，每次可以进行询问 \(+\space c(1\leq c<n)\) ，使得 \(x+=c\) ，并且给出 \(\lfloor\frac{x}{n}\rfloor\) 。 一开始输入一个 \(n(2< n\leq 1000)
阅读全文
摘要：传送门 题目大意 有 \(n(1\leq n\leq 3\times 10^5)\) 种单位，\(C(1\leq C\leq 10^6)\) 个金币，只能选择一种单位进行招募，在总花费不超过 \(C\) 的情况下，可以招募若干个，每种单位 \(i\) 有单价 \(c_{i}(1\leq c_{i}\
阅读全文
摘要：题目大意：K个挤奶机，C头牛，每个挤奶机最多可以接待M头牛，各个K，C之间可能有道路连接，要让每个牛都找到挤奶机，求最小的走的路程最远的牛所需走的距离。 思路：首先看到要最小化最大值，所以需要二分。可以先用Floyd算法预处理出个点之间最短距离。之后来进行二分的判断，对于每个牛都要匹配到一个挤奶机，
阅读全文
摘要：WA了半天才发现居然是因为没看见这道题有多组数据，wzfl。。。 题目大意：有N对钥匙，对于每一对钥匙，如果使用了其中一把，另一把钥匙就会消失。接下来有M扇门，每扇门上有两把锁，分别对应两把钥匙（锁会重复出现，每把钥匙也可以重复使用），打开其中任意一把就可以打开这扇门，再打开第m扇门后才可以去尝试打
阅读全文