摘要：
「基础算法」 第1章 递推算法 博客链接 一般有具体的情境，可以通过直接的模拟转移过程来实现递推，T2，T4，T9 找到已知状态和所求状态的差别和联系，想办法将所求转化为已知进行转移，一般要用到分讨，T1，T3 根据题目将问题转化，增维，然后转化后进行递推，T8 第2章 贪心算法 博客链接 一般像题 阅读全文
摘要：
前言 "水的清澈不在于它不含杂质，而在于它懂得沉淀" 那么废话不多说，现在也没有什么时间说废话。 目标 大目标：在 5 月前赶上所有文化课，并在期中中考进前 150 名，期末提前学习一学期高二内容，并考进前 60 名 细化目标： 分类讨论： 5 月前： 语文：跟着进度把这学期的每一篇要背诵的背诵下来 阅读全文
摘要：
被一道题气疯了，淦！ 缩点练习题，但是第二问要求你缩完点后要你求需要加几条边使得整张图是一个强连通分量 我tm分讨了30分钟，然后有点困，睡了一会，做梦都在分讨，然后还是没有结果 我突然又一种强烈的打开题解的欲望，看看究竟是怎样神奇的解法 然后看来一眼差点把电脑砸了，只需要输出入度和出度中较大的即可 阅读全文
摘要：
关于“浅谈” 真的很浅，不是 NOI WC 的那种《浅谈》 难度（应该）不超过蓝题，没有重工业/高科技 基础原理 计数原理 加法原理：如果做一件事情有两类方式，第一类方式有 \(n\) 种方法，第二类方式有 \(m\) 种方法，那么做这件事情总共有 \(n+m\) 种方法。 乘法原理：如果做一件事情 阅读全文
摘要：
2025.2.19 ps:linux系统的中文输入法真的太难用了，如有很多别字，请见谅 博客实在不能鸽了，的确需要总结以下了 首先复盘一下前两天的模拟赛 看成绩是不尽人意的，但也没有表示很惊讶，当然当看到被自己列为不可做题和完全没思路题却被几乎几月前还同一水平的同学（当然也很有可能是才不外露）爆切时 阅读全文
摘要：
treap 首先每个点有键值和优先级 键值为节点本身的权值，优先级为每个节加入时所赋予的随机权值 对于树上一个节点左儿子的键值小于本节点的键值小于右节点的键值，对于键值来说是一颗二叉查找树 对于优先级来说一个节点的优先级要大于它的两个儿子的优先级，本质上是一个大根堆，用随机权值赋值是用来使深度接近l 阅读全文
摘要：
扫描线 P5490【模板】扫描线 & 矩形面积并 （并非板子题 有人说它是板子题，但我认为它比二维数点复杂多了 首先考虑最暴力的暴力，我们暴力用矩形覆盖每一个点，然后再统计哪些点被覆盖了 然后我们采用二维数点的思想，对 \(x\) 一维进行从小到大模拟，这样对于 \(y\) 轴就是一个序列，当 \( 阅读全文
摘要：
最大流 基本概念 原点s，汇点t，流量，容量 最大流问题原型：水渠问题，有一些水渠，由很多阀门连接，阀门控制水的流速，水渠内水单向流动，给定起点和终点，求最大流速 容量：每条边最大流速 流量：每条边水的流速 最大流：从s到t的最大流量 增广路：一条从s到t的可行路径 原理 每次找到一条增广路后就将整 阅读全文
摘要：
一本通题解 T2： 再也不想碰这道题了。。。写了一下午。 我们先设状态 \(dp[i][j]\) 表示前i个刷匠，考虑了前 \(j\) 个木板后所获得的最大价值(\(j\) 个木板可以有空余)。 然后枚举前 \(i\) 个刷匠，枚举每一条木板。 对于一条木板可以此刷匠根本不刷，或不刷当前木板，状转方 阅读全文
摘要：
状压dp 应用背景以集合为状态，集合一般可以用二进制表示，用二进制的位运算处理 集合问题一般是指数复杂度的，例如：1.子集问题，设n个元素没有先后关系，那么一共有 \(2^n\) 个子集；2.排列问题，对所有n个元素进行全排列，共有 \(n!\) 个排列 状态压缩：主要就是dp的一种状态，与dp转移 阅读全文