知识笔记 - 随笔分类(第4页) - Luckyblock

「笔记」反演

摘要：反演/se 阅读全文

posted @ 2020-08-03 11:30 Luckyblock 阅读(498) 评论(2) 推荐(1)

「笔记」斯特林数及斯特林反演

摘要：特林/se 阅读全文

posted @ 2020-08-03 09:07 Luckyblock 阅读(953) 评论(6) 推荐(4)

「笔记」容斥原理

摘要：容斥/se 阅读全文

posted @ 2020-08-02 18:31 Luckyblock 阅读(362) 评论(0) 推荐(0)

「笔记」拉格朗日插值

摘要：插值/se 阅读全文

posted @ 2020-08-02 15:00 Luckyblock 阅读(616) 评论(0) 推荐(1)

「笔记」组合数学

摘要：组合/se 阅读全文

posted @ 2020-08-01 22:27 Luckyblock 阅读(291) 评论(6) 推荐(1)

「排列最长公共子序列」P1439 【模板】最长公共子序列

摘要：知识点: 线性DP，LCS，LIS 原题面题目要求: 给定 $1,2,\dots n$ 的两个排列 $a,b$，求其最长公共子序列。 $n\le 10^5$ 分析题意算法一有一个极其显然的做法。设 $f_{i,j}$ 为，$a$ 中匹配到第$i$ 位，$b$ 中匹配到阅读全文

posted @ 2020-06-14 09:45 Luckyblock 阅读(190) 评论(0) 推荐(0)

「笔记」DP从入土到入门

摘要：本文较大，请谨慎打开！阅读全文

posted @ 2020-06-13 17:53 Luckyblock 阅读(1784) 评论(17) 推荐(6)

「笔记」可持久化线段树

摘要：Q：什么时候需要可持久化？ A：想建一车线段树但是建不下的时候。阅读全文

posted @ 2020-05-01 10:54 Luckyblock 阅读(799) 评论(3) 推荐(2)

「笔记」旋转 Treap

摘要：没有氟化氢我要死了阅读全文

posted @ 2020-05-01 09:42 Luckyblock 阅读(180) 评论(0) 推荐(1)

「笔记」FHQ-Treap

摘要：氟化氢永远滴神阅读全文

posted @ 2020-04-30 11:32 Luckyblock 阅读(736) 评论(2) 推荐(1)

「笔记」二叉搜索树

摘要：小trick 阅读全文

posted @ 2020-04-28 08:45 Luckyblock 阅读(219) 评论(1) 推荐(1)

「笔记」莫比乌斯反演

摘要：啊啊啊啊啊弱受灵梦好可爱啊啊啊啊啊阅读全文

posted @ 2020-04-07 17:41 Luckyblock 阅读(3106) 评论(16) 推荐(11)

「笔记」整除(数论)分块

摘要：莫比乌斯反演必须基础知识阅读全文

posted @ 2020-04-01 17:46 Luckyblock 阅读(2356) 评论(4) 推荐(4)

「网络流」网络流24题

摘要：$$"24" << 24$$ 阅读全文

posted @ 2020-03-07 22:03 Luckyblock 阅读(352) 评论(5) 推荐(0)

「最大子段和系列」GSSX - Can you answer these queries I ~ ? (持续更新...)

摘要：$$\text{西安毒案叔}$$ 阅读全文

posted @ 2020-01-04 21:47 Luckyblock 阅读(388) 评论(3) 推荐(0)

序列动态DP讲稿

摘要：直播翻车阅读全文

posted @ 2019-12-31 21:56 Luckyblock 阅读(407) 评论(3) 推荐(1)

「分块」LibreOJ 数列分块入门 1 ~ ⑨

摘要：$$\large\text{块乐}$$ 阅读全文

posted @ 2019-12-28 20:34 Luckyblock 阅读(553) 评论(7) 推荐(1)

「笔记」二分图

摘要：关于二分图的一些浅显的东西阅读全文

posted @ 2019-11-07 17:58 Luckyblock 阅读(392) 评论(2) 推荐(2)

「分层图最短路」P4822 [BJWC2012]冻结

摘要：知识点:分层图,最短路原题面车万题面好评题目要求 : 给定一张 $n$个点的图 , 边有边权给定操作 : 使一边的权值变为原边权的一半一条边只能进行一次操作 n $\le 50$ , 操作次数 $\le 50$ 分析题意 : 很显然的分层图问题分层图 ,顾名思义, 即建立阅读全文

posted @ 2019-10-21 20:02 Luckyblock 阅读(129) 评论(1) 推荐(1)

「笔记」树的直径

摘要：关于树的直径阅读全文

posted @ 2019-10-16 17:00 Luckyblock 阅读(586) 评论(0) 推荐(2)

Luckyblock

身与华落，心将香飞

随笔分类 - 知识笔记

公告