- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人