摘要:
题意:一张有n个点的图,结点被编号为0~n-1,i往所有编号比它大的点j连边,权值为i xor j。给你n,问你最大流。 打个表,别忘了把相邻两项的差打出来,你会发现神奇的规律……你会发现每个答案都是由某些特定的数加起来组成的,最好把它们也打出来。 阅读全文
摘要:
题意:S(x)被定义为x的十进制表示下的数位之和。给你x,让你找一个正整数k,使得S(kx)能被233整除。k不超过2千位。 由于x不超过1000000,不论x是多少,10000000重复233次一定是合法的。 阅读全文
摘要:
题意:投一枚硬币向上的概率是q/p。问你投K枚硬币,向上的枚数为偶数枚的概率是? 要求的即为。 这个东西是个二项展开式的偶数项系数和,来,我们复习一下高中数学,设f(x)=(ax+b)^n,则其偶数项系数和为(f(1)+f(-1))/2。 阅读全文