随笔分类 - 板子
摘要：爆改了之前文艺平衡树的板子。 [luoguP2710 数列](https://www.luogu.com.cn/problem/P2710) 大致题意： 维护数列，支持 插入、删除、区间翻转、区间覆盖、区间求和、区间最大子段和。 code: （头文件等略） ```cpp const int maxn
阅读全文
摘要：semi-AFO 选手的 DS 记录( 您将在这里见到最垃圾的扫描线写法. ## 1. 面积 扫描线本身还是很好理解的. 偷一张图 (图源 [OI-wiki](https://oi-wiki.org/geometry/scanning/))  { point ans; if(x.
阅读全文
摘要：## 1.图的存储与遍历 ```cpp //链式前向星存储 int cnt,h[maxn]; struct edge{int to,nxt,val;}e[maxm]; void addedge(int u,int v,int val) { e[++cnt]=(edge){v,h[u],val}; h
阅读全文
摘要：字符串算法都好抽象啊…… 1. 字符串哈希 int hash(string s) { int ans=0,l=s.length(); for(int i=0;i<l;i++)ans=(ans*base%mod+(s[i]-'0'+1))%mod; return ans; } 2. 前缀函数 void
阅读全文
摘要：不包括字符串和图论内容。 代码压行警告qwq 如果存在与数据结构有关的经典算法，也会予以列出。 1. 单调队列 luoguP1886 单调队列和单调栈的讲解在这里 const int maxn=1000010; int n,k,cnt,a[maxn],minans[maxn],maxa
阅读全文
摘要：1. 矩阵快速幂、加速数列递推与高斯消元解线性方程组 1. 矩阵模板 struct matrix{int n,m,a[110][110];}; matrix input(int n,int m)//输入矩阵 { matrix A;A.n=n;A.m=m; for(int i=1ll;i<=A.n;i
阅读全文
摘要：FF算法，PP算法算是作为引入，未加任何优化 FF算法 FF算法的时间复杂度与流量有关，是可以hack的。在luogu上~~能取得82分的好成绩~~。 #include <iostream> #include <cstdio> #include <cstring> #include <algorit
阅读全文
摘要：理论方面的内容参见数论整理（理论篇） 1. 快速幂 其实这个不应该算数论？ //递归实现 long long qpow(long long a,long long b,long long mod) { if(b==0)return 1; long long ans=qpow(a
阅读全文
