levill

摘要： 尼姆博弈： 一：给定n堆石子，每次可以从一堆中取任意数量个，最后一个取完的获胜。 二：给定n堆石子，每次可以从一堆中取最多k个，最后一个取完的获胜。 三：给定n堆石子，每次可以选最多k堆，每堆可以取任意数量个，最后一个取完的获胜。 Solution: 一：这是最经典的一种尼姆博弈，先手必胜态为所有堆 阅读全文

摘要： 其实在上一年就已经学过了Min_25，但当时理解得不是很好，现在重新来写一下。（其实是洲阁筛找不到阳间的板子，所以还是果断回来Min_25） 好了回归正题，其实也没有什么好讲的好像，就是推公式就行了。（雾） 可以使用Min25筛的前提是，该函数是个积性函数，且它在质数处的前缀和可以很快求出来，而且是 阅读全文

摘要： 题意：简化下就是给定一个n * m的棋盘，有q组询问，每次询问棋子是否能放置在该位置。 能放置的条件就是，该位置之前没棋子，且该位置可以走到棋盘外。 Solution: 很明显这里是一个搜索类的问题，但是因为询问次数过多，如果对于每次询问都去搜索显然会超时。 考虑对询问离线：假定我们目前已经放置下了 阅读全文

摘要： 题目一题比一题难读..... A：签到了属于是。 考虑每个点操作偶数次才能保证方向不变。 那么对于它排序后的位置一定要保证距离为偶数距离才行。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文

摘要： div2的T3我就爬了orz........ 摸了半天只想出来了一个40分的做法： 第一1的判断：暴力dfs，感觉可以记忆化一下a的前缀再剪一下枝。不过数据大还是会T掉。 对于2的判断，我这个根据入度去贪心维护，感觉上复杂度和正确性都是在线的好像。 // Author: levil #include 阅读全文

摘要： A：水题 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 1e4 + 5; const int M 阅读全文

该文被密码保护。 阅读全文

摘要： 话不多说直接上题。 P3195 [HNOI2008]玩具装箱： // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const i 阅读全文

摘要： 本来都是不搞计算几何的.. 但是由于斜率dp里要用到，所以被迫学一下。 定义：覆盖所有平面内的点的最小的凸多边形。 Graham算法： 以某个点为起点左右转移来维护凸包的边界的思路。 利用极角排序来对过程优化。且维护一个栈。 洛谷P2742 // Author: levil #include<bit 阅读全文

摘要： A：很显然对于每个bit位，只要存在一个0，最终都能通过很多次操作后全部变成0.统计全部为1的位数即可。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair< 阅读全文