摘要："传送门" A.张老师和菜哭武的游戏 题意： 现有数为$1$~$n$的集合，两个人从中选出$a,b,a\not ={b}$，然后两个人依次轮流从集合选出一个数$z$，满足$z=x+y,z=x y,x,y$为已选出的两个数。 问是否第一个人能够获胜。 思路： 显然最后所有选出的数都为$xa+yb$的形 阅读全文

摘要："传送门" A. Enju With math problem 题意： 给出$a_1,\cdots,a_{100}$，满足$a_i\leq 1.5 10^8$。 现在问是否存在一个$pos$，满足： $$ \forall x\in [1,100],a_x=\varphi(x+pos 1) $$ 思路 阅读全文

摘要：2019牛客多校训练第二场题解 "题目链接" A.Eddy Walker 打表即可发现答案为$\frac{1}{n 1}$，注意特判。 证明的话$1$~$n 1$会均分概率，因为对于这些数来说走法都是一样的:假设当前为$i$，而目前走到了$i 1$或者$i+1$，之后就相当于一条链上的随机游走了。 阅读全文