摘要：
二分答案，转化成判定所有科学家能否在lim时间内走到安全的地方考虑网络流，对于每个非叶子节点，S向它连边，容量为该点科学家的人数对于每个叶子节点，向T连边，容量为该点的容量对于每个非叶子节点x，枚举它的所有祖先，对于一个祖先y，向y子树中所有与x距离不超过lim的点连边，容量为inf由于数据随机，所... 阅读全文
摘要：
\[\begin{eqnarray*}ans&=&m^{\sum_{i=1}^n Stirling2(n,i)\bmod 999999598}\bmod 999999599\\&=&m^{B_n\bmod 999999598}\bmod 999999599\end{eqnarray*}\]99999... 阅读全文
摘要：
设g[i]表示n=i时的答案，则OEIS上可以找到如下递推式：g[i]=g[i-1]+g[i-2]-g[i-5]-g[i-7]+...其中符号为++--交替，第i项为f[i]，f[1]=1，f[2]=2，f[3]=5，f[4]=7f[i]=3+2*f[i-2]-f[i-4]注意到f[731]>200... 阅读全文