![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
NR-NightRaven
。。。。。。
展开
-
【CSP2019准备】树状数组
还剩四天想重新学树状数组的起因是洛谷P1966其实这题和树状数组关系不大,只是求逆序对的时候要用到,反正之前不会,就去看了一下,我本来因为会线段树所以基本没有学树状数组,但树状数组的常数更小,用起来也更方便,所以记录下来。基础名为lowbit的函数,设k为x的最低位的1,那么lowbit可以算出2^(k-1)。具体数学证明我也不会,总之记下来就行了。inline int lowbit(...原创 2019-11-11 15:47:22 · 181 阅读 · 0 评论 -
Treap模板+Treap介绍。。。
reap 是一种平衡树。Treap 发音为[ ]。这个单词的构造选 取了 Tree(树)的前两个字符和 Heap(堆)的后三个字符,Treap = Tree + Heap。顾名思义,Treap 把 BST 和 Heap 结合了起来原创 2017-07-23 23:37:38 · 417 阅读 · 0 评论 -
【全网最高端】中缀表达式转为后缀表达式以及求值(可用于负数,阶乘,高精度)
代码里有注释。。。直接上代码。。。#include<bits/stdc++.h>#define rep(i,k,n) for(int i=k;i<=n;i++)#define per(i,n,k) for(int i=n;i>=k;i--)#define pii pair<int,int>#define pb push_back#define mp ...原创 2018-10-17 09:31:47 · 910 阅读 · 0 评论 -
【模板】AC自动机(洛谷3808&洛谷3796)
清明时节雨纷纷,省选只能当路人。最近在狂补算法,AC自动机还是比较难理解。找到了洛谷日报上比较容易理解的版本,才勉强理解。https://www.luogu.org/blog/42196/qiang-shi-tu-xie-ac-zi-dong-ji千万记得前置技能trie树和KMP!我博客里也有有关KMP的感想。(顺带安利一发https://www.cnblogs.com/NightRa...原创 2019-03-19 21:11:07 · 227 阅读 · 0 评论 -
【模板】KMP与MP的区别(洛谷P3375)
学KMP的时候巨佬说我这写的是MP,仔细去查了查资料,才发现了区别。洛谷这道题用KMP是解决不了的,KMP的nxt数组和MP的nxt数组略有不同。https://www.cnblogs.com/yjiyjige/p/3263858.html这位大佬写的过程很清楚,但是程序不是怎么看得懂,而且实际放到洛谷的题上测应该也是过不了的(应该。直接放程序8#include<bits/stdc...原创 2019-03-18 19:49:31 · 457 阅读 · 0 评论