这道题做了一个多月？感谢噶爷教我做题 （滑稽）自己给自己停bc准备中考然而还是考的不咋地 这道题二分之后就是找最小链覆盖，算经典的吧。 注意下那个权可能重复啊，二分要离散化。。（然而我WA无数次的原因居然是打了个match[y]==false什么鬼） ...
分类：
其他好文 时间：
2018-06-23 15:36:50
阅读次数：
127
题目链接 "loj2537" 题解 观察题目的式子似乎没有什么意义，我们考虑计算出每一种权值的概率 先离散化一下权值 显然可以设一个$dp$，设$f[i][j]$表示$i$节点权值为$j$的概率 如果$i$是叶节点显然 如果$i$只有一个儿子直接继承即可 如果$i$有两个儿子，对于儿子$x$，设另一 ...
分类：
其他好文 时间：
2018-06-22 20:35:58
阅读次数：
241
扫描线算法 给出几个矩形对角端点坐标，求这些矩形整体覆盖的面积。 基本思想如下图： 1. 先离散化。 2. 【扫描线】是一根相信中的虚线，从左往右扫描，遇到【矩形】则成为【事件】。 3. 遇到【起始边】，则 相应区间的【厚度】或者【覆盖次数】CoverCnt+1。 4. 遇到【结束边】，则 相应区间 ...
分类：
编程语言 时间：
2018-06-12 13:33:30
阅读次数：
170
思路：线段树 + 离散化。 测试用例： 3 10 1 10 1 3 6 10 实现： ...
分类：
其他好文 时间：
2018-06-11 22:14:34
阅读次数：
121
哈希HASH的本质思想类似于映射、离散化。 哈希，通过给不同字符赋不同的值、并且钦定一个进制K和模数，从而实现一个字符串到一个模意义下的K进制数上。 它的主要目的是判重，用于DFS、BFS判重（八数码），字符串判断相等、出现等等。 本篇总结字符串哈希以及一些应用例题。 为什要用字符串哈希？ 因为取出 ...
分类：
其他好文 时间：
2018-06-08 00:32:46
阅读次数：
387
today，我们接触了新的名词：离散化，听着就觉的高大尚； 离散化是什么，这个问题问得好（问度娘）： 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如: 原数据:1,999,100000,15;处 ...
分类：
其他好文 时间：
2018-06-06 01:10:17
阅读次数：
146
题意：按顺序在坐标轴上画$n$个颜色为$1\cdots n$的矩形（数字大的颜色覆盖数字小的颜色），问最后能看到多少种颜色 先离散化，然后考虑扫描线+线段树 线段树每个节点用一个set存覆盖整个区间的颜色，$mx$表示之前未被看到并且能在这个区间看到的最大颜色，$mn$表示能在这个区间看到的最小颜色 ...
分类：
其他好文 时间：
2018-06-03 23:49:28
阅读次数：
360
疯狂re 换了一种写法才过。。。 思路：将x轴离散化，处理出来每个点上下左右一个有多少个点， 对于同一行的两个点来说，他们之间的 这些空的点都是可以一起算的，我们用树状数组按y轴从小到大维护 每一列的贡献和。。 ...
分类：
其他好文 时间：
2018-06-03 19:44:48
阅读次数：
167
1206 Picture 题目来源： IOI 1998 基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 1206 Picture 题目来源： IOI 1998 基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 12 ...
分类：
其他好文 时间：
2018-06-03 15:36:39
阅读次数：
199
题意 : 给出一个数n(n<500,000), 再给出n个数的序列 a1、a2.....an每一个ai的范围是 0~999,999,999 要求出当通过相邻两项交换的方法进行升序排序时需要交换的次数 分析：其实经过一次模拟后，会发现奇妙的东西，这个排序都是按位置排的，最大要求到最大，最小要去到最小， ...
分类：
编程语言 时间：
2018-06-01 00:21:44
阅读次数：
208
