摘要： #6342. 跳一跳 #6342. 跳一跳 #6342. 跳一跳 题目描述 现有一排方块，依次编号为 1…n1\ldots n1…n。方块 111 上有一个小人，已知当小人在方块 iii 上时，下一秒它会等概率地到方块 iii（即不动），方块 i+1i+1i+1，方块 i+2i+2i+2……方块 n 阅读全文

摘要： #2048. 「HNOI2016」最小公倍数 #2048. 「HNOI2016」最小公倍数 #2048. 「HNOI2016」最小公倍数 题目描述 给定一张 N NN 个顶点 M MM 条边的无向图（顶点编号为 1,2,⋯,n 1,2, \cdots ,n1,2,⋯,n），每条边上带有权值。所有权值 阅读全文

摘要： #2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 题目描述 W 国的交通呈一棵树的形状。W 国一共有 n−1 个城市和 nnn 个乡村，其中城市从 111 到 n−1 编号，乡村从 111 阅读全文