2020年3月31日
Codechef MSTONES Milestones
摘要： "Link" 任选两个点确定一条直线，有$\frac1{49}$的概率正确。 多随机几次就很靠谱了。 阅读全文
posted @ 2020-03-31 21:49 Shiina_Mashiro 阅读(100) 评论(0) 推荐(0) 编辑
Gym101620C Cumulative Code
摘要： "Link" 记忆化搜索。 将搜索的状态设为$(n,k,now,flg)$，表示深度为$n$，已有$k$位Prüfer Code，剩余$now$个需要被计算的位置，是否有父边。 假如当前的点为$x$，那么我们将答案打成一个三元的结构体$(a,b,c)$，表示答案为$ax+b+c\lfloor\fra 阅读全文
posted @ 2020-03-31 08:02 Shiina_Mashiro 阅读(216) 评论(0) 推荐(0) 编辑