莫比乌斯函数入门

CF1223E Paint the Tree 题解

很有意思的 dp 题。

模拟赛杂题（树，期望）题解

给定一棵有根树，开始每个点是黑色的，每轮操作会随机选一个黑点，然后把这个点到根路径上的所有点染白，问要把所有点全部染白期望需要几轮。
第一行一个 $n$ 表示节点数量。第二行 $n-1$ 个整数，第 $i$ 个整数 $fa_i$ 表示第 $i+1$ 个节点的父亲。$n\le10^7,fa_i<i+1$

CF865B Ordering Pizza 题解

简要题意：有 $n$ 个人去披萨店吃披萨，有两种披萨，每个披萨有 $m$ 片。现在第 $i$ 个人要吃 $c_i$ 片披萨，如果吃一片第一种披萨会获得 $a_i$ 的幸运值，如果吃一片第二种披萨会获得 $b_i$ 的幸运值。现在需要购买最少数量的披萨使得每个人都吃饱并且所有人获得的幸运值之和最大。

CF893D Credit Card 题解

简要题意：你有一张信用卡，$n$ 天有 $n$ 个操作，每次操作给定一个 $x$，如果 $x$ 是 $0$ 那么银行会查询信用卡里的金额，要保证金额是非负数；否则你卡里的金额会变化 $x$。每天操作前你可以在卡里存入任意多的钱，你要输出的是最小存钱次数，若无解输出 $-1$。另外，无论何时你卡里的金额不得超过 $m$。

三角函数恒等变形

基本性质

CF1141F2 Same Sum Blocks (Hard) 题解

简要题意：从一个序列里选出尽可能多的互不相交子串，使得所有子串的和相等并且使子串的数量最多，输出那些子串。

CF707E Garlands 题解

简要题意：在一个 $n\times m$ 的矩阵（$n,m\le2000$）中，每个点都有个灯，刚开始所有灯都是亮的，每个灯都有一个颜色（$k\le2000$）和一个权值，保证所有颜色相同的点是联通块。
现在操作 $q$ 次

• 操作 SWITCH x：把所有颜色为 $x$ 的灯状态取反，开的变关，关的变开。
• 操作 ASK x1 y1 x2 y2：问这个子矩阵所有开着的灯的权值之和，本操作数量小于 $2000$ 次。

CF1181C Flag 题解

题意：问在一个 $n\times m$ 的平面里有多少旗帜，旗帜的定义是三条宽度相等的带子，相邻的带子颜色不能相同（第一和第三条的颜色可以相同）。

珂学的 vector 存反边，删边

存边，是 $99\%$ 的图论题都会用到的，目前主流是采取链式前向星的写法，记录 head 数组表示第 $i$ 个点的第一条边，next 数组表示下一条边的编号，go 数组表示这条边走向哪里，还可以记录个 val 表示这条边的权值。链式前向星的优点是寻找反边，删除边比较方便，缺点是比较长，内存访问不连续在大数据下慢。