摘要：
[题面][1] 题意 给出一张$n$点$m$边无向连通图，求每条边出现在多少个割集中。 $n\le20,m\le\frac{n(n 1)}{2}$ sol 所谓割集，就是指把$n$个点分成两个集合后，两个集合分别都是连通的。 所以我们可以预处理出每一个点集是否连通。 考虑边$(u,v)$。实际上$( 阅读全文
摘要：
[题面][1] 题意 给一棵$n$个节点的树，每个节点上有一个颜色，颜色种数至多$k$种。 求树上有多少条路径满足包含所有颜色。 $n\le5 10^4,k\le10$ sol 树上路径想到淀粉质，$k\le10$想到状态压缩。 考虑过重心的路径，用一个二进制状态表示这条路径上包含的颜色集合。 对于 阅读全文
摘要：
原题请见《左偏树的特点及其应用》BY 广东省中山市第一中学 黄源河 "luogu" 题意 给出序列$a[1...n]$，要求构造一个不下降序列$b[1...n]$使得$\sum_{i=1}^{n}|a_i b_i|$最小。 sol 首先很自然地能够想到，构造出来的序列$b[1...n]$一定可以划分 阅读全文