jennie 运用几何概型的知识可以知道，每个人期望取到的钱是前一个人的一半。 确实如此 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using name…

Jennie 七个不一样魔法连续放的概率大家都会求 众所周知第几个取数不会影响取某一个数的概率（你平常怎么抽签的） 然后根据线性性质，我们只要算出某一个位置开始出现七个连续的期望，加起来， 这不都一样大嘛hhh #include #include #include #include #include using namespace std; tem…

Jennie 学了期望的线性性质再看这个题神清气爽。 把每一个题的期望加起来就行了呗。 对于一个题目$i$,它正确的取决于$a_{i-1}$和$a_i$并且可以想到的， 为了省事，考虑比较大的那个就行了，并且就i是它的倒数. #include<iostream> #include<cstdio> #include<cs…

Miku 让我们来想一想什么时候会结束。 最后一个人被逼的穷途末路的时候，那么上一步呢？ 前一个人没有退路，只能向前走并且直接设成0，绝杀。 继续往后推广，那么就是两个人朝着一个有0的位置狂奔罢了。 这样找到0边并研究和出发点距离奇偶性就可以了。如果没有怎么办？ 要不自己造一个，要不bob造一个，要不胜负难分。 #include<iostre…

Jennie 这个东西需要证明，不过可以考虑先拿出两个来，$a_1,a_2\quad a_1<a_2$ 这有什么用处？我们要找到对于任意的x $x\%a_1=x\%a_2\%a_1$ 为什么呢，考虑一下他们的大小关系，然后在%意义下，设 $k*a_2+y\equiv\quad y$ 而k是任意的，所以式子要恒成立，前面的那一部分%意义下为0就…

Rose 有趣的小东西。 显然的想法就是先两个数都除一下gcd，然后剩下两个树=数要互质。 结合一下剩余系的知识，可以知道$[x,x+m]$这m+1个数中，$\psi m^{'}$个数字和m的gcd为1 那就是欧拉函数求一波呗. #include<iostream> #include<cstdio> #include<…

Lisa 这个题目非常有意思 大家都知道$gcd(a,b,c,d,e)=gcd(a,b-a,c-a,d-a)$ 所以实际上就是在求$gcd(a_1+b_i,a_2-a_1,a_3-a_2·······)$ 预处理就完事了 #include<iostream> #include<cstdio> #include<cstr…

Jisoo 终究还是少想了一步hhh 显然如果a&b为0，那么a去掉任意数量的1（在位上）后&b还是零 所以我就想对于每一个数，枚举和&后可能的值，异或，找找存不存在 然后就挂了 看了题解才知道这种问题可以自上而下地暴力解决。 首先搞一个$inf=(1<<22)-1$，然后这个$(inf $^$ {a_i})$&…