bzoj luogu 题意：一颗数或是基环树，随机从某个点开始一直走，不走已经到过的点，求无路可走时的路径长期望。 对于一棵树： 用两个$dp$数组分别记录从这个点起向上向下走的期望 向下走的$dp$不用多说 向上走的$dp$： 对于从$u$计算$v$的dp $dp[v]$应当是从u向周围引出所有路 ...
分类：
其他好文 时间：
2019-08-10 21:28:54
阅读次数：
105
题目描述： bz luogu 题解： 树形$dp$+基环树上树形$dp$。 考虑$n-1=m$即形成一棵树时怎么做。 设$d[x]$表示$x$的度数，$ch[x]$表示$x$的儿子数。 $dn[x]$表示$x$向下走的期望长度（在环上指向树的方向走），$up[x]$表示$x$向上走的期望长度（在环上 ...
分类：
其他好文 时间：
2019-05-02 09:29:24
阅读次数：
125
" 传送门 " Description 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Me thod）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机 数X[n]X[n+1 ...
分类：
其他好文 时间：
2019-01-08 21:22:36
阅读次数：
188
Description 放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从 ...
分类：
其他好文 时间：
2018-09-05 17:50:45
阅读次数：
154
题面 "题目传送门" 解法 矩阵乘法sb题 注意整数乘法要使用龟速乘，否则会爆long long 代码 cpp include define int long long using namespace std; struct Matrix { int a[4][4]; void Clear() {m ...
分类：
其他好文 时间：
2018-08-14 19:51:46
阅读次数：
136
题解 感谢小迪给我讲题啊，这题小迪写挺好的我就不写了吧 小迪的题解 代码 cpp include include include include include include include include // define ivorysi define eps 1e 8 define mo 9 ...
分类：
其他好文 时间：
2018-05-22 10:44:46
阅读次数：
121
题解： 我发现拉格朗日乘数法真是个好东西。。 我是不会说我数学竞赛求最值都是用这个东西的 由于我不太会打那个符号就用li代表通常偏导数中的lanmuda 。。。 这题里化简一下就可以得到 2 li * ki * ?(vi??vi′?)* vi^2?=1 然后一旦li确定 我们会发现这个三次函数是单峰 ...
分类：
其他好文 时间：
2018-05-20 20:15:01
阅读次数：
133
BZOJ2879: [Noi2012]美食节 Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。 作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。 他很快就尝遍了美食节所有的美食。 然而，尝鲜的欲望是难以满足的。 尽管所有的菜品都很可口，厨师做菜的速度也很快，小 ...
分类：
其他好文 时间：
2018-05-20 10:55:48
阅读次数：
161
题面 "传送门" 思路 先看看这道题 "修车" 仔细理解一下，这两道题是不是一样的？ 这道题的不同之处 但是有一个区别：本题中每一种车有多个需求，但是这个好办，连边的时候容量涨成$p\lbrack i\rbrack$就好了 但是还有一个区别：数据量变大了 _ 这直接导致了费用流裸做，TLE60分，因 ...
分类：
其他好文 时间：
2018-04-08 00:25:48
阅读次数：
178
题面： 传送门 思路： 看一眼这个公式： $x\left[n+1\right]=\left(a\ast x\left[n\right]+c\right) mod m$ 递推，数据范围$n\leq 10^18$，自然想到矩阵快速幂 构造如下矩阵： 状态矩阵： $\begin{bmatrix}x\lbr ...
分类：
其他好文 时间：
2018-03-31 13:22:05
阅读次数：
205
