CF601E A Museum Robbery 解题报告
最初给定
n 个物品以及背包容量k ，有q 次操作，操作有三种：
1 v w在背包里添加一个体积为v 价值为w 的物品2 x删除编号为x 的物品3查询背包总和，以\sum\limits_{m=1}^{k}{s(m)*p^{m-1}\ \bmod\ q} 的形式输出
n \leq 5000,k \leq 1000,q \leq 30000 ，保证操作1 的个数不超过10000 ，且至少有一个操作3 。
网络流建模技巧
这建图，多是一件美事啊！
CF1638E Colorful Operations 解题报告
给定一个长度为
n 的序列，初始时所有元素的值为0 ，颜色为1 。你需要实现以下三种操作：
Color l r c：把[l,r] 这段的元素颜色改为c Add c x：把所有颜色为c 的元素值都加上x Query i：输出元素i 的值
n,q \leq 10^6
CF gym 103446I Steadily Growing Steam
若⼲物品具有体积
t_i 和价值v_i ，选出⾄多k 件物品 将其体积翻倍，然后选出若⼲物品并将其分为体积和相同的两堆，问选出的物品价值之和最⼤是多少。
n \leq 100
周正：“这个题的状态定义是很经典的大家一定要记下来。”
CF gym 103409E Buy and Delete 解题报告
Alice 和 Bob 在一个有向图上玩游戏，最开始有向图上没有边，Alice 先手买几条边加到图中，之后，Bob 需要从图中删边直到无边。但是 Bob 每次只能删掉一个边集
S ，S 必须是无环的。有
m 条边，Alice 最多可以买不超过c 条边，Alice 想要最大化删边轮数，Bob想要最小化删边轮数，两边都是最聪明的，请求出删边轮数。
n \leq 2000,m \leq 5000