摘要：
"题面" 题意 给出弦图，求最小染色数。 题解 先用 MCS 算法求出完美消除序列，再从完美消除序列倒序贪心给每个结点染上相邻结点还没染上的最小的颜色。复杂度 $O(n+m)$。 代码 阅读全文
posted @ 2019-12-08 03:43
Kilo-5723
阅读(124)
评论(0)
推荐(0)
摘要：
"题面" 题意 给定树上一些节点的度数，对其他节点的度数不做要求，求可能的树的数量。 题解 考虑求树所对应的 Prufer 序列的数量。Prufer 序列是一种能够完全表示标号无根树的信息的序列，它的构造及还原方式这里略去，只强调它的两个性质： 根据 Prufer 序列的构造与还原方法，含 $n\; 阅读全文
posted @ 2019-12-08 01:05
Kilo-5723
阅读(105)
评论(0)
推荐(0)
摘要：
"题面" 题意 给出 $a,b,c$ 代表三种颜色的卡片数量，现在给出 $m$ 个置换，求出在这些置换下本质不同的卡片排列的数量。保证给出的置换满足对任意一个置换都存在一个置换将其变回原状态，同时任意的置换的组合都能用一个置换代替。 题解 将 $(1,2,\dots,n)$ 加入 $m$ 个置换里， 阅读全文
posted @ 2019-12-08 00:22
Kilo-5723
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号