椰萝Yerosius的博客

摘要： 本小蒟蒻看到貌似没有人用C++11的std::hash，在此发(shui)一篇题解 #include<bits/stdc++.h> using namespace std; using ll=long long; const int MAX=1e4+10; hash<string> hash_s; 阅读全文

摘要： 树状数组(二叉索引树) 树状数组的核心思想：分治。将数组以二叉树的逻辑结构进行组织。树状数组巧妙的利用了下标的二进制特性，以维护区间信息。 树状数组并非一棵真正的二叉树，以二叉树的存储结构进行组织的为线段树。 lowbit \texttt{lowbit} lowbit操作：获取整数最低位的1的位置。 阅读全文

摘要： BFS板子题，但有坑点需要注意，以此纪念一下本人发生双重事故之后的第一道题。 #include<bits/stdc++.h> using namespace std; const int MAX=300+10; struct node{ int x,y,t; bool v; }m[MAX][MAX] 阅读全文

摘要： 素数筛 暴力筛 bool prime(int n){ if(n<2) return 0; for(int i=2;i<=sqrt(n);i++){ if(!(n%i)) return 0;//遇到不是1的约数则不是素数，注意运算符优先级问题 } return 1; } 埃式筛 欧拉筛 阅读全文

摘要： GCD(最大公约数) 欧几里得算法(辗转相除法) 原理 if(a%b==0) GCD=b else GCD=b%(a%b) 设 a ≥ b a\ge b a≥b： 若 a m o d b = = 0 a\mod b==0 amodb==0，则 g c d ( a , b ) = = b gcd(a, 阅读全文

摘要： STL容器的基础应用 注：本文中所有可选参数(包括可选模板参数、可选构造函数参数)均在其之后标注* STL容器做形参时，默认情况下仍为按值传递。若需按址传递，可在形参中传递STL容器的引用，或使用指向STL容器的指针，或使用模板参数推导结合传引用。 序列容器 序列容器可接受的数据类型有基类型、序列容 阅读全文

摘要： STL迭代器的应用 迭代器的定义方法： 类型作用定义方式正向迭代器正序遍历STL容器容器类名::iterator 迭代器名常量正向迭代器以只读方式正序遍历STL容器容器类名::const_iterator 迭代器名反向迭代器逆序遍历STL容器容器类名::reverse_iterator 迭代器名常量 阅读全文

摘要： N N N皇后问题(P1219) 在 n × n n\times n n×n大小的棋盘上给出 n n n个皇后，寻找使得所有皇后不同处一行、一列或一条斜线上的摆放方案总数。 本题难点在于考虑剪枝条件： 对广度进行剪枝(列)对副对角线进行剪枝： i + j i+j i+j对主对角线进行剪枝： i − 阅读全文

摘要： Markdown基础 引言 Markdown是一种轻量级的文本标记语言，基于“内容才是本质”的理念进行设计，排版格式简洁自然，让创作者将更多时间集中在内容创作而非排版上。Markdown在当今世界上应用非常广泛，说明文档、开发文档排版等都离不开Markdown的身影，是当今程序员必会的标记语言之一， 阅读全文

摘要： 基础排序算法(基于暴力的排序算法) 排序本质：逐步减少逆序对 在基础排序算法中，将待排序序列分为相对有序区与相对无序区。 每次遍历到数组末尾称为一轮。 冒泡排序(无序区-有序区, O ( n 2 ) O(n^2) O(n2),稳定,就地) 算法流程：在每轮中逐个比较相邻项，并将相对最值置后。因此在每 阅读全文