![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
_____搜索_____
zxyoi_dreamer
退役了退役了爬了爬了,搞个锤子算法竞赛,不如好好享受大学生活。
展开
-
2018.09.07【COGS693】Antiprime数 (唯一分解)
传送门解析:以后再说。。。。代码:#include<bits/stdc++.h>using namespace std;#define ll long long#define re register#define gc getchar#define pc putchar#define cs const#define st staticinl...原创 2018-09-07 19:13:49 · 191 阅读 · 0 评论 -
2018.09.12【JLOI2014】【BZOJ3629】聪明的燕姿(约数和)(DFS)
[传送门](https://www.lydsy.com/JudgeOnline/problem.php?id=3629)---# 解析:首先,我们需要知道一个约数和公式。对于$n= \prod_{i=1}^{t}p_i^{k_i}$,$n$的约数之和(包括$n$和1)为$\prod_{i=1}^{t}\sum_{j=0}^{k_i}p_i^{j}$,所以我们要求的就是所有合法的$n$,使得其约数之和$s$.搜索,由于$\sum_{j=0}^{k_i}p_i^{j}$这原创 2018-09-12 00:24:05 · 169 阅读 · 0 评论 -
2018.09.26【BZOJ4602】【洛谷P4079】【SDOI2016】齿轮(搜索)(图的遍历)
洛谷传送门BZOJ传送门解析:这道题O(V+E)O(V+E)O(V+E)就过了啊。。。然而官方标解是并查集。。。我。。。思路:只要按照图的遍历一边跑一遍验证就行了。DFSDFSDFS比较好写。代码:#include<bits/stdc++.h>using namespace std;#define ll long long#define re regist...原创 2018-09-26 21:49:13 · 153 阅读 · 0 评论 -
2018.11.01【NOIP训练】某种密码(折半搜索)
传送门解析:这道题主要是折半的思想,搜索倒没有那么重要。考虑直接搜索枚举选或不选2402^{40}240是不现实的,那直接把数列分成两半,搜索两个2202^{20}220,这个复杂度是可以接受的,然后把两个拼起来就行了。拼的过程可以考虑用哈希表来实现,也可以一前一后双指针扫一遍。代码:#include<bits/stdc++.h>#include<tr1/un...原创 2018-11-01 14:48:17 · 143 阅读 · 0 评论