摘要：
容易发现x nand x=not x。并且使用这个性质有x and y=not(x nand y)=(x nand y)nand(x nand y)。也就是说nand运算可以作为not和and运算使用。并且显然not和and运算可以表示nand运算，那么两者等价。事实上这就可以表示所有位运算了。 那 阅读全文
摘要：
组合入门题。高精度入门题。 阅读全文
摘要：
有(x+y)n!=xy。套路地提出x和y的gcd，设为d，令ad=x，bd=y。则有(a+b)n!=abd。此时d已是和a、b无关的量。由a与b互质，得a+b与ab互质，于是将a+b除过来得n!=abd/(a+b)。d/(a+b)可取的值不受a、b限制，那么只要满足ab|n!(a⊥b)就可以了。 将 阅读全文
摘要：
考虑使非剪刀石头布情况尽量少。设第i个人赢了xi场，那么以i作为赢家的非剪刀石头布情况就为xi(xi-1)/2种。那么使Σxi(xi-1)/2尽量小即可。 考虑网络流。将比赛建成一排点，人建成一排点，每场未确定比赛向比赛双方连边，确定比赛向赢者连边，这样就是一种合法的比赛方案了。 在此基础上控制代价 阅读全文