摘要: 手还是有点生( 随便写点东西.jpg 1001 实际上把链找出来之后就可以把树扔了( 然后在某个位置上出现的点它的出现位置就可以表示为$k*dis+b$,$b$是位置 对于$S$的每个数字,找它在$T$的位置,能拿到两个同余方程,形如$x = t_1(mod n)$和$x = t_2 (mod m) 阅读全文
posted @ 2023-07-18 22:24 si_nian 阅读(121) 评论(3) 推荐(0)
摘要: 牛客第一场 好久没搞算法了,手好生( D 签到,队友写的( J 不难发现一次输输输赢的过程可以赢一块钱 问题就转化成了在**m**轮里,是否能每次都在不输完本金的情况下赢一把 显然这个概率是$1-(\frac{1}{2})^t$,$t$表示当前$t$轮输掉本金 $t$显然是从$log n$取到$lo 阅读全文
posted @ 2023-07-18 02:27 si_nian 阅读(28) 评论(0) 推荐(0)