摘要：
题目链接： "改造路" "飞行路线" 其实这两道题基本上是一样的，就是分层图的套路题。 为什么是分层图呢？首先，我们的选择次数比较少，可以把这几层的图建出来而不会爆空间。然后因为选择一个边权为0的路线之后我们就进入了下一个状态，最短路的计算就和不选择这个边权为0的路线完全独立了。 所以我们把每一层的 阅读全文
摘要：
用优先队列实现的代码： include include include include include include include include include include define rep(i,a,b) for(register int i=a;i=b;i ) using names 阅读全文
摘要：
这个题比较简单，就是倍增。 设计状态$f[i][j]$为从节点$i$跳$2^k$步能够跳到的节点。 代码如下： include include include include include define MAXN 200010 using namespace std; int n; int sum 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2059 概率DP。 我们设计状态为$sum[i][j]$表示还剩下i个人的时候，从庄家开始数第$j$个人获胜的概率（不包括庄家）。 之后就是状态转移了。我们先考虑顺推，但是发现不太可做，因为还有删除节点的情况存 阅读全文