枚举的技巧（什么是枚举） 暴力？ 模拟？ for？ dfs？ bfs？ ... 巧妙的枚举。（优化时间复杂度、统计区间的贡献） ... 暴力大家都会 ... 优化暴力... 变成正解。 About DFS/BFS 二进制状态压缩表示。 折办搜索然后匹配累加贡献。 A* IDA* 搜索 迭代加深的DF ...
分类：
编程语言 时间：
2019-07-13 12:03:40
阅读次数：
348
https://codeforces.com/contest/1191/problem/C 一开始想象了一下，既然每次删除都是往前面靠，那么好像就是页数 页容量+空位数=最多容纳到的坐标。 至于为什么呢？好像是每次都会删除干净的原因，从第一页开始考虑，第一页可以容纳到5，这个很显然。 删除之后有2个 ...
分类：
其他好文 时间：
2019-07-13 09:29:47
阅读次数：
277
暴力的做法应该是这样的，维护大小为k的堆，每次插入两点间距离并弹出堆顶。 然后这个做法显然是可以KD-Tree优化的，建立KD-Tree，然后如果该平面内最远点小于堆顶，则直接退出。就当做是复习很久没做的KD-Tree了。 不过有一个细节要注意，求最远点对，(1,2)->(2,1)算一对，所以堆的大 ...
分类：
其他好文 时间：
2019-07-13 09:17:45
阅读次数：
83
首先显然应该把数组离散化，然后发现是个带修莫队裸题，但是求mex比较讨厌，怎么办？其实可以这样求：记录每个数出现的次数，以及出现次数的出现次数。至于求mex，直接暴力扫最小的出现次数的出现次数为0的正整数，就一句话，这样看似会超时，实际上是O(√n)的复杂度。为什么？假设存在出现1,2,...,x的 ...
分类：
系统相关 时间：
2019-07-13 09:15:32
阅读次数：
147
@ "toc" 赛后总结 今天比赛码了三题暴力，竟然两题爆零？？？ 比赛时：0+100+0=100?? 现在已AK [x] 电影票 [x] 火炬手 [x] 雕塑 T1 比赛时码了半个小时，出来发现…… 我的内心是崩溃的?? 正解可以说是数论吧 总的的方案为$C_{n+m}^{n}$ 不合法的方案为$ ...
分类：
其他好文 时间：
2019-07-12 20:08:22
阅读次数：
141
传送门 暴力怎么搞，维护前缀和 $s[i]$ ，对于每一个 $s[i]$，枚举所有 $j\in[0,i-1]$，看看 $s[i]-s[j]$ 是否属于 $[L,R]$ 如果属于就加入答案 $s[i]-s[j]\in[L,R]$ 等价于 $s[i]-s[j] \geqslant L , s[i]-s[ ...
分类：
其他好文 时间：
2019-07-12 13:07:33
阅读次数：
107
难…… 好像是USACO原题，但我不会做……（尴尬*1） 做题思路： Problem 1：全排列+暴力检查 Problem 2：暴力 Problem 3：暴力 实际得分： 10+10+10=30（大众暴力） 题目正解： Problem 1：DP Problem 2：点分治 Problem 3：待更… ...
分类：
其他好文 时间：
2019-07-11 12:57:57
阅读次数：
112
1 #include 2 #include 3 #include 4 using namespace std; 5 6 bool vis[105][105]{false}; 7 int main() 8 { 9 ios::sync_with_stdio(false); 10 cin.tie(0); ... ...
分类：
其他好文 时间：
2019-07-10 15:17:36
阅读次数：
110
题意 https://codeforces.com/contest/990/problem/G 思考 在200000以内，因数个数最多的数位166320，共有160个因数。可以知道，从一个节点向下走最多只会有160种取值。 记集合f[u]为从u节点向下走可以取得的所有值及其个数，暴力转移即可。 至于 ...
分类：
其他好文 时间：
2019-07-09 22:16:10
阅读次数：
192
题面： 求n次 整系数 方程$\sum_{i=1}^{n} a_ix^i = 0$在区间$[1,m]$上的 整数 解 解法： 1.暴力 O(NM) 暴力枚举+解方程 2.假设只要求一个解 瞎搞做法 引入参数T,选取T的整数倍作为标志点，在两个标志点间用勘根 时间复杂度O(\frac{T}{M} \t ...
分类：
其他好文 时间：
2019-07-09 19:41:52
阅读次数：
109
