Kirai

摘要： 分块这种思路很常见，就是把一个数列划分成k块，然后在块的基础上进行操作。 假如每块的大小为magic，那么长度为n的数列则一共会划分成ceil(n/magic)块。这样会有一些性质： 1.原数列第i个的块号为i/magic，是块内的第i%magic个（不过这一条没有用）。 2.假如i%magic== 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题意：一个人在树林里要到出口，同时有几个火点在扩展。问这个人能不能跑出树林，最少多少步能 阅读全文