摘要: 其实在上一年就已经学过了Min_25,但当时理解得不是很好,现在重新来写一下。(其实是洲阁筛找不到阳间的板子,所以还是果断回来Min_25) 好了回归正题,其实也没有什么好讲的好像,就是推公式就行了。(雾) 可以使用Min25筛的前提是,该函数是个积性函数,且它在质数处的前缀和可以很快求出来,而且是 阅读全文
posted @ 2021-08-24 16:37 levill 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题意:简化下就是给定一个n * m的棋盘,有q组询问,每次询问棋子是否能放置在该位置。 能放置的条件就是,该位置之前没棋子,且该位置可以走到棋盘外。 Solution: 很明显这里是一个搜索类的问题,但是因为询问次数过多,如果对于每次询问都去搜索显然会超时。 考虑对询问离线:假定我们目前已经放置下了 阅读全文
posted @ 2021-08-24 16:31 levill 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 题目一题比一题难读..... A:签到了属于是。 考虑每个点操作偶数次才能保证方向不变。 那么对于它排序后的位置一定要保证距离为偶数距离才行。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文
posted @ 2021-08-24 08:17 levill 阅读(31) 评论(0) 推荐(0) 编辑