设$degi[x]$和$dego[x]$分别表示每个点的入度和出度，将线性规划的限制写出来： 目标函数： $\max.\ \sum_{x=1}^n(dego[x]P[x]-degi[x]Q[x])$ 限制： $P[x]-Q[y]\leq T(x,y)-L(x,y)$ $Q[y]-P[x]\leq L ...
分类：
其他好文 时间：
2018-03-07 10:34:10
阅读次数：
173
这题想不出来。 不浪费时间了。 以后找时间填。 ...
分类：
其他好文 时间：
2018-03-06 20:26:09
阅读次数：
90
Description $k$个座位，$n$个人依次过来，每人随机从$k$个座位中选择一个，并从它开始不停向后走直到遇到空座位坐下。求所有人都能坐下的概率（即没有人走到第$k+1$个位置）。$n, k\leq200$，答案以有理数形式输出。 Solution 我们在最后一个座位之后添加第$k+1$个 ...
分类：
其他好文 时间：
2018-03-06 10:18:48
阅读次数：
171
题意:给出m,序列第i位是第i 1位的至少2倍大,的求长度为n且每一位范围均在1 m的序列方案数 对求方案数做不到信手拈来的感觉,需要加强 用简单的预处理和最优子结构能优化到很不错的效率了 C++ include include include include include include inc ...
分类：
其他好文 时间：
2018-03-06 00:56:28
阅读次数：
162
最近会多做点巩固基础的题目 C++ include include include include include include include include include include include include define rep(i,j,k) for(register int i ...
分类：
其他好文 时间：
2018-03-06 00:53:42
阅读次数：
128
BZOJ_2134_单选错位——期望DP 题意： 分析：设A为Ai ∈ [1,ai+1] 的概率，B为Ai = A(imodn+1)的概率显然P(A|B) = 1,那么根据贝叶斯定理P(B) = P(B|A)*P(A)P(A) = min(ai,ai+1)/aiP(B|A) = 1/a(i+1)P( ...
分类：
其他好文 时间：
2018-03-06 00:49:02
阅读次数：
170
概率/期望DP 有一些概率/期望DP可以快速地推出这样的式子： $$ \begin{align} f_i&=a+bf_i\\ (1 b)f_i&=a\\ f_i&=\frac{a}{1 b} \end{align} $$ "BZOJ4872" "XSY2472" 分治 有一些问题求得是只包含/不包含 ...
分类：
编程语言 时间：
2018-03-05 22:27:30
阅读次数：
232
BZOJ_2734_[HNOI2012]集合选数_构造+状压DP 题意：《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题： ...
分类：
其他好文 时间：
2018-03-04 23:55:47
阅读次数：
194
转化一下，$\sum\limits_{i=1}^n[i,n]=n\sum\limits_{i=1}^n\dfrac i{(i,n)}$ 枚举$d=(i,n)$，上式变为$n\sum\limits_{d=1}^n\sum\limits_{i=1}^n[(i,n)=d]\dfrac id=n\sum\l ...
分类：
其他好文 时间：
2018-03-04 18:05:21
阅读次数：
153
【传送门：BZOJ1103】 简要题意： 给出一棵树，树上的根节点为1，一开始所有的边的边权都为1，给出两种操作： 1.M x求出x点到根节点的边权和 2.A x y表示x到y的这条边的边权变为0 题解： 树链剖分裸题 把题意简要提取之后就变成裸题了。。 没什么好讲 参考代码： ...
分类：
其他好文 时间：
2018-03-04 16:01:18
阅读次数：
117
