在NOI一周前重开一个坑
最后更新时间：7.08 07:38
7.06
下午做的几道CQOI题：
BZOJ1257: [CQOI2007]余数之和sum：把k mod i写成k-k/i*i然后分段求后面的部分就好了
BZOJ1258: [CQOI2007]三角形tri：在草稿纸上按照位置和边找一下规律就好了
BZOJ1260: [CQOI2007]涂色paint：简单的区间DP
BZOJ1303: [CQOI2009]中位数图：小于中位数的改为-1大于的改为1,算一算前缀和然后哈希一下乘一乘就好了
BZOJ1304: [CQOI2009]叶子的染色：枚举根节点 树形DP f[i][j]表示i节点的c[i]值为j时其子树的最小染色数
BZOJ1305: [CQOI2009]dance跳舞：二分+最大流
7.07
BZOJ2176: Strange string：同2882
BZOJ1052: [HAOI2007]覆盖问题：用最小的矩形把未覆盖的点覆盖起来，正方形的一个角一定与矩形的某个角重合，然后二分+dfs一下就好了
BZOJ[Cqoi2010]扑克牌：首先可以二分答案，如果在该套数下缺少的牌数>套数，就不能保证每副牌中只有一张Joker，或者缺少的牌数>Joker数也不满足
BZOJ1818: [Cqoi2010]内部白点：等价于若干条水平和竖直的线段求交点数，树状数组搞一下