椰萝Yerosius的博客

摘要： 单调栈水题，强烈建议本题降黄 #include<bits/stdc++.h> using namespace std; using ll=long long; using tiiii=tuple<int,int,int,int,int>;//height index data ans vector< 阅读全文

摘要： 哈希 key->value，借助离散化的思想对数据进行映射，可视为用value代表原本的key 在C++中，可使用map当做哈希表使用，将std::hash当做哈希函数使用 hash<Typename>name; size_t value=name(key); 数字哈希 哈希函数的设计 方法：直接定 阅读全文

摘要： 字典树(Tire树) 字典树是一种多叉树，又称前缀树。核心思想是利用字符串的公共前缀。 字典树本质是一个森林，通过空的根节点转换成有根树便于研究；从根节点到某一节点路径上的字符连接起来构成完整字符串，完整字符串是由一条链构成；一个节点的所有子节点都具有相同公共前缀。 普通Tire树 struct n 阅读全文

摘要： 本小蒟蒻看到貌似没有人用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 迭代器名常量 阅读全文