把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2020年8月22日
【CF1139D】Steps to One（期望+莫比乌斯反演）
摘要： 一个空数列，每次随机加入一个$1\sim m$的元素，直至数列中所有元素$gcd=1$。求期望长度。 阅读全文
posted @ 2020-08-22 14:01 TheLostWeak 阅读(205) 评论(0) 推荐(0) 编辑
【LOJ2718】「NOI2018」归程（Kruskal重构树）
摘要： 给定一个无向图，每条边有一个长度以及一个海拔。多组询问，每次给定起点以及一个限制$h$，要求从起点出发，先开车走海拔大于等于$h$的边到达某一节点，然后步行到达$1$号点。求最短的步行路程。 阅读全文
posted @ 2020-08-22 08:34 TheLostWeak 阅读(128) 评论(0) 推荐(0) 编辑