题面 题解 这种题目就是要好好推倒 我们枚举最小的数是哪一个，那么答案就是$$Ans=\sum_{i=1}^nT^i{n i\choose k 1}$$ 因为有$$\sum_{i=p}^n{n i\choose k 1}={n p+1\choose k}$$ 原式太难算了，我们可以先计算$\sum_ ...
分类：
其他好文 时间：
2019-01-17 14:07:01
阅读次数：
217
题面 题解 设$lim=(n 1)/2$（这里是下取整），那么$x$位置的值最大不能超过$lim$，而$y$处的值不能小于$y$，于是有$$Ans=\sum_{i=1}^{lim}\sum_{j=2 i+1}^n(y 2)!{j 2\choose y 2}(n y)!$$ 上式的意思是，枚举$x$处 ...
分类：
其他好文 时间：
2019-01-16 14:23:13
阅读次数：
226
http://bailian.openjudge.cn/tm2018/G/ 并查集 请看: https://www.cnblogs.com/xzxl/p/7226557.html 题解请看: https://www.luogu.org/problemnew/solution/SP3377 ...
分类：
其他好文 时间：
2019-01-13 13:07:21
阅读次数：
152
可以参考这篇文章和这个题解 https://www.cnblogs.com/wangyuliang/p/9216365.html https://www.luogu.org/problemnew/solution/SP9340 ...
分类：
其他好文 时间：
2019-01-09 21:45:00
阅读次数：
312
u是撤销你刚才做的动作 http://dsec.pku.edu.cn/~jinlong/vi/Vi.html ...
分类：
系统相关 时间：
2019-01-02 15:01:15
阅读次数：
191
http://bailian.openjudge.cn/ss2017/A/ ...
分类：
其他好文 时间：
2018-12-30 23:22:59
阅读次数：
304
"「Luogu4321」随机游走" 题目描述 有一张 $n$ 个点 $m$ 条边的无向图，$Q$ 组询问，每次询问给出一个出发点和一个点集 $S$ ，求从出发点出发随机游走走遍这个点集的期望步数。 $1 \leq n \leq 18, 1 \leq Q \leq 10^5$ 解题思路 : 听说是 $ ...
分类：
其他好文 时间：
2018-11-06 11:05:51
阅读次数：
229
了解主题模型，一般都会提到几种最基础的生成模型：Unigram model、Mixture of unigram，pLSA，接下来简单介绍一下他们之间的区别： 1.Unigram model 左图可知，一篇文档由词生成，每个词有其出现的概率，所有词概率的乘积即得到生成文档的概率。 2.Mixture ...
分类：
其他好文 时间：
2018-10-20 23:45:03
阅读次数：
290
dfs初探 慕课（视频）pku的dfs例子实现 执行结果如下： leetcode104 树是图的一种，只是他是只有左右节点（即只有两个子节点的图） ...
分类：
其他好文 时间：
2018-10-20 22:46:37
阅读次数：
203
4.NGS中的reads mapping 顾名思义，就是将测序的得到的DNA定位在基因组上。 因为二代测序的得到的序列是较短的，reads mapping很好地解决了这个问题。 本质上reads mapping是一个双序列比对问题，但和之前讲的NW和SW的不一样，后者适用于两者长度相差不大的。 现在 ...
分类：
移动开发 时间：
2018-10-20 11:44:13
阅读次数：
444
