该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：用乱搞过的思维题，不过这个乱搞也蛮有启发性的。。。
给一个长度为$n$的由1和2构成的序列，$m$次询问，每次询问有没有一个子串的和为$k$。 阅读全文
摘要：竞赛图的判定问题，$n\leq 40$ 阅读全文
摘要：That boy had wanted to be Ser Arthur Dayne,
but someplace along the way he had become the Smiling Knight instead. 阅读全文
该文被密码保护。 阅读全文
摘要：给你$T$组询问，每组询问给定参数$n,k$，计算$\sum\limits_{i=0}^k\dbinom{n}{i}$.
$T\leq10^5,n,k\leq10^{18}$.
$\operatorname{Lucas}$定理的一个简单扩展。 阅读全文
摘要：由于熄灭一盏编号较大的灯后受影响的必定是编号较小的灯，所以熄灯的关系是一张$\operatorname{DAG}$.
定义能够影响灯$i$的开关的编号集合为$L_i$，开关$i$能够影响的灯的编号集合为$R_i$. 阅读全文