随笔分类 -  知识笔记

上一页 1 2 3 4 5 下一页
简单的知识点
「笔记」容斥原理
摘要：容斥/se 阅读全文
posted @ 2020-08-02 18:31 Luckyblock 阅读(345) 评论(0) 推荐(0) 编辑
「笔记」拉格朗日插值
摘要：插值/se 阅读全文
posted @ 2020-08-02 15:00 Luckyblock 阅读(562) 评论(0) 推荐(1) 编辑
「笔记」组合数学
摘要：组合/se 阅读全文
posted @ 2020-08-01 22:27 Luckyblock 阅读(281) 评论(6) 推荐(1) 编辑
「排列最长公共子序列」P1439 【模板】最长公共子序列
摘要：知识点: 线性DP，LCS，LIS 原题面 题目要求: 给定 1,2,…n 的两个排列 a,b，求其最长公共子序列。 n≤105 分析题意 算法一 有一个极其显然的做法。 设 fi,j 为，a 中匹配到第i 位，b 中匹配到 阅读全文
posted @ 2020-06-14 09:45 Luckyblock 阅读(186) 评论(0) 推荐(0) 编辑
「笔记」DP从入土到入门
摘要：本文较大，请谨慎打开！ 阅读全文
posted @ 2020-06-13 17:53 Luckyblock 阅读(1654) 评论(17) 推荐(6) 编辑
「笔记」可持久化线段树
摘要：Q：什么时候需要可持久化？ A：想建一车线段树但是建不下的时候。 阅读全文
posted @ 2020-05-01 10:54 Luckyblock 阅读(669) 评论(3) 推荐(2) 编辑
「笔记」旋转 Treap
摘要：没有氟化氢我要死了 阅读全文
posted @ 2020-05-01 09:42 Luckyblock 阅读(176) 评论(0) 推荐(1) 编辑
「笔记」FHQ-Treap
摘要：氟化氢永远滴神 阅读全文
posted @ 2020-04-30 11:32 Luckyblock 阅读(712) 评论(2) 推荐(1) 编辑
「笔记」二叉搜索树
摘要：小trick 阅读全文
posted @ 2020-04-28 08:45 Luckyblock 阅读(209) 评论(1) 推荐(1) 编辑
「笔记」莫比乌斯反演
摘要：啊啊啊啊啊弱受灵梦好可爱啊啊啊啊啊 阅读全文
posted @ 2020-04-07 17:41 Luckyblock 阅读(2199) 评论(15) 推荐(8) 编辑
「笔记」整除(数论)分块
摘要：莫比乌斯反演必须基础知识 阅读全文
posted @ 2020-04-01 17:46 Luckyblock 阅读(2208) 评论(4) 推荐(4) 编辑
「网络流」网络流24题
摘要："24"<<24 阅读全文
posted @ 2020-03-07 22:03 Luckyblock 阅读(335) 评论(5) 推荐(0) 编辑
「最大子段和系列」GSSX - Can you answer these queries I ~ ? (持续更新...)
摘要：西安毒案叔 阅读全文
posted @ 2020-01-04 21:47 Luckyblock 阅读(362) 评论(3) 推荐(0) 编辑
序列动态DP讲稿
摘要：直播翻车 阅读全文
posted @ 2019-12-31 21:56 Luckyblock 阅读(399) 评论(3) 推荐(1) 编辑
「分块」LibreOJ 数列分块入门 1 ~ ⑨
摘要：块乐 阅读全文
posted @ 2019-12-28 20:34 Luckyblock 阅读(531) 评论(7) 推荐(1) 编辑
「笔记」二分图
摘要：关于二分图的一些浅显的东西 阅读全文
posted @ 2019-11-07 17:58 Luckyblock 阅读(364) 评论(2) 推荐(2) 编辑
「分层图最短路」P4822 [BJWC2012]冻结
摘要：知识点:分层图,最短路 原题面 车万题面好评 题目要求 : 给定一张 n个点 的图 , 边有边权 给定操作 : 使一边的权值变为 原边权的一半 一条边 只能进行一次操作 n ≤50 , 操作次数 ≤50 分析题意 : 很显然的 分层图问题 分层图 ,顾名思义, 即建立 阅读全文
posted @ 2019-10-21 20:02 Luckyblock 阅读(120) 评论(1) 推荐(1) 编辑
「笔记」树的直径
摘要：关于树的直径 阅读全文
posted @ 2019-10-16 17:00 Luckyblock 阅读(517) 评论(0) 推荐(2) 编辑
「状压DP」P1896 [SCOI2005]互不侵犯
摘要：知识点: 状压DP 原题面 发现 n,m≤9 ,又要求方案数 , 就知道这必然是个状压了. 分析题意: 一些性质: 对于每一行 的棋子摆放情况 , 只会被相邻的两行棋子所影响 对于两行棋子能否相邻 , 处理方式较麻烦 但是 n,m≤9 , 状态数较少 , 可以预处理出所有 阅读全文
posted @ 2019-10-08 14:57 Luckyblock 阅读(102) 评论(1) 推荐(0) 编辑

上一页 1 2 3 4 5 下一页
点击右上角即可分享
微信分享提示