[置顶] 《吕氏春秋》 GXYZ 分传
摘要： 《吕氏春秋》GXYZ 分传 感谢 hz 提供的封面，在此鸣谢。 HZ 的前作 前作链接 luogu+前作链接 博客园 野史 《吕氏春秋》刘本+《吕氏春秋》（补充/后备资源） 前言 虽然波波离开了 HZ，但到达了 GXYZ。OI 之路不会断裂，《吕氏春秋》也将代代传承。 正文 2024.03.03 这 阅读全文
posted @ 2024-03-10 19:53 DycIsMyName 阅读(857) 评论(24) 推荐(26) 编辑
2025年1月23日
辛普森积分学习笔记
摘要： 辛普森积分学习笔记 定积分 定积分的定义 设函数 f(x) 在区间 [a,b] 上有界，在 [a,b] 中插入若干个分点 a=x0<x1<x2<⋯<xn−1<xn=b把区间 [a,b] 分成 n 个小区间，各小区间的长度依次为 阅读全文
posted @ 2025-01-23 15:17 DycIsMyName 阅读(32) 评论(0) 推荐(0) 编辑
2024年12月30日
《具体数学》阅读笔记
摘要： 《具体数学》阅读笔记 目录《具体数学》阅读笔记1. 常见化简技巧1.1. 基数变换1.2. 待定系数法1.3. 和式和递归式1.3.1. 求和因子1.3.2 扰动法1.3.3 巧用定律与法则 1. 常见化简技巧 1.1. 基数变换 形如 \[\begin{aligned} &f(j)=\alpha_ 阅读全文
posted @ 2024-12-30 22:05 DycIsMyName 阅读(56) 评论(0) 推荐(0) 编辑
2024年12月18日
整体二分学习笔记
摘要： 整体二分学习笔记 谁说这二分老了，这二分太棒了！ 概念 二分适用于答案具有单调性的题目，思路是令 Solve(l,r) 表示二分此问题的答案时，已经知道了 ans∈[l,r]。此时如果有一种手段 check(x) 判断 ans≥x 阅读全文
posted @ 2024-12-18 16:42 DycIsMyName 阅读(93) 评论(0) 推荐(1) 编辑
2024年12月11日
2-sat 学习笔记
摘要： 2-sat 学习笔记 有这样一类问题，有多个变量 a1→n，每个变量的取值范围为 {0,1}，给出 m 条限制条件，形如 (∨i=1kapi=xi)=true 的形式，需要你求解是否有可行 阅读全文
posted @ 2024-12-11 19:13 DycIsMyName 阅读(12) 评论(0) 推荐(0) 编辑
2024年12月10日
凸包学习笔记
摘要： 凸包学习笔记 内容好多啊。 概念 n 个点形成的凸包，指的是在坐标系上这 n 个点构成的包含所有点的，以这 n 个点中的一些为顶点的极小的凸多边形。而一个凸包又由两部分组成，分为上凸壳和下凸壳（其实和凸包区分性不大），可以理解为这个凸多边形的上半部分和下半部分。 常见场景 维 阅读全文
posted @ 2024-12-10 18:13 DycIsMyName 阅读(27) 评论(0) 推荐(0) 编辑
2024年12月1日
插头 dp 学习笔记
摘要： 插头 dp 学习笔记 前置芝士：状态压缩 dp，轮廓线 dp 引入 存在一个 n×m 的棋盘，若使用多米诺骨牌进行覆盖，有多少种方式能不重叠不遗漏的覆盖整个棋盘？ 对于上面的问题，使用状压 \(\text{dp}\ 阅读全文
posted @ 2024-12-01 17:09 DycIsMyName 阅读(26) 评论(0) 推荐(0) 编辑
2024年10月31日
LCT 学习笔记
摘要： LCT 学习笔记 可曾久仰 LCT 大名，可曾听闻 Splay 骂名？ 动态树 对于一棵有 n 个节点的树，如果每个点都有点权，那么求解 x,y 之间的路径上的点权和可以用树链剖分+线段树简单做到。 考虑对于一棵 \( 阅读全文
posted @ 2024-10-31 20:31 DycIsMyName 阅读(24) 评论(0) 推荐(1) 编辑
2024年8月30日
Min_25 筛学习笔记
摘要： Min_25 筛学习笔记 事实上我又学习了一个有点春的筛法。Min_25 筛用于求解积性函数的前缀和，即形如 g(n)=∑i=1nf(i) 形式的函数 g。 众所周知，朴素筛法之所以无法做到低于线性是因为枚举了区间内的 阅读全文
posted @ 2024-08-30 11:02 DycIsMyName 阅读(19) 评论(0) 推荐(0) 编辑
2024年8月1日
Min-Max 容斥学习笔记
摘要： Min-Max 容斥学习笔记 概念 Min-Max 容斥，又称最值反演，是一种对于特定集合，在已知最小值或最大值中一者的情况下，求另一种的算法。首先观察几个式子： \[\max(a)=a\ \max(a,b)=a+b-\min(a,b)\ \max(a 阅读全文
posted @ 2024-08-01 21:09 DycIsMyName 阅读(35) 评论(0) 推荐(0) 编辑
2024年7月30日
位运算卷积学习笔记
摘要： 位运算卷积学习笔记 位运算卷积，即快速沃尔什变换 FWT 和快速莫比乌斯变换 FMT，但事实上最常用的是 FWT，因为 FMT 所求解的内容是 FWT 的子集。 位运算卷积 首先要知道位运算 阅读全文
posted @ 2024-07-30 19:33 DycIsMyName 阅读(33) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示