Forever Young

摘要: 来打酱油的翘课高一小朋友 阅读全文
posted @ 2020-06-19 20:07 Loceaner 阅读(1025) 评论(26) 推荐(7) 编辑
摘要: $gyh$永远滴神! 阅读全文
posted @ 2020-06-03 18:14 Loceaner 阅读(216) 评论(7) 推荐(1) 编辑
摘要: 回家的诱惑= = 阅读全文
posted @ 2020-05-12 19:13 Loceaner 阅读(194) 评论(10) 推荐(2) 编辑
摘要: 瞎搞 阅读全文
posted @ 2020-04-29 07:36 Loceaner 阅读(841) 评论(14) 推荐(6) 编辑
摘要: 莫比乌斯反演前置芝士 阅读全文
posted @ 2020-04-27 11:00 Loceaner 阅读(1227) 评论(2) 推荐(3) 编辑
摘要: 莫比乌斯反演前置芝士 阅读全文
posted @ 2020-04-27 10:17 Loceaner 阅读(1332) 评论(0) 推荐(2) 编辑
摘要: 欧拉函数的积性证明 欧拉函数即$\varphi$函数 以下两段是从大佬那里淘来的证明 同样的,\(t\perp nm\Leftrightarrow t\perp n,t\perp m\Leftrightarrow(t\bmod n)\perp n,(t\bmod m)\perp m\),所以每个 $ 阅读全文
posted @ 2020-04-26 11:27 Loceaner 阅读(955) 评论(1) 推荐(0) 编辑
摘要: 扩展欧几里得算法 以前写的= = 现在发的原因是 懒得写博客= = \(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\% 阅读全文
posted @ 2020-04-22 11:07 Loceaner 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-04-21 17:34 Loceaner 阅读(338) 评论(2) 推荐(0) 编辑
摘要: 万年不更博主更博了 阅读全文
posted @ 2020-04-13 18:58 Loceaner 阅读(252) 评论(6) 推荐(0) 编辑
摘要: $$\large\text{后 缀 “树" 组}$$ 阅读全文
posted @ 2020-03-03 09:22 Loceaner 阅读(1307) 评论(6) 推荐(1) 编辑
摘要: 二分图学习笔记 定义 二分图又称二部图,是图论中的一种特殊模型,英文名叫 Bipartite graph。 二分图的节点由两个集合组成,且两个集合内部没有边。 百度的定义: 设$G=(V,E)$是一个无向图,如果顶点$V$可分割为两个互不相交的子集$(A,B)\(,并且图中的每条边\)(i,j)$所 阅读全文
posted @ 2020-02-27 21:53 Loceaner 阅读(950) 评论(0) 推荐(1) 编辑
摘要: 自创第一题 题目背景 最好的朋友在身边,最爱的人就在对面. 自爱情公寓拆迁已经过去十多年…… 多年过后,曾经爱情公寓的每个人都成为了自己想成为的样子,一菲成为了著作等身的大教授兼弹一闪道馆馆主,小贤主持的新《你的太阳我的心》大火,咖喱酱成为了娱乐圈配音界的扛把子,子乔和美嘉把事业做大了,成为了人生赢 阅读全文
posted @ 2020-02-20 19:32 Loceaner 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 做网络流,建图是关键 之前做的,现在全忘了,重做+写题解 下面这张图来自 xseventh 问题编号 问题名称 问题模型 转化模型 完成情况 1 飞行员配对方案问题 二分图最大匹配 网络最大流 已完成 2 太空飞行计划问题 最大权闭合图 网络最小割 已完成 3 最小路径覆盖问题 有向无环图最小路径覆 阅读全文
posted @ 2020-02-14 10:48 Loceaner 阅读(208) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-01-28 17:26 Loceaner 阅读(40) 评论(0) 推荐(1) 编辑
摘要: 且视他人之疑目如盏盏鬼火,大胆地去走你的夜路. 阅读全文
posted @ 2020-01-16 21:44 Loceaner 阅读(3309) 评论(382) 推荐(8) 编辑
摘要: Something About Online Safety. 阅读全文
posted @ 2019-12-26 19:13 Loceaner 阅读(1039) 评论(7) 推荐(1) 编辑
摘要: 深搜的剪枝技巧 阅读全文
posted @ 2019-12-24 15:00 Loceaner 阅读(516) 评论(1) 推荐(1) 编辑
摘要: OI界中经常用到的二分和不是很常用的三分 阅读全文
posted @ 2019-12-19 15:12 Loceaner 阅读(1666) 评论(3) 推荐(0) 编辑
摘要: 如何使用负数下标呢? 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用$z[-50]$就变成了调用$y[0]$ z[-50] = y[0]; 然后这样就可以实现调用啦~ 其实还有一个更暴力的方法:用$map$ $map$是$\log n$的$map$ $uno 阅读全文
posted @ 2019-10-30 16:33 Loceaner 阅读(2494) 评论(9) 推荐(1) 编辑