摘要：
注意 自己理解着打了一遍，注意两个点跳跃的时候，是比较两个点对应链顶的深度 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iom 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3980 感觉费用流比网络流的图更难想到，要更大胆。首先由于日期是连续的，所以图中的点是横向排列的。 这道题有点绕道走的意思，由于一类志愿者是可以服务于一段时间，那我们给第$i$天连出去多条边，第一条边是流向$i+1$点的 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2564) 题意 有n个珠子，包括k中颜色，找出长度最小的一个区间，使得这个区间中包含所有的颜色。 思路 把n个珠子按照位子排序，然后维护每个珠子最右边能到的位子就行了。 #include <algorithm> #inc 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2154 题意 在一个坐标系中，有w（1e5）个点，这个图中空点的权值是正上，正下，正左，正右各取k个的排列组合情况。计算整个图的空点权值和 思路 由于每个点的坐标是1e9级别的，所以需要先离散化。我们考虑w个点，先按x轴 阅读全文