摘要：
"Link" 如果$b\ge a$，那么一定无解。 $a$个Unkind的人装成Honest，指认真正的Honest为Unkind，指认这$a$个装成Honest的人为Honest，指认其它Unkind的人为Unkind。这样就无法分辨真正的Honest为哪$a$个。 如果我们可以确定一个人是Hon 阅读全文
摘要：
"Link" $t$次操作后，位置$i$对位置$j$的贡献次数为$\sum\limits_{k=1}^t{t\choose k}[j i\equiv 2k t\pmod n]\bmod2$。 利用Lucas定理，将$t$二进制拆分，然后对每一位按照上述式子做一遍即可。 阅读全文
摘要：
"Link" 假如有$n$个球，要放进$m$个盒子，求方案数。 $\text{I}$：球之间互不相同，盒子之间互不相同。 显然答案为$m^n$。 $\text{II}$：球之间互不相同，盒子之间互不相同，每个盒子至多装一个球。 依次把球放进盒子，放第$i$个球时有$m i+1$种方案，因此答案为$m 阅读全文
摘要：
"Link" 先把题意抽象一下：给定一个存在一部分为定向的边的竞赛图，最大化它的三元环个数。 我们知道竞赛图的三元环个数为${n\choose 3} \sum\limits_{i=1}^n{deg_i\choose 2}$。 对于一条未定向的边$(u,v)$，它会使$u,v$其中一个点的度数加一。 阅读全文