- 博客(3)
- 收藏
- 关注
原创 Bi-shoe and Phi-shoe
买竹子欧拉筛素数,然后做一个标记,对每次输入就可以直接对应下标查找加加了。每个i找一个数的欧拉值大于等于i,这个数一定是位于i的右半轴的离他最近的那个素数。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+1000;int a[maxn],v[maxn],p[10...
2018-04-25 13:59:16
110
原创 搜索入门
emmmm我学了搜索入门了,看视频学的那种,其实我原来也学过,真的菜的一比,哭唧唧。怎么讲,搜索其实就是从一个状态转到另一个状态,暴力寻找所有状态。dfs是深度优先,用递归完成,但是深度无下限时不可用;bfs是广度优先,用队列完成,但是广度无限也不可用。emmm视频里说,好多题都可以用搜索,但是会超时,毕竟搜索本质是暴力。上周西安小姐姐给我dfs暴力打了个表,表还打错了,因为有环,哇想
2017-11-06 08:31:17
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人