摘要:
来打酱油的翘课高一小朋友 阅读全文
摘要:
$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界中经常用到的二分和不是很常用的三分 阅读全文
摘要:
如何使用负数下标呢? 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用$z[-50]$就变成了调用$y[0]$ z[-50] = y[0]; 然后这样就可以实现调用啦~ 其实还有一个更暴力的方法:用$map$ $map$是$\log n$的$map$ $uno 阅读全文