摘要:
"传送门" 看到这个题想起来熟悉的插板(正整数解,不能为空)。 首先看后一种限制,这个好办,强制先往这些盒子里放一些球,之后再插板。 前一种限制怎么办……? 那我们考虑反着做,用容斥原理计算出不合法的情况,减掉就可以了。 想起来还是很简单的,但是这玩意实现起来真是恶心的要死…… 模数可以分解,于是我 阅读全文
摘要:
"传送门" 这个题的暴力比较好想……然后用一些组合的知识就可以变成正解了。 首先我们考虑a=b的情况。我们把扔出来的硬币看成是一个01序列,那么对于一个b获胜的序列,他在每一位都按位异或1之后必然是一个a获胜的序列,那么a获胜的情况就是总情况减去平局,再除以二。总情况显然是$2^{a+b}$,平局的 阅读全文