摘要： 1.n^2的，蛮烂的时间复杂度（本来就想不出正解了还这么浪费时间 cpp for(int i=2;i4=2 2 如上例，noprime[4]=1是由2算出的，那么noprime[4 j]一定也被2 j算过了，直接跳过就行。 因为数据范围越大，质数率越小（我在颅内证明了一下，应该是对的吧 吧），所以挺 阅读全文

摘要： [八数码][1] [1]: https://www.luogu.org/problem/show?pid=1379 其实除了搜索恶心一点，好像也没什么提高+的 bfs搜的是状态。 双向bfs同时从起点（初始状态）和终点（最终状态）开始搜。当两边搜到同样的状态说明出结果了。因为bfs是一层层搜的，所以 阅读全文