题目地址 题意：给定N K W，初始值为0，每次等概率从[1,W]中选一个数加上，大于等于K即停止，问 停止时 小于等于N的概率。 定义状态，dp[i]表示停止时数字为i的概率，所以答案就是dp[k]+dp[k+1]+...dp[n] 状态转移，因为每次只能选[1,W]，而且是等概率，所以dp[i] ...
分类：
其他好文 时间：
2020-02-07 22:50:15
阅读次数：
123
官网网站：qiao.baidu.com/ 支持PC客户端、安卓客户端、IOS客户端。支持所有H5网站接入。 实时聊天：支持 前台功能： 文字、表情、图片、可截图、可发送位置、可传文件、可快捷回复快捷回复可分组（直接发送、编辑后发送）、可查看访客信息/访客轨迹/访客名片/历史沟通记录、可转移访客/修改 ...
分类：
其他好文 时间：
2020-02-07 20:26:12
阅读次数：
463
"Link" 考虑用非模拟费用流做法解决laofu进队问题。 显然匹配不会交叉，因此每个队匹配的laofu都是一段区间。 设$f_{i,j}$为前$j$个laofu进前$j$个队的最小距离和，对于第$i$个队，记$sum_j=\sum\limits_{k=1}^j|a_k p_j|$。 那么转移就是 ...
分类：
其他好文 时间：
2020-02-07 19:16:26
阅读次数：
108
字符串本质就是字符数组，所以对字符串的排序也就是对字符数组的排序（有选择排序、冒泡排序、快速排序等常用算法）； 思路： 字符串转换成字符数组 数组排序 用的冒泡排序， 注意点： 1. 一层循环下来会将最小的元素转移到末尾，即最小的元素与其他元素都进行了一次比较，所以还需要外层循环控制交换次数（len ...
分类：
编程语言 时间：
2020-02-07 18:39:43
阅读次数：
117
动规解题的一般思路
1.将原问题分解为子问题
2.确定状态
3.确定一些初始状态(边界状态)的值
4.确定状态转移方程 ...
分类：
其他好文 时间：
2020-02-07 14:59:05
阅读次数：
52
如果f[x]表示有x个对手时候的最大获益。不难看出f[x] = max(f[i] + 1 - i / x)。i表示这次答题后剩下几个队首。 不难看出，随着x的增加，最大转移的i也是单调的，然后单调性优化下就可以了。 1 #include <cstdio> 2 using namespace std; ...
分类：
其他好文 时间：
2020-02-07 11:13:21
阅读次数：
75
### 虚拟DOM： 虚拟DOM就是内存中的一个变量，是一个对象结构 前端效率优化：最致命的问题就是DOM操作，尽量减少DOM操作 vue的高效： 1、虚拟DOM页面渲染高效 2、js ①获取数据②根据数据渲染界面DOM操作 for vue将开发者的精力从DOM操作上转移到了数据操作上，数据变页面变 ...
分类：
其他好文 时间：
2020-02-06 23:34:30
阅读次数：
149
CF24D Broken robot(高斯消元) 高斯消元新玩法 一眼期望$dp$, 考虑逆推因为第$n$层的期望是确定的(都是$0$), $F[x][y]$表示从第$x$行第$y$列开始到第$n$层的期望步数 转移方程 : $$ F[x][y] = (F[x][y] + F[x][y+1] + F ...
分类：
其他好文 时间：
2020-02-05 23:18:46
阅读次数：
91
一道很老的斜率优化dp 斜率优化看上去很难，其实是有技巧的 。 对于dp题目，如果你想优化他，一定要先列出朴素的表达式并观察性质 对于本题我们可以发现，如果要更新dp[i],我们就要从前面找到dp[j]+(s[i]-s[j])^2+m的最小值，其中s是前缀和 我们就可以猜测，一定有很多不可能转移的内 ...
分类：
其他好文 时间：
2020-02-05 20:26:32
阅读次数：
74
