摘要：
1.矩阵加减法 1.1矩阵加法 矩阵加法就是把两个矩阵对应的每一项相加，得出答案矩阵.显然，只有同型矩阵才能相加. 例: \[\begin{pmatrix} 1 & 2 \\ 3 & 4 \\ \end{pmatrix} + \begin{pmatrix} 2 & 5 \\ 6 & 1 \\ \en 阅读全文
posted @ 2026-10-18 18:10
beiciqi
阅读(16)
评论(0)
推荐(1)
摘要：
给定一个字符串\(s\)，定义它的\(k\)前缀\(pre_k\)为字符串\(s_{1\dots k}\)，\(k\)后缀\(suf_k\)为字符串\(s_{|s|-k+1\dots |s|}\)，其中\(1\le k\le |s|\). 定义\(Border(s)\)为对于\(i\in [1, | 阅读全文
posted @ 2026-10-17 16:28
beiciqi
阅读(8)
评论(0)
推荐(1)
摘要：
字符串哈希 取一固定值$P$，把字符串$S$看做$P$进制数，并分配一个大于$0$的数值，代表每种字符。取一固定值$Mod$，求出该$P$进制数对的$Mod$余数，作为该字符串的$Hash$值。 注意点： 1、需要给字符分配一个大于$0$的值（比如：如果'A'→0，那么"AA"→0，这样就没法区分了 阅读全文
posted @ 2026-10-17 16:28
beiciqi
阅读(6)
评论(0)
推荐(1)
摘要：
顾名思义，即在树上进行dp，涵盖普通dp（如例题一、三）、各种背包dp（如例题二、四）等。由于树的特殊递归结构，所以与普通dp不同的是，树形dp一般都是递归进行的。 例题 一、洛谷P1352 没有上司的舞会 题目大意 有\(n\)各职员，编号\(1-n\)，他们的关系就像一棵树，父亲节点是儿子节点的 阅读全文
posted @ 2026-10-17 16:27
beiciqi
阅读(6)
评论(0)
推荐(1)
摘要：
题目描述 一张$n$个点的有向图，$n$个奶牛分别从$n$个点出发，每经过一个点答案就$+1$，直到走到之前走过的点，问答案最大是多少。 思路 1.奶牛回到已经过的点后会停止，那么就是进入到了一个环。 2.见到环要缩点，并记录个个环的大小。 3. 点无非就三种： (1)在环内的点，它们的$ans=环 阅读全文
posted @ 2026-10-17 16:27
beiciqi
阅读(5)
评论(0)
推荐(1)
摘要：
有很多需要注意的： 第一种(更好用)： 1.建边时$base=0$（注意$cnt$从1开始） ll cnt=1; void add(ll u,ll v){ e[++cnt].nxt=head[u]; head[u]=cnt; e[cnt].to=v; } 2.遍历时模版写法 for(ll i=hea 阅读全文
posted @ 2026-10-17 16:26
beiciqi
阅读(3)
评论(0)
推荐(1)
摘要：
适用于操作数小，但数组长度大的。 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; const ll maxn=5e6+5; ll n,m,cnt,rt; struct node{ ll ls,rs 阅读全文
posted @ 2026-10-17 16:26
beiciqi
阅读(2)
评论(0)
推荐(1)
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=1e5+5; ll n,m,a[maxn]; struct node{ ll l,r,sum,tag; }d[maxn<<2]; void 阅读全文
posted @ 2026-10-17 16:26
beiciqi
阅读(2)
评论(0)
推荐(1)
摘要：
\(O(n)\)时间复杂度内筛出素数，即每个数只会被筛一遍 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=1e8+5; ll n,q,k,cnt,pri[maxn]; bool isp 阅读全文
posted @ 2026-10-17 16:25
beiciqi
阅读(4)
评论(0)
推荐(1)
摘要：
核心思想: 每一步都把指数分成两半，而相应的底数做平方运算，最后求出的幂结果实际上就是在变化过程中所有当指数为奇数时底数的乘积。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,p; ll ksm(l 阅读全文
posted @ 2026-10-17 16:25
beiciqi
阅读(3)
评论(0)
推荐(1)
浙公网安备 33010602011771号