2019-team11/summary-190908

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

== 流水账 ==
ln很想睡，读题效率特低……读了半天B越读越烦就把B扔给xtx了。读E也读得很懈怠读了半天才发现这是Joseph问题自己是能做的。最后万人艹的F也看不懂。ln要好好睡觉。
== 补题 ==
E：枚举每个询问。考虑一轮内杀的人，其序号必然是1, step+1, 2step+1, ...的形式。我们把这些人全杀掉，再考虑这些人杀完后的子问题，只需给询问的人赋一个新编号即可。这样复杂度大致是QlogN的。需要注意的是，如果step大于人数n，直接跑进去暴力做就好了。这题的细节略多，注意一下就好了。

流水账

ln很想睡，读题效率特低……读了半天B越读越烦就把B扔给xtx了。读E也读得很懈怠读了半天才发现这是Joseph问题自己是能做的。最后万人艹的F也看不懂。ln要好好睡觉。

补题

E：枚举每个询问。考虑一轮内杀的人，其序号必然是1, step+1, 2step+1, ...的形式。我们把这些人全杀掉，再考虑这些人杀完后的子问题，只需给询问的人赋一个新编号即可。这样复杂度大致是QlogN的。需要注意的是，如果step大于人数n，直接跑进去暴力做就好了。这题的细节略多，注意一下就好了。