题目大意： 一共有$c$种糖果，取$n$次，每次取到糖果种类都是等概率的，求有$m$种糖果个数为奇数个的概率。 思路： 直接概率DP时间复杂度太高，卡常数也不太好卡。 将每次取出来的糖果看成是一个带有重复元素的排列，直接计算复合条件的排列数量。 考虑符合条件的最后的序列的考虑EGF（指数型生成函数） ...
分类：
其他好文 时间：
2019-02-01 23:03:10
阅读次数：
213
```java //去除目录文字蓝色样式以及文字下方蓝色下划线 for(FieldStart field: (Iterable)doc.getChildNodes(NodeType.FIELD_START, true)){ if (field.getFieldType() == FieldType.... ...
分类：
编程语言 时间：
2019-01-31 10:31:41
阅读次数：
593
3504: [Cqoi2014]危桥 链接 分析： 首先往返的可以转化为全是“往”，那么只要将容量除以2即可。 然后S向a1连边容量为an（除以2之前为2*an），S向a2连边容量为an，b1,b2向T连边容量为bn。原图上的边，建双向边保存。 这样会存在从a1流向b2的流量，当然也有b1流向a2的 ...
分类：
其他好文 时间：
2019-01-30 19:51:08
阅读次数：
123
题目大意： 求n个点的带标号简单无向联通图的数目。 思路： 嗯多项式求逆还不会，到时候会了应该会补吧。 这种和图计数有关的题目一般都是考虑反面计数或者是容斥什么的。 考虑枚举一号点的连通块的大小，然后用总方案数减去这些方案数。 可以得到递推式： $$ f_{i}=2^{i\choose 2} \su ...
分类：
其他好文 时间：
2019-01-30 00:24:13
阅读次数：
111
历时三天终于打过了树套树 激动激动激动 写个博客纪念一下 二逼平衡树~ ...
分类：
其他好文 时间：
2019-01-29 10:59:24
阅读次数：
139
恢复内容开始 题目描述 假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的整数惟一标识，标 ...
分类：
其他好文 时间：
2019-01-28 21:46:38
阅读次数：
200
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different h ...
分类：
其他好文 时间：
2019-01-28 13:55:51
阅读次数：
166
$\color{ 0066ff}{ 题目描述 }$ 设$d(x)$为$x$的约数个数，给定$N、M$，求?$\sum^N_{i=1}\sum^M_{j=1}d(ij)$ $\color{ 0066ff}{输入格式}$ 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每 ...
分类：
其他好文 时间：
2019-01-27 21:49:31
阅读次数：
138
侧滑菜单 代码实现步骤 [1]先画主页面 代码如下 [1]先画主页面 代码如下 [2]画菜单页面 [2]画菜单页面 [3]把共同的属性抽到一个style里面 [3]把共同的属性抽到一个style里面 [4] 通过include 把2个孩子加入到main_activity页面 [4] 通过includ ...
分类：
其他好文 时间：
2019-01-26 20:58:55
阅读次数：
110
交叉布局 https://github.com/nangongyibin7219/Android_CrossLayout ...
分类：
其他好文 时间：
2019-01-26 17:56:28
阅读次数：
191
