ars4me

摘要： 基本介绍模板题目代码实现基本介绍之前没有写过栈 栈是只能在某一端插入和删除的特殊线性表 就像一个桶一样 我们可以用STL 也可以自己写 进栈 top++ 然后 _stack[top]=进栈元素 退栈 可以将退栈后的一个元素赋值到一个地方 top–单调栈 故名思议 就... 阅读全文

摘要： 刚刚看到的 记录一下下面这段话源自int64Ago的博客 int64ago lowbit(n)就是把n的二进制的高位1全部清空，只留下最低位的1,比如10的二进制是1010,则lowbit(n)=lowbit(1010)=0010(2进制)，比较普遍的实现方法lowb... 阅读全文

摘要： 基本介绍模板题目代码实现基本介绍KMP（Knuth-Morris-Pratt算法）是最常用的字符串匹配算法之一。它以三个发明者命名。 KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是用一个next数组，记录模式串... 阅读全文

摘要： 基本介绍模板题目代码实现基本介绍Tarjan离线算法 这里用来做最近公共祖先 本来是想写一下Tarjan的做法 但是这个博客太好了（Vendetta BlogsJVxie的个人博客） 放这里一起学习吧模板题目题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最... 阅读全文

摘要： 今天成为神牛了 继续努力啊哈哈哈哈哈 阅读全文

摘要： 存一个OJ上看到的输出优化inline void write(int n){ if(n=10){ write(n/10); } putchar((n%10)+'0'); return;}//COYG 还是多码几遍就好了 ... 阅读全文

摘要： 连续打卡100天！而且大吉 真好 阅读全文

摘要： 由Qiu.YF提供读入优化代码 多码几遍就会了#include#include#include using namespace std; #define in = read() typedef long long ll; const ll si... 阅读全文

摘要： C++的STL中提供了有关队列的东西 很方便 作为一个懒人既然有现成的 肯定就不会手写了…首先都需要打头文件queue FIFO队列是先进先出的 就好像排队一样 STL定义FIFO队列queue变量名//可用类型 int char data等等优先队列的话是有优先级存... 阅读全文

摘要： 啊 写这个模板是源于一个悲伤的考试…基本介绍模板题目代码实现基本介绍快速幂就是快速计算一个数的多少次幂 意思很好理解 思路就是 n^k拆成 n^k/2*n^k/2 说一下优化：当我们知道了n^k/2的时候 就不用再去递归求另一个n^k/2 直接存一下就好核心代码int... 阅读全文