摘要：
传送门 板子题，但是不会……容斥该补了 \(m \leqslant 20\)，可以状压枚举子集 可以依据集合大小容斥 有环且大小不为 \(n\) 的集合不合法？ 柿子暂时不会推，溜了溜了 Code: #include <bits/stdc++.h> using namespace std; #def 阅读全文
摘要：
传送门 30pts暴力冻傻了，碰都没碰 题意为将一个 \(2*n\) 的矩形划分成 \(m\) 个矩形，使得最大矩形的权值和最小 正解的话主要要维护一个性质 令 \(dp[i]\) 为上下同时填到位置 \(i\) 至少需要多少幅画 这样对于一个位置 \(i\)，我们只需要找最靠前的那个可以转移的决策 阅读全文
摘要：
传送门 柿子人畜无害，但有个地方误导性极强 给定一棵树，每条边有一个边权，要带修查询一个点与其子树外的所有点间的距离和 这个东西没有时间可以接受的解法! 这个东西不但有时间可以接受的解法，而且有多种 感谢评论区里战神下凡指导 Yubai哥哥说线段树减等差数列也能做，但是我学不会 考场上就死这了……觉 阅读全文
摘要：
传送门 题面劝退+冻的要死 看着subtask5 puts("0"); 白送的分愣是没起来打…… 看到无向图中形如「可以传送到任意点」的条件，实际上就是在说可以任意加边 看到形如「每条边经过且仅经过一次」的限制首先考虑欧拉路，别先想别的各类复杂图 首先不考虑加边什么的，问题就是在求欧拉路 现在还要给 阅读全文