xmr_pursue_dreams的博客

Atcoder ARC062F - AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer 题目描述 简要题意：给定一个有标号的无向图，你可以给每条边染上KKK种颜色之一，求本质不同的图的染色方案（两个图本质不同定义为不能通过若干次环的旋转使这两个图每条边的染色相同）。 Solution 分类讨论： 倘若是一条单边（不包含在任何环中），则它的颜色任意，方...

AGC024E - Sequence Growing Hard 题目描述 Solution 我们可以把问题看成如下形式： 你有一个空序列，每次要加入一个元素xxx,x∈[1,k]x \in [1,k]x∈[1,k]，使得新的序列字典序比上一个序列的字典序大。 显然如果我们加入一个数xxx，则它后面一个位置的数一定小于xxx（相等时可以将xxx往后移动，还是同一种方案）。 我们把这个序列看作一棵树，...