无名小秃瓢的博客

哇！终于迎来了第⑨篇博客了！今天我们就来学习可爱的素数筛吧。祭出⑨妹，包你学会。（手动滑稽+立flag ）素数筛顾名思义，就是把素数筛出来的一种算法。（成功浪费了你1s时间 ）素数筛1.0（无名史莱姆版）筛法的思想是去除要求范围内所有的合数，剩下的就是素数了，而任何合数都可以表示为素数的乘积，因此如果已知一 个数为素数，则它的倍数都为合数。时间复杂度：O（nlogn）代码实现：...

B 合并果子-优先队列（单一输入）D 合成陨石-优先队列（多组输入）F 瑞瑞的木板-优先队列（合并果子的逆思想）但是实现方法其实是一致的。#include <bits/stdc++.h>int n,x,cut;using namespace std;priority_queue<int,vector<int>,greater<int> ...

队列的基本操作：（1）初始化队列 queue<int>vis,定义一个队列操作代码实现入队vis.push(x)出队vis.pop()判断队列是否为空vis.empty()判断队列中元素的数量vis.size()得到队首元素vis.front()得到队尾元素vis.back()（6）得到队列的队首元素 vis.fr...

栈这块的知识我卡了好久，最终通过洛谷围观大佬学懂了那么一丢丢。感觉培训用到的案例稍微有点难，严重打击了我学习栈知识的积极性（明明是你自己太菜了）栈的定义：利用一组地址连续的存储单元依次自栈底到栈顶存放栈的数据元素。在数组上实现时，栈底位置可以设置在数组的任一个端点，而栈顶是随着插入和删除而变化的，可以用一个整形变量top存放栈顶的指针，数据入栈或出栈时使整形变量 top分别加1或减1。重...

注：本篇写的及其敷衍，用于本人复习用二分算法相信大家都很喜闻乐见吧。详细的二分，三分算法请看这位大佬博客：算法竞赛小专题系列（1）：二分法、三分法使用二分前一定要排序！写题时间！nefu 956 二分查找（模板）1.手写二分#include <bits/stdc++.h>using namespace std;int a[1000010],x,n;int main...

鸽了十多天，我终于记起了我还没写完的寒假acm培训博客，相当于复习啦。这篇主要讲的是初级数论中gcd函数，lcm函数以及快速幂取模的知识。预备知识：%求与符号,a%b=r,a=kb+r| 整除符号,a|b,表示a能整除b,即b=ka,b%a==0 同余符号, 为一个同余式，表示a%c=b%c一、gcd（最大公约数）...

二进制？枚举？二进制枚举？听都没听过。然而在我还没搞懂的时候，大佬们已经AK了。OTR OTR OTRACM培训（大佬鉴赏大赛）真快乐！让我这个小菜鸡先来搞懂什么是二进制枚举吧。一、二进制操作算数位运算：1、与（&）: 对于指定的两个数A=60(0011 1100) B=13(0000 1101) 执行...

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

NEFU OJ 951 二维矩阵最大值#include <iostream>using namespace std;int main(){ int a[10][10],maxi,maxj,n,m,maxx; while(cin >>n>>m) { for(int i=0;i<n;i++) ...

结构体：在储存处理大量不同类型的数据时，数组一般很难直接实现，此时就可以用结构体来解决问题。**练习：**NEFU OJ 1147 谁不及格？#include <bits/stdc++.h>#include <string.h>using namespace std;struct sa{ char name[30]; char xh[20...