摘要：
P3383 【模板】线性筛素数 来源:洛谷 https://www.luogu.com.cn/problem/P3383 这题考 [素数筛] ,但数据范围很毒瘤,100%数据n=10^8,意味着只有 [线性筛] 才能AC 以下提供3种素数筛法 ①朴素算法(时间复杂度O(n*sqrt(n)) 1 #i 阅读全文
摘要：
①.所谓宽度优先搜索 宽度优先搜索算法(又称广度优先搜索)是很麻烦最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。 翻译过来 阅读全文
摘要：
①所谓深度搜索 深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTM 阅读全文
摘要：
NOIP2018总结（本文copy自老师文章，如有侵权，请联系删除） 本文原网址：https://www.cnblogs.com/tflsnoi/p/10014760.html 当别的孩子在玩“王者荣耀”时，我们在学习编程；当别的孩子在“吃鸡”游戏时，我们在研究算法；当别的孩子在疲于补课时，我们在算 阅读全文
摘要：
个人经历，不喜勿喷，感谢配合 本人初中生，初一放寒假的时候学校图灵社开编程班培训，我报了名。当时我是一点不了解编程，只是绝对它是个神奇加拉风的装X神器，所以挺感兴趣的，再加上我们班几乎二分之一的人都报了名，激起了我的好胜心，学得还比较认真。后来发现这玩意儿它越学越是上瘾，饭都可以不吃的那种，所以一直 阅读全文
摘要：
原题链接：https://www.acwing.com/problem/content/847/ 通常情况下很难看出这是一道BFS题 或者说看不出怎么表示状态，毕竟它的状态涉及到整个矩阵 但是可以用一种unordered_map 其内部结构为哈希表，查找速度极其高效，但是建立比较费时 因此涉及到查找 阅读全文
摘要：
信息学奥赛一本通c++版在线评测系统：http://ybt.ssoier.cn:8088/ 洛谷：https://www.luogu.com.cn/ 本人用户名：kkksc001 牛客网：https://ac.nowcoder.com/acm/home/708568138 计蒜客：https://w 阅读全文
摘要：
P2671 [NOIP2015 普及组] 求和 1 //(x+z)*(num[x]+num[z])= 2 //(x1+x2)*(y1+y2)+(x1+x3)*(y1+y3)+(x2+x3)*(y2+y3) 3 //=x1*(y1*(n-2)+y1+y2+...+yn) 4 //+x2*(y2*(n- 阅读全文
摘要：
P1463 [POI2001][HAOI2007] 反素数 100%数据时，N<=2e9，即使使用线性的欧拉筛也会TLE 如此大的数据范围，O（1）的时间复杂度都跑不过， 说明要么打表，要么就需要通过计算直接得出答案，而非一个一个数地判断 通过分析，这道题的要求是找出小于等于N的数中 约数个数最多， 阅读全文
摘要：
这两天回头大复习，做了一下洛谷的一道题 知识点是手写快排加分治 P1923 【深基9.例4】求第 k 小的数 自己写的代码交了20篇整才照着题解写出来篇AC的（太屑了 然而还有好多问题没有闹明白 暂且记录一下 1 //AC代码 2 //感觉此题是道玄学题 3 #include <bits/stdc+ 阅读全文
摘要：
P8306 【模板】字典树 1 #include <bits/stdc++.h> 2 using namespace std; 3 int t,n,q; 4 const int maxn=3000005; 5 char s[maxn]; 6 int son[maxn][80],cnt[maxn],i 阅读全文
摘要：
P1886 滑动窗口 /【模板】单调队列 1 //单调队列 2 //最小值为例： 3 //方框从左往右勾选 4 //一个数出现时，其左边元素已经被判断过是否为最小值 5 //若这个数比左边元素小，则其为更优解（数值小且不会先超出方框 6 //则其左边元素有生之年已经没有用了，直接删掉（既生瑜何生亮 阅读全文
摘要：
原题链接 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+5; 4 int n,a[maxn],ans[maxn],sta[maxn]; 5 int tot; 6 int main(){ 7 scanf(" 阅读全文
摘要：
KMP： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+5; 4 char a[maxn],b[maxn],aa[maxn],bb[maxn]; 5 //aa，bb为输入的字符串 6 //为了方便KMP的 阅读全文
摘要：
相关链接：https://www.cnblogs.com/TFLSc1908lzs/p/13531804.html 满分代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,tot; 4 int ans[105][1000005] 阅读全文