12 2020 档案
摘要:题意 传送门 有 \(n\) 只兔子进行 \(k\) 轮跳跃,每轮跳跃由 \(m\) 只兔子 \(a_1,\dots,a_m\) 按顺序完成。 定义对于兔子 \(x_i\) 一次跳跃为随机选择标号(标号并不随着位置改变而改变)为 \(i-1\) 或 \(i+1\) 中的一只做镜像对称。 求最终每只兔
阅读全文
摘要:题意 传送门 思路 详见 非常神奇的是每次操作完后的坑洞间期望距离还是一个等差数列 这样就可以通过观察前两项得出首项和公差,然后计算答案 #include <bits/stdc++.h> int n; long double d,x,ans; int main(){ scanf("%d%Lf%Lf"
阅读全文
摘要:题意 传送门 思路 不会博弈 首先要是A能走到一条边 \((u,v)\) 满足 \(disb(u,v) \ge 3\) 那么A就可以在这俩个点之间伺机流窜,这个时候游戏无限。 在去掉这些边以后,A就无法跨越B所在的点了。因为剩下的情况中B都可以一步走到。也就是说,B会向某一个子树的叶节点不断逼近,那
阅读全文
摘要:前言 由于csp2019,csp2020一直在翻车因此十分害怕 但csp2020虽然翻车了但是还是增长了一点点信心 day -3 要考试了!!! 有点小紧张。 让lyc哥哥帮我要祝福(比要考noip还要紧张) day -2 看胖胖跑了1000米,得到了班主任旗开得胜的祝福 lyc哥哥去要祝福了,晚上
阅读全文

浙公网安备 33010602011771号