pjykk's Blog

摘要： ## 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 阅读全文

摘要： 感觉自己对这种数据结构理解的一直不是很好…… 于是就有了这一篇。相信所有人都能看懂（ 符号约定： 对于队列，使用[表示队首，使用]表示队尾。 对于栈，使用<表示栈顶，使用]表示栈底。 1. 单调队列 1.1 什么是单调队列 顾名思义，“单调队列”就是队列内元素满足单调性的队列。 比如下面这三个队列： 阅读全文

摘要： 不包括字符串和图论内容。 代码压行警告qwq 如果存在与数据结构有关的经典算法，也会予以列出。 1. 单调队列 $O(n)$ luoguP1886 单调队列和单调栈的讲解在这里 const int maxn=1000010; int n,k,cnt,a[maxn],minans[maxn],maxa 阅读全文

摘要： -1. 本文章中所有函数原型均为C++98的标准。 没有 bitset。 通用的操作 //遍历容器——以vector,map为例 vector<int> vt; map<int,int> mp; for(vector<int>::iterator it=vt.begin();it!=vt.end() 阅读全文

摘要： 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 阅读全文

摘要： 咕咕咕？咕咕咕！ 阅读全文

摘要： 在之前的blog中已经对数论函数进行了简单的介绍，这里对其进行更加深入的讨论。 定义两个数论函数的加法：$({\bf f}+{\bf g})(n)={\bf f}(n)+{\bf g}(n)$ 数乘：$(x{\bf f})(n)=x{\bf f}(n)$ 狄利克雷卷积（用符号$$表示）： 若有${\ 阅读全文

摘要： 后续：数论整理（代码篇） 当然有的证明因为水平所限不是那么的严谨…… ~~要严谨去看数论教科书或者我写的笔记(宣传~~ 编号不一定与代码篇中的一致。 参考资料：可以认为是各道模板的题解 目前这一篇除了n次剩余和积性函数前缀和都已经更完了。 ##1. 快速幂和光速幂 这个不应该算数论（ 快速幂： 快速 阅读全文

摘要： ###4. 简单树形dp 这些是最为简单的树形dp。 一般来说，树形dp是通过子树的dp值推出当前点的dp值。 在这里，我们默认当前节点为u，它的儿子节点为v，树的根为rt。 例题4.1 luoguP1122 最大子树和 状态转移方程：$dp[u]=a[u]+\sum\max{0,dp[v]}$ 然 阅读全文