A Shade of Moonlight 列列式子发现， 对于同一个云来说只有反向的云才能和它相交， 然后我们发现这个东西有单调性，然后二分就好啦。 ...
分类：
其他好文 时间：
2019-04-09 20:34:32
阅读次数：
176
139783.0 , 2.718272105261508139782.0 , 2.7182721052675713-6.063149982082905e-12139782 : -6.063149982082905e-12[132360, 132917, 133630, 134042, 135058, ...
分类：
其他好文 时间：
2019-04-09 12:27:04
阅读次数：
112
前言 一、模板函数 核心的模板函数$y=sinx$，其性质如下： 定义域 值域 单调性 奇偶性 周期性 对称性 零点 最值 二、使用示例 当研究清楚了上述的函数$y=sinx$的性质后，我们就能够以此为依托，研究更复杂的正弦型函数的各种性质了。我们以$y=2sin(2x+\cfrac{\pi}{6} ...
分类：
其他好文 时间：
2019-04-05 19:41:36
阅读次数：
130
对于有i*j的项，考虑用斜率优化DP（任务安排） http://poj.org/problem?id=1180 单调递增 https://www.lydsy.com/JudgeOnline/problem.php?id=2726 不单调，二分 单调队列和斜率优化是属于决策单调性的一种。而决策单调性是 ...
分类：
其他好文 时间：
2019-03-29 20:44:06
阅读次数：
158
题意 n个数中选出一组K个数，要求这一组数中所有数与这组数中最大值的差之和最小。 思路 很容易想到排序构造单调性，很容易想到利用前缀和降低复杂度。 把题意翻译成数学语言就是： $\sum_{j=i}^{i+K-1}a[i] - a[j] $ $=K*a[i] -\sum_{j=i}^{i+K-1}a ...
分类：
其他好文 时间：
2019-03-28 09:30:33
阅读次数：
159
对比于二分法，三分法的适用范围要略窄一些，但是并不是代表它没有用，在一些题目中还是有很大用处的。。。 三分法是用来求一个凸性函数的方法，所谓凸性函数就是一个函数在某一区间内有最大值，最大值两侧各具有单调性，并且单调性相反。 题目大意： 给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x ...
分类：
其他好文 时间：
2019-03-23 01:05:55
阅读次数：
116
"传送门" 解题思路 不难想一个$O(n^3)$的$dp$，设$f_{i,j}$表示第$i$天，手上有$j$股的最大收益，因为这个$dp$具有单调性，所以$f_i$可以贪心的直接从$f_{i w 1}$那一层转移来，转移时枚举一下当前买卖多少。考虑优化，发现每次其实就是一个区间取$max$，是由$A ...
分类：
其他好文 时间：
2019-03-19 18:46:49
阅读次数：
128
pro：给定N，M。输入N个物品，(si,vi)表示第i个物品体积为si，价值为vi，s<=300,vi<=1e9； N<1e6；现在要求，对于背包体积为1到M时，求出最大背包价值。 sol：显然直接跑背包会爆炸。 发现物品体积都比较小，我们先对相同体积的排序，对于体积相同的一起处理。 然后发现转移 ...
分类：
其他好文 时间：
2019-03-17 15:19:54
阅读次数：
188
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5335 [算法] 首先发现答案具有单调性 ， 不妨二分答案mid 将所有权值小于mid的 ， 且在原图上可以互相到达的点连边 那么我们需要判断新图的最小可重路径点覆盖是否 <= n + ...
分类：
其他好文 时间：
2019-03-16 23:26:11
阅读次数：
219
背景 在分布式集群中，对机器的添加删除，或者机器故障后自动脱落集群这些操作是分布式集群管理最基本的功能。如果采用常用的hash(object)%N算法，那么在有机器添加或者删除后，很多原有的数据就无法找到了，这样严重的违反了单调性原则。 解释使用hash(object)%N，其中N是指N个cache ...
分类：
编程语言 时间：
2019-03-12 21:19:25
阅读次数：
255
