给定整数 m,k，求出正整数 n 使得 n+1,n+2,…,2n 中恰好有 m 个数 在二进制下恰好有 k 个 1。 解: 依题意 定义0~n中在二进制下恰有k个1的数的个数为f(n,k) 所以原式所求为f(2n,k)-f(n,k) 将1~n中所有数扩大一倍变为2,4,6,...2n 发现二进制下的 ...
分类：
其他好文 时间：
2017-10-05 11:02:33
阅读次数：
117
题目要求... 化简得... 显然m和sum^2是已知的，那么只要让sigma(si^2)最小，那就变成了求最小平方和的最小值，经典的决策单调性，用分治优化即可。 斜率优化忘得差不多就不写了 #include<iostream> #include<cstring> #include<cstdlib> ...
分类：
其他好文 时间：
2017-10-04 20:46:09
阅读次数：
189
考试要求： 1.理解函数的概念，掌握函数的表示法，会建立应用问题的函数关系。 2.了解函数的有界性，单调性，周期性和奇偶性。 3.理解复合函数及分段函数的概念，了解反函数及隐函数的概念。 4.掌握基本初等函数的性质及其图形，了解初等函数的概念。 5.理解极限的概念，理解函数左极限与有极限的概念以及函 ...
分类：
其他好文 时间：
2017-09-30 11:37:26
阅读次数：
149
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1628 题意： 题解： 单调栈。 单调性： 栈内元素高度递增。 一旦出现比栈顶小的元素，则表明一栋房子的结束。 入栈： 如果出现了一个新的高度b（栈中没有），则入栈。 表明从现在开始，一定有一 ...
分类：
其他好文 时间：
2017-09-30 10:11:44
阅读次数：
156
第一次知道三分还是在HEOI2017的时候听THU大佬讲题，当时一脸茫然 后来也没碰到过这种题，一直都是用二分（贼啦好使） 不过今天去刷题库里的 [Ahoi2014]宅男计划 的时候，发现需要用三分法，于是就过来填了这个坑QvQ 其实对于二分查找需要满足的单调性，三分是用来查找一个凸性函数 简单来讲 ...
分类：
其他好文 时间：
2017-09-29 17:45:06
阅读次数：
152
一致性哈希要满足以下四性(以多cache节点环境为例)： 1. 均衡性(Balance)：哈希的结果能够尽可能分布到所有的缓冲中去，这样可以使得所有的缓冲空间都得到利用； 2. 单调性(Monotonicity)：如果已经有一些内容通过哈希分派到了相应的缓冲节点中，又有新的缓冲节点加入到系统中，那么 ...
分类：
编程语言 时间：
2017-09-27 21:47:33
阅读次数：
214
首先看这样一道题目： a(n)=6*a(n-1)-a(n-2),a1=1,a2=5，求b(n)=a(n+1)/a(n)的极限 数列通项两边除以a(n-1) 得： a(n)/a(n-1)=6-a(n-1)/a(n-2) 根据单调有界定理可以证明极限存在 单调性可以用数学归纳法证明，不再赘述 设极限为x ...
分类：
其他好文 时间：
2017-09-10 12:30:38
阅读次数：
253
dp[i]表示前i棵树的最小体力消耗值但是如果直接上肯定时间复杂度会爆炸 (N*Q*K)N和Q已经无法优化所以需要优化k 通过一种数据结构找到 k个位置中最合适的位置 从而达到N*Q的时间复杂度 线段树和树状数组略有吃力，所以需要根据题目的单调性需要单调队列。 什么情况需要优化呢？1.当前的位置dp ...
分类：
其他好文 时间：
2017-09-08 20:36:02
阅读次数：
167
每个pi要求 这个只需要正反DP（？）一次就行了，可以发现这个是有决策单调性的，用分治优化 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> #include<algorit ...
分类：
其他好文 时间：
2017-09-08 14:42:41
阅读次数：
234
斜率优化的模板题 给出n个数以及M，你可以将这些数划分成几个区间，每个区间的值是里面数的和的平方+M，问所有区间值总和最小是多少。 如果不考虑平方，那么我们显然可以使用队列维护单调性，优化DP的线性方法来做，但是该题要求的是区间和的平方，于是要转换单调的计算方法为斜率，也就是凸线。 其他就是最基本的 ...
分类：
其他好文 时间：
2017-09-07 09:54:08
阅读次数：
158
