CF1039D You Are Given a Tree 解题报告
有一棵
n 个节点的树。其中一个简单路径的集合被称为
k 合法当且仅当：树的每个节点至多属于其中一条路径，且每条路径恰好包含
k 个点。对于
k\in [1,n] ，求出k 合法路径集合的最多路径数 即：设k 合法路径集合为S ，求最大的|S| 。
n \leq 10^5
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
周正：“这个题的状态定义是很经典的大家一定要记下来。”