D Minimax Problem 题意：一个n行m列的矩阵，找一对可能相同的i,j，使得这两行中，设bk为每列对应元素aik,ajk的最大值，使得b序列的的最小值最大。 题解：二分这个值，然后转化成验证其是否成立。 为了减少check的次数，先进行一次离散化，大概可以减少10次check（应该）， ...
分类：
其他好文 时间：
2020-01-16 00:47:26
阅读次数：
62
题意 有n个线段$(a_i,b_i)$，每个线段有一个权值$w_i$。要求选若干个线段，使得数轴上每个点至多被k个线段包含。 建图 可以把权值取负值作为费用求费用流，这题有两种建图方式 1. 离散化数据，对每个点i连一条i到i+1的边，流量为k，费用为0。对于所有线段连一条$a_i$到$b_i$的边 ...
分类：
其他好文 时间：
2020-01-15 21:33:25
阅读次数：
69
【题目】：题目链接 time limit per test 2 seconds memory limit per test 1024 megabytes input standard input output standard output Filled with optimism, Hyunuk ...
分类：
编程语言 时间：
2020-01-15 13:57:05
阅读次数：
77
「POJ3613」Cow Relays "传送门" 就一个思想:$N$ 遍 $\text{Floyd}$ 求出经过 $N$ 个点的最短路 看一眼数据范围,想到离散化+矩阵快速幂 代码: ...
分类：
其他好文 时间：
2020-01-14 10:13:10
阅读次数：
73
难点： 理解离散化 这个题目中构造一个长宽高都为1001的容器，然后离散化 分割为多个小方块 (离散化：将这一方块用一个坐标表示)，每个方块要么是实心，要么是空心。 通过lower_bound函数找到unique去重后的数组下标去三维遍历标记实心，然后bfs。 在这里，每一个方块的表示仅通过离散化后 ...
分类：
其他好文 时间：
2020-01-10 20:29:06
阅读次数：
86
要想学主席树，首先要搞懂可持久化线段树，因为主席树运用到了它的思想。 主席树的模板题是：静态查询区间第k小 那么主席树的做法就是，先把全部数字离散化，然后以每一个前缀建一棵权值线段树，显然，如果直接建，那么空间上是不允许的，但是我们发现，每两个相邻的前缀中，只有一个数的差别，所以，他们公共部分是很多 ...
分类：
其他好文 时间：
2020-01-06 10:03:25
阅读次数：
85
离散化： 如果数据范围很大，但是分布稀疏，可以考虑离散化做题，就是将在一个大范围里面把所有用到的数据映射到一个小范围里面比如下面的这个题 eg 求区间和： 假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 近下来，进行 m 次询问 ...
分类：
其他好文 时间：
2019-12-22 12:21:29
阅读次数：
80
一、如何对需求不确定的创新产品进行分析和设计？ 1.获取不确定用户需求信息后，对其进行分析和处理。根据用户需求信息具有模糊语义、缺失信息、冗余信息的特点，首先采用模糊集对模糊语义信息做量化处理，再利用模糊集中的隶属度将其离散化；然后，采用粗糙集对需求信息做粒化处理以补全缺失信息，再利用其属性约简消除 ...
分类：
其他好文 时间：
2019-12-15 20:20:42
阅读次数：
76
思路： 首先把数组离散化，然后观察可以发现，在最优解中最终没有被移动过的那些数字一定是连续的，那么找到最长的连续的数字长度即可。 实现： ...
分类：
其他好文 时间：
2019-12-10 17:20:33
阅读次数：
125
链接： https://vjudge.net/problem/CodeForces 55D 题意： Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer numb ...
分类：
其他好文 时间：
2019-12-06 00:16:45
阅读次数：
85
