摘要：
小K的农场 bzoj-3436 题目大意：给定n个点，每个节点有一个未知权值。现在有m个限制条件，形如：点i比点j至少大c，点i比点j至多大c或点i和点j相等。问是否可以通过给所有点赋值满足所有限制条件。 注释：$1\le n,m\le 10^4$。 想法：差分约束裸题。 我们将限制条件转化一下： 阅读全文
摘要：
火车 bzoj-3910 题目大意：给定一棵n个节点的树，你需要顺次经过m个互不相同的节点，如果一个节点在之前的路径上被经过过，它不必再被特意经过。问走过的路径长度。 注释：$1\le n\le 5\cdot 10^5$，$1\le m\le 4\cdot 10^5$。 想法： 考场上切了/xyx 阅读全文
摘要：
Fiolki bzoj-3712 PA-2014 题目大意：题目链接。 注释：略。 想法： 神题！ 我们建树：对于一次倾倒操作，我们弄一个新的大瓶子作为两个合并瓶子的父亲节点，与两个瓶子相连。 对于一个给定的化学反应，显然他们在这棵又操作构成的森林中他们的LCA处实现。 所以我们对于所有的操作直接建 阅读全文