摘要：
树形$dp$，位运算。 按位统计贡献。 每一位：统计以$u$为根的子树中，一端为$u$，另一端为子树中节点的链异或为$1$和$0$的方案数，$dp$一下就可以得到。还要统计$u$的子孙$v$跨过$u$进行组合的情况。 阅读全文
摘要：
二分，排序。 首先感觉题意有问题，什么叫假设今天不喝...... 将$f$从小到大排序，$s$也从小到大排序，肯定是期日期大的先买，因此可以对$s$进行二分，然后验证。 阅读全文
摘要：
树形$dp$。 先看权值之和是否为$3$的倍数，如果不是则一定无解。 如果是$3$的倍数，可以分两次去切。每次一个节点，要求这个节点不是根，并且的子树权值和为$sum/3$，又要是某链上深度最深的。 找不到两个依然是无解，否则就有解。 阅读全文
摘要：
模拟。 情况有点多，需要仔细。另外感觉题目的$tf$有点不太对......而且数据水了。 $0$ $5$ $2$ $2$ $0$ $5$ 这组数据按照题意的话答案可以是$2$和$4$，但是好多错的答案能$AC$。 阅读全文
摘要：
枚举。 枚举两行，然后算这两行之间有多少个矩形满足条件。 阅读全文
摘要：
矩阵快速幂。 构造一个矩阵，$a[i][j]$表示一次操作后，$j$会从$i$那里得到水的比例。注意$k=0$的时候，要将$a[i][j]$置为$1$。 阅读全文
摘要：
暴力。 先删掉一些边，平行的线只保留$b$最大的。然后暴力，每次放入第$i$条边，和还没有被完全覆盖的边都算一遍，更新一下。 阅读全文
摘要：
期望$dp$。 设$dp[i][j][k]$表示已经有$i$行有棋子，有$j$列有棋子，并且放了$k$个棋子的状态下到达目标状态的期望天数。 $dp[n][m][max(n,m)..n*m]$全部置为$0$。 $dp[i][j][k] = dp[i][j][k+1]*(i*j-k)/(n*m-k)+ 阅读全文
摘要：
已经确定本题是错题了！ 这题有问题，不是后台数据水了就是出题人的做法是错的。 已经发邮件给浙大陈越老师，等待回复中。 觉得自己的做法是正确的话，可以试试下面这组数据。 1 8 8 1 3 2 3 3 4 3 5 4 6 5 6 6 7 6 8 答案应该是： 6 7 1 阅读全文
摘要：
贪心，$dp$。 假设我们知道要选择哪些物品，那么这些物品应该按什么顺序选择呢？ 物品$A(a1,b1)$，物品$B(a2,b3)$。 假设物品$A$在第$x$天被选择，物品$B$在第$y$天被选择。$x<y$。那么收益为：$P1=a1+(x-1)*b1+a2+(y-1)*b2$。 假设物品$A$在 阅读全文
摘要：
最小生成树。 做克鲁斯卡尔的时候，边排序的第一关键字是权值，然后是$u$，然后是$v$。记录下用了哪几条边。 因为这些边的第一关键字是权值，所以需要重新按字典序排序。 阅读全文
摘要：
分类讨论。 分几种情况讨论一下即可。 阅读全文
摘要：
二分。 二分答案，然后贪心验证一下即可。 阅读全文
摘要：
排序。把每一个长方体拆成$6$个做，然后排序做即可。 阅读全文
摘要：
模拟。 阅读全文
摘要：
前缀和。 把区间和为正的都选了即可。 阅读全文
摘要：
完全背包。 直接做个背包容量为$100000$的完全背包，这样就可以避免繁琐的分类讨论了。 阅读全文
摘要：
排序，构造。 相当于告诉我们一棵树$n$个节点，每个节点在哪一层，至少需要移动多少个节点，才能让这些节点变成一棵树。 按照层次排个序移动一下就可以了，优先选择那些不是$s$但是层次是$0$的节点，如果没有，那么再选择层次最高的。 阅读全文
摘要：
抽屉原理。 先统计最多有$sum$个船可以放，假设打了$sum-a$枪都没打中$a$个船中的任意一个，那么再打$1$枪必中。 阅读全文
摘要：
二分答案。 油量越多，显然通过的时间越少。可以二分找到最小的油量，可以在$t$时间内到达电影院。 一个油箱容量为$v$的车通过长度为$L$的路程需要的最小时间为$max(L,3*L-v)$。计算过程如下： 假设普通速度运行了距离$a$，加速运行了距离$b$，则$a+b=L$，即$b=L-a$。 因为 阅读全文