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

摘要：插值/se 阅读全文

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

摘要：组合/se 阅读全文

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

摘要：知识点: 线性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 阅读(179) 评论(0) 推荐(0) 编辑

「笔记」DP从入土到入门

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

posted @ 2020-06-13 17:53 Luckyblock 阅读(1479) 评论(17) 推荐(5) 编辑

「笔记」可持久化线段树

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

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

「笔记」旋转 Treap

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

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

「笔记」FHQ-Treap

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

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

「笔记」二叉搜索树

摘要：小trick 阅读全文

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

「笔记」莫比乌斯反演

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

posted @ 2020-04-07 17:41 Luckyblock 阅读(1189) 评论(12) 推荐(4) 编辑

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

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

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

「网络流」网络流24题

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

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

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

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

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

序列动态DP讲稿

摘要：直播翻车阅读全文

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

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

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

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

「笔记」二分图

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

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

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

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

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

「笔记」树的直径

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

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

「状压DP」P1896 [SCOI2005]互不侵犯

摘要：知识点: 状压DP 原题面发现 $n,m \le9$ ,又要求方案数 , 就知道这必然是个状压了. 分析题意: 一些性质: 对于每一行的棋子摆放情况 , 只会被相邻的两行棋子所影响对于两行棋子能否相邻 , 处理方式较麻烦但是 $n,m\le 9$ , 状态数较少 , 可以预处理出所有阅读全文

posted @ 2019-10-08 14:57 Luckyblock 阅读(97) 评论(1) 推荐(0) 编辑

「数论」数论题目选讲笔记

摘要：数数数！阅读全文

posted @ 2019-10-07 16:06 Luckyblock 阅读(334) 评论(1) 推荐(1) 编辑

Luckyblock

身与华落，心将香飞

随笔分类 - 知识笔记

公告