摘要：
题意 给定一个 nnn 个点 mmm 条边的无向连通图，顶点从 111 编号到 nnn，边从 111 编号到 mmm。 小 Z 在该图上进行随机游走，初始时小 Z 在 111 号顶点，每一步小 Z 以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小 Z 阅读全文
摘要：
题意 一开始有k种生物，这种生物只能活1天，死的时候有pi的概率产生i只这种生物（也只能活一天），询问m天内所有生物都死的概率（包括m天前死亡的情况） 思路 设状态为每只trible在第i天前断子绝孙的概率，再进行转移，trible第i天后断子绝孙等价于它生出的孩子在第i-1天后要断子绝孙，因此， 阅读全文
摘要：
https://www.cnblogs.com/Slrslr/p/10091096.html 题目描述 IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小 阅读全文