摘要:
写在前面 看洛谷网课学的 规定字母的加重字体为一个数列,如$a$的加重字体为$\mathbf a$,$\mathbf a$即为一个数列 博猪现在的水平,不足以继续往下学习了,所以……咕咕咕 我一定会更新哒! 多项式 多项式的定义 一个环$R$上的关于$x$的多项式可以写作 \(A(x)=\sum\l 阅读全文
摘要:
来打酱油的翘课高一小朋友 阅读全文
摘要:
$gyh$永远滴神! 阅读全文
摘要:
瞎搞 阅读全文
摘要:
欧拉函数的积性证明 欧拉函数即$\varphi$函数 以下两段是从大佬那里淘来的证明 同样的,\(t\perp nm\Leftrightarrow t\perp n,t\perp m\Leftrightarrow(t\bmod n)\perp n,(t\bmod m)\perp m\),所以每个 $ 阅读全文
摘要:
扩展欧几里得算法 以前写的= = 现在发的原因是 懒得写博客= = \(ax+by=\gcd(a,b)\) 求满足等式的整数解$x,y$ 假设$a>b$ 假设有一组合法解为$x_1,y_1$,则有$ax_1+by_1=gcd(a,b)$ 由欧几里得算法(\(\gcd(a,b)=\gcd(b, a\% 阅读全文
摘要:
Lucas定理(卢卡斯定理) $\text$定理是用于求 \(C^m_n\% p\) 的一种算法。 定理 当$p$为素数时,有$C_ \equiv C_{n%p}{m%p}\times C_{n/p}^{m/p}(\text\ p)$ 证明 设$n = s\times p + q,m = t \ti 阅读全文
摘要:
万年不更博主更博了 阅读全文
摘要:
$$\large\text{后 缀 “树" 组}$$ 阅读全文
摘要:
二分图学习笔记 定义 二分图又称二部图,是图论中的一种特殊模型,英文名叫 Bipartite graph。 二分图的节点由两个集合组成,且两个集合内部没有边。 百度的定义: 设$G=(V,E)$是一个无向图,如果顶点$V$可分割为两个互不相交的子集$(A,B)\(,并且图中的每条边\)(i,j)$所 阅读全文
摘要:
自创第一题 题目背景 最好的朋友在身边,最爱的人就在对面. 自爱情公寓拆迁已经过去十多年…… 多年过后,曾经爱情公寓的每个人都成为了自己想成为的样子,一菲成为了著作等身的大教授兼弹一闪道馆馆主,小贤主持的新《你的太阳我的心》大火,咖喱酱成为了娱乐圈配音界的扛把子,子乔和美嘉把事业做大了,成为了人生赢 阅读全文
摘要:
做网络流,建图是关键 之前做的,现在全忘了,重做+写题解 下面这张图来自 xseventh 问题编号 问题名称 问题模型 转化模型 完成情况 1 飞行员配对方案问题 二分图最大匹配 网络最大流 已完成 2 太空飞行计划问题 最大权闭合图 网络最小割 已完成 3 最小路径覆盖问题 有向无环图最小路径覆 阅读全文
摘要:
且视他人之疑目如盏盏鬼火,大胆地去走你的夜路. 阅读全文
摘要:
Something About Online Safety. 阅读全文
摘要:
OI界中经常用到的二分和不是很常用的三分 阅读全文