摘要：
Day 1 考试。 T1 是神秘构造题，让我们构造一个双射 \(f\)，使得 \(A\subseteq f(A)\)，其中 \(|A|=n-1,|f(A)|=n\)。两者元素均在 \([1,2n-1]\) 之间。 然后好像用 Raney 引理就可以构造出一个双射：假设 \([1,2n-1]\) 是一 阅读全文
摘要：
先说考试，考试 T1 和 T3 都是找规律题，T2 是结论加 modular subset sum 科技题。都很抽象。 然后因为上周网络流没有搞完，所以这周就先做了一些网络流，之后就进入数据结构的学习。因为当时觉得时间并不太够，所以就调了树分治这个板块先补。 下周可能需要先把树分治中间的一些细节理清 阅读全文
摘要：
特意单独拿出来单独写。 这道题的 DP 很好想到，我们考虑使用相对运动，就是算每个猫咪需要某管理员在什么时候出发正好接到。将这个东西排序之后，我们发现这个就转化成了在长为 \(m\) 的序列上分 \(p\) 段的一个问题，显然可以 2D/1D DP。 设 \(P_i\) 为排序后的 \(t_i-t_ 阅读全文
摘要：
一半了。 阅读全文