昵称很长很长真是太好了

未归档

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

全部文章 / 未归档（共14篇）

欧拉筛筛法求素数及其例题时间复杂度O(n) 来自专栏

埃式筛法尽管不错，但是确实做了许多无用功，某个数可能会被重复的筛好几次，欧拉筛解决了这个方法，下面为代码：注意理解if(i%prim[j]==0) break;大佬讲的不错的博客，我就不做复读机了。点我传送 void ispirm(){ int cnt=0; memset(visit...

2020-06-15

0 720

蒟蒻的第一篇博客CF1041C Coffee Break（二分+贪心+set）来自专栏

CF1041C Coffee Break（二分+贪心+set）描述 Recently Monocarp got a job. His working day lasts exactly mm minutes. During work, Monocarp wants to drink coffe...

2020-05-28

0 558

求一个数的因子个数/因子和/质因子 C/C++实现来自专栏

求一个数的因子个数时间复杂度O√n ll get_number(ll x){ ll num=0; for(ll i=1;i*i<=x;i++){ if(x%i==0) num+=2; if(i*i==x) num+=1; } ...

2020-05-28

0 1411

二叉树（先序遍历，中序遍历，后序遍历，求最大值，求树的高度）（代码详解）（c/c++实现）来自专栏

主要是方便以后取用直接上代码了，代码中有注释因为这些操作几乎都与递归有关，所以建议先巩固好递归的知识 #pragma GCC optimize(3,"Ofast","inline") #include <iostream> #include ...

2020-05-28

0 664