也许是最后一篇了。 A.最大或 不错的签到题。 对于二进制位来说，高位的一个1比低位的所有1的贡献总和还要大。 显然，$r$必选，因为$r$中所有1的相对考前。那么考虑如何构造另一个数。 首先$l$和$r$前几位相同的部分肯定是不能动的，所以从$l,r$不同那位开始贪心即可。如果$r$这位为0，只要 ...
分类：
其他好文 时间：
2019-11-11 21:19:34
阅读次数：
77
P2680 运输计划 高级树上差分题 经过观察得知，我们要做的是： 清零一条边，使得给定的K条路径的最大值最小 看到最大值最小，想到二分答案 接着，我们对于所有>mid的边，找到它们的公共边 公共边找法：树上差分（当然高级数据结构也可以） 然后判断对于每一条公共边，清零后可不可以成功即可 时间复杂度 ...
分类：
其他好文 时间：
2019-11-10 17:53:02
阅读次数：
97
二分答案+贪心 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); whil ...
分类：
其他好文 时间：
2019-11-10 10:11:54
阅读次数：
377
"传送门" 题意： 给出一个长度为$L$的环，标号从$0$到$L 1$。 之后给出$n$个新郎，$n$个新娘离起点的距离。 现在新郎、新娘要一一配对，但显然每一对新人的产生都会走一定的距离$d_i$，求所有$d_i$中最大值最小是多少。 思路： 显然最后的答案具有单调性，故可以二分答案之后来判定。 ...
分类：
其他好文 时间：
2019-11-06 23:08:55
阅读次数：
109
T1： 二分答案 $(sum_r sum_l)/(r l)<=mid$ $(sum_r mid r) (sum_l mid l)<=0$ 发现实数不好统计，于是可以CDQ分治或按权值排序后比较id T2： 首先预处理g[i][j]表示i种颜色涂j个位置，每种颜色都必须使用的方案数 $g[i][j]= ...
分类：
其他好文 时间：
2019-11-04 13:43:41
阅读次数：
94
https://vjudge.net/problem/Gym-102346M 一般来说， 若题目要求输出一个确定的数（ 比如最小天数，最大个数之类 ），用二分来枚举答案试试。 ...
分类：
其他好文 时间：
2019-11-03 00:58:00
阅读次数：
132
题目：http://codeforces.com/problemset/problem/448/D 题意：给出n,m,k，即在一个n*m的二维数组中找第k大的数，第i行第j列的数的值为i*j。 思路：二分答案，每一行中找比它小的数之和（单调函数），作为check的条件来转移。 ...
分类：
其他好文 时间：
2019-11-02 00:20:58
阅读次数：
100
[TOC] 一、总述 0/1分数规划是专门解决 的一种算法~~(废话)~~。所以说0/1分数规划模型是什么呢？给定整数{$a_1，a_2，a_3，...，a_n$}，{$b_1，b_2，b_3，...，b_n$}从中选出若干对数，使得它们各自和的比值最大。公式如下： $$\frac{\sum_{p= ...
分类：
其他好文 时间：
2019-10-30 18:52:09
阅读次数：
141
https://loj.ac/problem/10011 题目描述 有$n$个牛舍，$m$头牛，求一种放牛的方案使牛两两之间的最大距离最小 思路 这种最大值最小或最小值最大的问题一般都需要运用二分，再结合$dp$等。不过这道题是二分的模板题，只需要二分答案，再判断在这个条件下 ...
分类：
其他好文 时间：
2019-10-29 16:57:16
阅读次数：
67
传送门 "Luogu团队题链接" 解题思路 首先二分答案，然后在所有边权小于二分值的边和所有点组成的图中判欧拉回路。 由于可能出现混合图，所以要用到网络流。 把所有无向边钦定一个方向，那么原图就是一个有向图。 那么存在欧拉回路的充要条件就所有点的入度等于出度且图联通。 我们考虑把点 $x$ 的入度与 ...
分类：
其他好文 时间：
2019-10-26 23:08:27
阅读次数：
94
