Loading

摘要: ### 关于我 HN oier,女,高一,菜的一批。 水平永远只有pj2= ### 链接 [luogu:sheeplittlecloud](https://www.luogu.com.cn/user/308729 "luogu:sheeplittlecloud") [github:sheeplitt 阅读全文
posted @ 2021-11-21 17:06 sheeplittlecloud 阅读(109) 评论(2) 推荐(0) 编辑
摘要: 目录 前言 数论基础 1.1 整除 1.2 带余除法,同余 质数 2.1 唯一分解定理 2.2 质数筛(线性筛) 2.3 欧拉函数 最大公因数/最小公倍数 3.1 辗转相除法 3.2 裴蜀定理 线性同余方程 4.1 费马小定理 4.2 欧拉定理 4.3 逆元 4.4 求解线性同余方程 4.5 中国剩 阅读全文
posted @ 2023-10-23 22:07 sheeplittlecloud 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 省流:T4 60pts 全挂了,一分没有,200 \(\rightarrow\) 140。 除非 ccf 数据出奇迹,否则没有 1= 了。 Day -? 考前去了烈士公园散心,cqx 姐姐好可爱wwww 感觉心态挺平静,考前 2 次模拟赛都挂了分,但是考得都不差,还是有信心的。 Day 1 考场 B 阅读全文
posted @ 2023-10-23 09:27 sheeplittlecloud 阅读(83) 评论(2) 推荐(0) 编辑
摘要: 前言: 觉得自己太颓了,所以写一篇一直更新的博客 大致安排: 每周一,二,四,五考试,周三,六自习,周日玩 周三周六可以学新东西,改题,写学习笔记 反正自己安排好 不要颓废! 觉得要补的东西:图论多写题,补 dp ,重学数论,数据结构多学一些新东西 9.6 今天第一天自习 打算补主席树 9.7 考试 阅读全文
posted @ 2023-09-06 08:18 sheeplittlecloud 阅读(69) 评论(2) 推荐(0) 编辑
摘要: ### 目录 1. 网络流介绍 1.1 一些概念 1.2 网络流整体思路 2. EK 算法 3. dinic 算法 4. 当前弧优化 5. 求二分图最大匹配 6. 费用流 ## 1.网络流介绍 ### 1.1 一些概念 网络流可以抽象为:你有一个自来水厂和很多输水管,和一个目标点,每一个输水管都有一 阅读全文
posted @ 2023-08-06 10:51 sheeplittlecloud 阅读(50) 评论(0) 推荐(0) 编辑
摘要: ### 目录: 1. 单调栈 1.1 概念 1.2 实现 1.3 时间复杂度分析 1.4 应用 2. 单调队列 1.1 概念 1.2 实现 1.3 时间复杂度分析 1.4 应用 3. 习题 ## 1.单调栈 ### 1.1 概念 单调栈为满足单调性的栈结构,栈内元素满足单调性。 ### 1.2 实现 阅读全文
posted @ 2023-07-04 10:42 sheeplittlecloud 阅读(27) 评论(1) 推荐(0) 编辑
摘要: 问为什么这么晚写,是因为 csp 之后电脑被收了 本以为要退役了,结果拿到了 noip 的资格 希望不要再在 noip 上发挥失误 Day -? 停课 whk 寄了,反正中考还有很久 Day -1 打了一天的板子 有点紧张,毕竟第一次这么认真的准备比赛 Day 1 上午和同学猜测考场中的 xzx 什 阅读全文
posted @ 2022-11-14 10:16 sheeplittlecloud 阅读(100) 评论(1) 推荐(1) 编辑
摘要: ### 目录 1. 前言 2. kruskal 最小生成树 3. kruskal 重构树 3.1 建树 3.2 性质 4. 应用 ## 1.前言 应老师要求,来写一篇关于 kruskal 重构树的学习笔记 ## 2. kruskal 最小生成树 在学重构树之前,我们需要了解 kruskal 最小生成 阅读全文
posted @ 2022-09-28 10:56 sheeplittlecloud 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 目录 前言 线段树基础 2.1 定义 2.2 区间操作和懒标记 2.3 一些例题 1.前言 应老师要求,来写一篇关于线段树的学习笔记 2.线段树基础 2.1 定义 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 差不多就长这样子: 我们可 阅读全文
posted @ 2022-09-28 09:25 sheeplittlecloud 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 记录一下: 重构树和主席树建一棵树里 kruskal 重构树里:\(\text{add}(\text{tot},e[i].fr)\); 应为 \(\text{add}(\text{tot},\text{fau})\); 树剖求 LCA 没有树剖 网络流建图 cnt 初值为 \(0\),应为 \(1\ 阅读全文
posted @ 2022-09-27 13:36 sheeplittlecloud 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 目录 行列式 1.1 二阶和三阶行列式 1.2 $n$ 阶行列式 1.3 行列式的性质 1.4 行列式按行 (列) 展开 矩阵 2.1 线性方程组和矩阵 2.2 矩阵的运算 2.3 逆矩阵 2.4 克莱姆法则 2.5 高斯消元 (学一点更一点qwq) ~~痛苦啊啊啊啊,本来就是自学还是拿的垃圾教材, 阅读全文
posted @ 2022-08-10 13:54 sheeplittlecloud 阅读(194) 评论(1) 推荐(0) 编辑