摘要：
两种方法，正推和逆推 逆推：$dp[i]$表示从$i$到$n$的期望，方程的转移：对于一条从$x$到$y$边 $dp[x]=\sum\limits_{i=1}^{oud[x]}(dp[y]+edge[i])/oud[x]$ 正推：$dp[i]$表示从$1$到$i$的期望，$g[i]$表示从$1$到$ 阅读全文
摘要：
学习笔记：数学期望 数学期望定义：随机变量取值与概率的乘积之和，数学表示 $E(k)=\sum\limits_{i=1}^n{p_ix_i}$ 例：掷一个色子的期望$E(k)=\frac{1}{6}\times1+\frac{1}{6}\times2+\frac{1}{6}\times3+\frac 阅读全文
摘要：
矩阵优化dp 注意：矩阵乘法没有交换律 思路：类比P2151hh去散步 代码特点在 一维 的答案矩阵 1.矩阵优化两点间方案数不必赘述 2.注意2，3，4可以办到以他们的lcm为周期，正是因为如此我们可以矩阵加速（这样我们就可以化动为静，矩阵乘法了） 3.一维初始矩阵（一维邻接矩阵+第二个矩阵取交集 阅读全文
摘要：
正统双端队列搜索 回顾：普通队列进行边权为定值的最短路 每次到达都是最优的（意味着不用取 min ） why？ 因为所有状态按照 入队的先后顺序 具有 层次单调性 ，每次扩展，都往外走一步，满足从起始到该状态的最优性（不用取min/也不用比大小，如果如此失去了意义） 回到正题：双端队列可以进行边权两 阅读全文
摘要：
题面： Beads of N colors are connected together into a circular necklace of N beads (N include include include using namespace std; int t,n,p,tot,cnt; in 阅读全文