XOF.

摘要： here. T1,T2 略。T3 将 T2 的循环顺序换一下即可（为了保证下次从编号更大的开始枚举）。 T4 多重背包板子。需要二进制优化，即对多个物品像 \(1,2,4,8,...\) 这样进行二进制分组，然后就能转化成 01 背包了。 T5 考虑部分分的做法，显然 01 背包可做。这启发我们这题 阅读全文

摘要： here. T1 最大子段和。 T2 一开始没看到 \(a_i\) 有负数，人机本性暴露无遗。 令 \(dp_{i,0/1}\) 表示前 \(i\) 个书包且总和为奇数（1）或偶数（0）的最大值。初始 \(dp_{0,1}=-\infty\)（非法） 其余全 0。答案 \(dp_{n,0}\)。转移 阅读全文

摘要： here. T1 容易发现只有叶子结点是可以用的，因为非叶子节点的儿子都已经饱和。于是算出有多少个空闲节点然后转移即可。 T2 其实标题就告诉你了这是个计数题。就随便数一下即可，具体看代码。 T3 同 T2。 T4 模拟一下样例可以发现，当加入一个不满足单调不减的宽度时，我可以删掉上一排的宽度以符合 阅读全文

摘要： 总体 抓住问题本质、转化问题 发掘性质 刻画条件和答案 贡献思想 从部分分获得灵感 模拟样例 正难则反 弱化问题思想 分组思想 图上问题 并查集：维护可达性问题。 二维偏序：排序 / 求出上限然后枚举。 建立图论模型： 分层图： 条件：有多个维度 / 有对于边权的操作 网格图 矩阵 做法：对于一个点 阅读全文

摘要： here. T1 略。 T2 简单分层图，就是同层连 \(w\) 边，异层连 \(0\) 边（注意是 \(u \to v+n\) 和 \(v \to u+n\) 连，并且不能连回去）。 T3 同 T2。 T4： 现在要求 CD 最短路，显然可以将问题的关键在于要知道哪些边边权为 \(0\)，这很显然 阅读全文

摘要： here. A：考虑建立与 B 题同样的图论模型，然后就做完了。 B：略。 C：略。 D：考虑建立图论模型，有方向肯定是建分层图。对于一个点 \((x,y,d)\)，它可以沿着之前的方向 \(d\) 建边到下一个点，边权为 \(0\)；也可以换个方向建边，前提是遇到了障碍物或者边界，边权为 \(1\ 阅读全文

摘要： here. T1 简单题，略过。 T2 因为加了方向这个维度，所以考虑以方向为层级建分层图，然后边宽搜边染色，最后被染色的最终那一层的点就是可能的终点。需要注意的是，每个方向上必须至少走一步，因此在节点入队之前要先走一步。 T3 注意到最多 20 步就能达成要求（一直乘 2 即可），并且很容易发现先 阅读全文

摘要： 100/400，rk4 阅读全文

摘要： 154/400，rk1 阅读全文

摘要： 可持久化线段树 阅读全文