摘要：
题目大意：一棵树，支持三个操作， $CHANGE\;u\;t:$ 把结点$u$的权值改为$t$ $QMAX\;u\;v:$ 询问从点$u$到点$v$的路径上的节点的最大权值 $QSUM\;u\;v:$ 询问从点$u$到点$v$的路径上的节点的权值和 题解：裸的树链剖分 卡点：线段树区间修改我不知道哪 阅读全文
摘要：
题目大意：有一个$n\times m$的棋盘，有的格子是障碍。要选择一些格子来放置士兵，一个空格子里可放一个士兵。希望第$i$行至少放置了$l_i$个士兵, 第$j$列至少放置了$c_j$个士兵。要求使用最少个数的士兵。输出个数。 题解：先考虑无解，只要所有能放士兵的地方都放上了士兵，仍然存在行或列 阅读全文
摘要：
题目大意：有一个$n\times m$的矩阵，$(1 \leq m \leq 12; 1 \leq n \leq 12)$，想在其中的一些格子中种草，一些格子不能种草，且两块草地不相邻。问有多少种种植方案。 题解：状压$DP$，$f_{i,j}$表示处理到了第$i$行，当前状态为$j$的方案数 卡点 阅读全文
摘要：
题目大意：有一棵以$1$为根的有根树，有$n$个点，每个节点初始有颜色$c_i$。有两种操作： $1 v c：$将以$v$为根的子树中所有点颜色更改为$c$ $2 v：$ 查询以$v$为根的子树中的节点有多少种不同的颜色 题解：只有$60$种颜色，可以考虑用一个$long\;long$把颜色状压，用 阅读全文
摘要：
题目大意：给一个集合$S$（$1\leq S_i\leq 70$），选择一个非空子集，使它们的乘积等于某个整数的平方的方法的数量。 求方案数，若两种方法选择的元素的索引不同，则认为是不同的方法。 题解：$70$以内的质数只有$19$个，考虑状压$DP$，$f_{i,j}$表示这个数为$i$，若$j$ 阅读全文