摘要：
前言 7.14 初中班搞了一场模拟赛，天天被高中学长们虐都快被虐炸了，就去初中班参加考试去了。 考前 ghc 学长跟我说“T3 2048”。2048是啥？不知道，就去查了一下，是个游戏，然后学了学怎么玩（话说这种游戏还有人玩）。 下午就去玩去了，上来秒切T1，然后T2写了个dp，T3真考了2048， 阅读全文
摘要：
前言 上午刚学完平衡树，听学长说下午讲 $LCT$ ，想了想就我这种蒟蒻平衡树还写不明白就搞 $LCT$ ，绝对会挂，就打算下午去初中集训班摸摸鱼。 一进去就看见了 thecold 学长，真的好帅啊！！！ 后来就开始自我介绍，才知道是一个当年铜牌的巨佬，因为一个小失误遗憾退役。后来也给我们讲了，说他 阅读全文
摘要：
前言 这个笔记记晚了，主要是都在跟 $LCT$ 进行殊死搏斗，所以博客这方面就挂了很久。 tongyf 学长当年是拿到省一之后省选炸了，之后暴切高考。ORZ%%% 这节课讲的是线性dp和背包dp，也属于对牛弹琴了，，，比 thecold 学长讲的还离谱。那些初中生连dp是什么都不知道，上来就20mi 阅读全文
摘要：
传送门 题目大意 给定 $n$ 个点和 $m$ 条边。每条边包含起点终点和两个精灵的最低限制，求最少需要携带的精灵数量。 题目解析 ~~直接套 LCT 板子~~ 将所有边按照进行升序排序，从小到大将边加入，在已经加入边的图上找路径的最大值，求出最大值和当前枚举的和用于更新全局的最小值答案。 为什么呢 阅读全文
摘要：
二项式反演 设 $f(n)$ 表示 $n$ 个补集的交集大小，$g(n)$ 表示 $n$ 个原集的交集的大小。 $$f_n = \sum_{i=0}^n (-1)^i {n \choose i} g_i \Leftrightarrow g_n = \sum_{i=0}^n (-1)^i {n \ch 阅读全文