2023年7月10日
cdq分治学习笔记
摘要： title: cdq分治学习笔记 date: 2023-07-05 21:22:17 tags: 学习笔记 cover: https://i.imgloc.com/2023/07/05/VmkNPL.jpeg 做着做着 cdq 分治的题发现自己太菜了写不出来题 XD，所以来写写学习笔记。 # CDQ 阅读全文
posted @ 2023-07-10 18:40 crimson000 阅读(18) 评论(0) 推荐(0) 编辑
计数杂题
摘要： title: 计数杂题 date: 2023-07-08 19:40:04 tags: 题集 cover: https://gitcode.net/crimson000000/picture/-/raw/blog_pic/98d8873a2eccffe3ceba78694d715132.jpg 搞一 阅读全文
posted @ 2023-07-10 18:40 crimson000 阅读(7) 评论(0) 推荐(0) 编辑
斜率优化dp学习笔记
摘要： title: 斜率优化dp学习笔记 date: 2023-06-27 09:06:47 tags: 学习笔记 cover: https://i.imgloc.com/2023/06/27/VNgMYQ.jpeg # 前置知识 单调队列优化 dp，计算几何基础知识，小学数学。 # 斜率优化 在 dp 阅读全文
posted @ 2023-07-10 18:39 crimson000 阅读(8) 评论(0) 推荐(0) 编辑
NOIP2013-2023题解
摘要： title: NOIP2013-2023题解 date: 2023-06-12 21:24:37 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/jpeg/9f3e2443fc9d396c24bff395564565db.jpg ~~本 阅读全文
posted @ 2023-07-10 18:39 crimson000 阅读(158) 评论(0) 推荐(0) 编辑
CF1545D-题解
摘要： title: CF1545D 题解 date: 2023-06-05 19:36:13 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/bdf79fcf8026aae582a32911c942c8b0.jpg [题目链接]( 阅读全文
posted @ 2023-07-10 18:39 crimson000 阅读(5) 评论(0) 推荐(0) 编辑
树相关题目整理
摘要： title: 树相关题目整理 date: 2023-06-18 07:38:29 tags: 总结 cover: https://i.imgloc.com/2023/06/18/VjywIz.jpeg 找了一些之前集训的题，还有一部分是 lyt 推荐的题目。因为发现自己树相关的题目太菜了，只能整理整 阅读全文
posted @ 2023-07-10 18:39 crimson000 阅读(12) 评论(0) 推荐(0) 编辑
组合数学总结
摘要： title: 组合数学总结 date: 2023-06-07 07:22:17 tags: 总结 cover: https://gitcode.net/crimson000000/picture/-/raw/blog_pic/98d8873a2eccffe3ceba78694d715132.jpg 阅读全文
posted @ 2023-07-10 18:39 crimson000 阅读(50) 评论(1) 推荐(0) 编辑
AT-abc214-g题解
摘要： title: AT_abc214_g题解 date: 2023-05-30 21:12:20 tags: 题解 cover: https://i.imgloc.com/2023/05/30/Vt18Rz.jpeg # 题目描述 给定两个排列 $p, q$，要求统计满足 $\forall i, r_i 阅读全文
posted @ 2023-07-10 18:38 crimson000 阅读(8) 评论(0) 推荐(0) 编辑
Largest-Smallest-Cyclic-Shift题解
摘要： title: Largest Smallest Cyclic Shift题解 date: 2023-06-05 11:22:16 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/f7e83305150ed53be7ccf88 阅读全文
posted @ 2023-07-10 18:38 crimson000 阅读(18) 评论(0) 推荐(0) 编辑
P3599题解
摘要： title: P3599题解 date: 2023-05-29 10:58:58 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/jpeg/068aa04808f99c146d186a4b1006ffef.jpg 本题是一道比较典的构造 阅读全文
posted @ 2023-07-10 18:38 crimson000 阅读(14) 评论(0) 推荐(0) 编辑
CF1421E题解
摘要： title: CF1421E题解 date: 2023-05-25 21:06:45 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/5558d2c6085f80d3cfeade810d7aa417.jpg [题目链接](h 阅读全文
posted @ 2023-07-10 18:38 crimson000 阅读(7) 评论(0) 推荐(0) 编辑
P4016题解
摘要： title: P4016题解 date: 2023-05-22 14:05:46 tags: 题解 cover: https://d-sketon.top/img/backimg/bg23.jpg 本题是一个比较经典的问题（环形均分纸牌问题），我也不知道为什么它在网络流 24 题里面出现。但是作为一 阅读全文
posted @ 2023-07-10 18:37 crimson000 阅读(5) 评论(0) 推荐(0) 编辑
PAM学习笔记
摘要： title: PAM学习笔记 date: 2023-05-21 17:21:19 tags: 学习笔记 cover: https://d-sketon.top/img/backimg/bg20.jpg # PAM 回文树（又称回文自动机 $\texttt{PAM}$），是一种可以高效解决大部分回文串 阅读全文
posted @ 2023-07-10 18:37 crimson000 阅读(5) 评论(0) 推荐(0) 编辑
P2886题解
摘要： title: P2886题解 date: 2023-05-15 16:18:46 tags: 题解 cover: https://d-sketon.top/img/backimg/bg9.jpg # 题目大意 给定起点 $S$ 和终点 $T$，求从起点到终点**恰好**经过 $N$ （$N$ 给定） 阅读全文
posted @ 2023-07-10 18:37 crimson000 阅读(29) 评论(0) 推荐(0) 编辑
立体几何八大定理
摘要： title: 立体几何八大定理 date: 2023-05-15 14:27:17 tags: 文化课 cover: https://d-sketon.top/img/backimg/bg13.jpg # 线面平行 判定定理：平面外一条直线与平面内一条直线平行，则这条直线和这个平面平行。 符号语言： 阅读全文
posted @ 2023-07-10 18:36 crimson000 阅读(140) 评论(0) 推荐(0) 编辑
网络流学习笔记
摘要： title: 网络流学习笔记 date: 2023-05-11 08:28:29 tags: 学习笔记 cover: https://d-sketon.top/img/backimg/bg6.jpg # 网络流 ## 基本概念 （from OIwiki） 网络：有向图 $G = (V, E)$，其中 阅读全文
posted @ 2023-07-10 18:36 crimson000 阅读(6) 评论(0) 推荐(0) 编辑
十二重计数法
摘要： title: 十二重计数法 date: 2023-05-13 16:04:50 tags: 题解 cover: https://d-sketon.top/img/backimg/bg27.jpg [题目地址](https://www.luogu.com.cn/problem/P5824) 十二重计数 阅读全文
posted @ 2023-07-10 18:36 crimson000 阅读(38) 评论(0) 推荐(0) 编辑
多项式全家桶
摘要： title: 多项式全家桶 date: 2023-05-10 18:29:25 tags: 学习笔记 cover: https://d-sketon.top/img/backimg/bg10.jpg # 多项式基本运算 这个博客主要用来放一些多项式的运算的板子，大部分都来自于洛谷。 ## 多项式乘法 阅读全文
posted @ 2023-07-10 18:36 crimson000 阅读(10) 评论(0) 推荐(0) 编辑
淀粉质学习笔记
摘要： title: 淀粉质学习笔记 date: 2023-05-09 20:10:48 tags: 学习笔记 cover: https://d-sketon.top/img/backimg/bg12.jpg # 点分治 序列上的操作可以用很多方式维护，线段树树状数组平衡树啥的，但是如果~~毒瘤~~出题人把 阅读全文
posted @ 2023-07-10 18:35 crimson000 阅读(9) 评论(0) 推荐(0) 编辑
莫队
摘要： title: 莫队 date: 2023-05-09 17:19:24 tags: 学习笔记 cover: https://d-sketon.top/img/backimg/bg16.jpg # 莫队 在此膜拜莫涛大佬以及同机房的莫队@Zkl21 。 ## 普通莫队 先来考虑一个极其简单的问题： ` 阅读全文
posted @ 2023-07-10 18:35 crimson000 阅读(9) 评论(0) 推荐(0) 编辑