JayWang

摘要： 我们先预处理出2000行的杨辉三角（val[i][j]=val[i-1][j]+val[i-1][j-1]） 预处理的时候，我们可以把每个值%k，若为0，即为k的倍数。 然后对于每一行，做一个前缀和，统计这一行的前i个里面是k的倍数的数的个数。 然后对于每个询问，我们 For (i:1->n) an 阅读全文

摘要： 这道题是一个裸的强连通分量的题（最短路也可以解这道题） 把每个同学看成一个点，信息的传递就是在他们之间连有向边，游戏最小轮数就是求最小环。 用强连通分量做，有一个坑点，就是当某个联通分量的大小为1的时候，不能把它算作答案（我因为这个点被坑了，WA到怀疑人生） 我们不用记录强连通的并查集，我们只记录所 阅读全文