分别给行和列hash建两排点，对(x,y)坐标连x行y列的点 设红色价格低，那么就要尽量多选红色 设一个点出度为s，要求最小的差值为d，又，假设有流量表示选红没流量表示选蓝，那么要求就变成了这个点的01边差至少为d，列一下式子就是这个点的流入（或者流出）流量可行区间为[(s d)/2,(s+d)/2 ...
分类：
其他好文 时间：
2019-06-10 21:08:41
阅读次数：
120
1440：【例题1】数的划分 类型 DFS 可行性剪枝 上下界剪枝 题解 为了防止TLE，那就不能简单暴搜 1.由于分解数字不考虑顺序，我们不如设定分解的数字依次递增，所以扩展节点时的下界>=前一个结点的值，也就是a[ i ] >= a[ i-1 ] 2.那么上界呢？假设已经分解出了k份，那么 i ...
分类：
其他好文 时间：
2019-06-08 21:40:18
阅读次数：
138
单调队列优化dp 我们将每个人的s值排序，这样我们就能保证当前这个人刷的木板一定在上一个人之后，我们就能进行线型dp 定义f[i][j]表示前i个人刷前j个木板获得的最多报仇，那么有 在dp过程中，我们假定外层变量i为定值，当j增大时，不难发现k的取值范围上界不变，下界变大。我们不妨比较一下两个决策 ...
分类：
其他好文 时间：
2019-06-07 22:44:03
阅读次数：
114
1.不完全状态记录<1>青蛙过河问题<2>利用区间dp2.背包类问题<1> 0-1背包，经典问题<2>无限背包，经典问题<3>判定性背包问题<4>带附属关系的背包问题<5> + -1背包问题<6>双背包求最优值<7>构造三角形问题<8>带上下界限制的背包问题(012背包)3.线性的动态规划问题<1> ...
分类：
其他好文 时间：
2019-06-07 17:56:11
阅读次数：
107
1.介绍一下二分 什么是二分？ 二分法，顾名思义，就是一次分成两份，实际也就是这样（其实并不是） 咳咳，二分法，就是在一个单调有序的序列（或者集合，函数，只要是单调有序的就行）中查找一个解，每次把当前的范围从中间劈开分为左右两部分，然后判断解在哪个部分中并且不断地调整上下界，直到找到答案。 二分是一 ...
分类：
其他好文 时间：
2019-06-06 20:46:22
阅读次数：
96
二分与三分 一：二分 在一个单调有限的区间上找一个值，每一次分左右两部分，判断是在左右哪两个区间，并及时调整上下界，直至找到了目标元素，就如他的名字一样，二分，不断把数据分成两半 但是对于解决实数类的问题，通常需要一个精确值，避免死循环 二：二分写法 1.整数定义域上的二分： 1 bool Chec ...
分类：
其他好文 时间：
2019-06-04 22:30:43
阅读次数：
135
1.adb驱动安装 adb驱动下载地址：https://adb.clockworkmod.com/ 下载完后 将adb 命令 添加到系统环境变量里面（不会的百度） 打开CMD控制台，输入adb，出现如下界面，即为配置成功。如图： 2.手机和电脑用usb数据线连接，手机在设置中打开“开发者模式”，不同 ...
分类：
移动开发 时间：
2019-06-01 13:48:17
阅读次数：
160
send_file: 发送一个图片： 如果没有问题，你会看到如下图片： 展示一个MP3 如果一切正常你会看到如下界面： request：常用方法 session 如果一切顺利你会看到如下页面： ...
分类：
其他好文 时间：
2019-05-31 23:55:18
阅读次数：
293
17.1 泛型的基本介绍 17.1.1 基本介绍 1) 如果我们要求函数的参数可以接受任意类型，可以使用泛型，这个类型可以代表任意的数据类型 2) 例如List，在创建List时，可以传入整型、字符串、浮点数等等任意类型。那是因为List在类定义时引用了泛型。比如在Java中：public inte ...
分类：
其他好文 时间：
2019-05-31 21:45:28
阅读次数：
120
新建项目 选择MFC应用程 设置过程设置如下： 完成后等待安装，从资源视图中Ribbon可以找到IDR_RIBBON,双击得到以下界面 从左边工具箱拖拽待选功能， 右下角可以给控件改名字 改过名字后，右击添加事件处理程序 选择CMainFrame 添加一下代码，celc是window计算机的指令，可 ...
分类：
其他好文 时间：
2019-05-28 22:45:58
阅读次数：
140
