摘要：
一个数据包在一个无向网络中传递。在时刻0，该数据包将依照特定的概率随机抵达网络中的某个节点。网络可以看做一张完全带权无向图，包含N个节点，若t时刻数据包在节点i，则在t+1时刻，数据包被传递到节点j的概率是 d(i,j)/(∑kd(i,k))其中d(i,j)表示节点i到节点j的最短路径的长度。在传递 阅读全文
摘要：
【问题描述】 凡终于发愤图强，决定专心搞OI，不再玩纸牌和坑钱了！没过多久就飘飘然了，总是陷入自己进了集训队的深黑幻想之中。 样听说了之后，决定考一考凡欧拉回路怎么写。样：“我给你出一道题啊，是欧拉回路的，有N个点……” 凡：“欧拉回路有什么卵用?你看Epacs不会写也能进集训队！” 样：“他不会写 阅读全文
摘要：
火山喷发对所有附近的生物具有毁灭性的影响。在本题中，我们希望用数值来模拟这一过程。 在环境里有 nnn 个生物分别具有 A1,A2,⋯,An点生命值，一次火山喷发总计 M轮，每轮造成 1点伤害，等概率地分给所有存活的生物，即如果目前有 K 个活着的生物，每个生物受到这点伤害的概率是 1/K。 阅读全文