刘子闻

摘要： 目录 0 前导知识 离散化 1 分块入门 1.1 区间最大值，单点修改 1.2 区间加法，单点查询 1.3 区间加法，区间内小于x元素个数 2 莫队 2.1 莫队入门 2.2 回滚莫队 0 前导知识 离散化 一、基本思想 数据离散化是一个非常重要的思想。 为什么要离散化?当以权值为下标的时候，有时候 阅读全文

摘要： ``` #include #include #include #include using namespace std; const int N=6e5; int n,m,s,t,tot=0,f[N][20],d[N],ver[2*N],Next[2*N],head[N]; queue q; void add(int x,int y) { ver[++tot]=y,Next[tot]=head[x 阅读全文

摘要： 字符串操作 1 拼数 LGP1012 题解 string类型不会真是个事啊，多个字符串开char也不是事啊... 思想很简单，如果$A+B include include include include using namespace std; string a[30]; int n; int ma 阅读全文

摘要： 高精度 1 高精度加法 LGP1601 啥也不说，直接上代码 2 数楼梯 LGP1255 题解 斐波那契数列+高精度，基本上没什么改动 3 $B$进制星球 LGP1604 题解 其实就是一个万能的高精度，$B$进制就是逢$B$进1，以前的$\mod 10$、÷10都变成$\mod B$，剩下的和高精 阅读全文

摘要： 本博客已转存 详情请去到图论专题 链式前向星与vector 基本实现 #include <cstdio> struct node{ int to,next,val; }edge[N]; void add(int x,int y,int val1){ e[cnt]=(node){y,head[x],v 阅读全文

摘要： 知识点目录 1 模拟 模拟是对真实事物或者过程的虚拟。模拟要表现出选定的物理系统或抽象系统的关键特性。模拟的关键问题包括有效信息的获取、关键特性和表现的选定、近似简化和假设的应用，以及模拟的重现度和有效性。可以认为仿真是一种重现系统外在表现的特殊的模拟。(来自百度百科) 顾名思义，模拟就是我们去用代 阅读全文

摘要： 数据结构 知识点目录 1 栈 栈：先进后出，每次加入栈顶，每次从栈顶弹出 2 队列 队列：先进先出，每次加入队尾，每次从队首弹出 双端队列 就是栈+队列 由于存在stl，所以就不仔细讲实现了 其实就是用一个指针和一个数组模拟上述过程 双端队列需要两个指针和一个数组 3 优先队列（堆） 堆是一个非常好 阅读全文

摘要： 搜索 第一天集训，全程一脸懵...还要继续加油！搜索这部分（自认为）比较难理解，所以还是要多做题多思考。 知识点目录 1 深度优先搜索（DFS） 基本思想 为了求得问题的解，先选择某一种可能情况向前（子结点）探索，在探索过程中，一旦发现原来的选择不符合要求，就回溯至父亲结点重新选择另一结点，继续向前 阅读全文

摘要： ### 1 全排列 ### 2 01背包 ### 3 自然数拆分 ### 4 页码统计 ### 5 汉诺塔 阅读全文

摘要： ```#include #include #include #include using namespace std;int f1(int x){ if(x>9999){ return x; } return f1(x*2-1);}long long quick_pow(long long a,long long b){ if(b==0) return a; else if(b%2==0){ ... 阅读全文