Loceaner's Blog

摘要： 来打酱油的翘课高一小朋友 阅读全文

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