09 2021 档案
摘要：link Description 幸福国度可以用 N 个城镇（用 1 到 N 编号）构成的集合来描述，这些城镇 最开始由 M 条双向道路（用 1 到 M 编号）连接。城镇 1 是中央城镇。保证一个 人从城镇 1 出发，经过这些道路，可以到达其他的任何一个城市。这些道路都是 收费道路，道路 i 的使用
阅读全文
摘要：link Description 桌面上摊开着一些卡牌，这是她平时很爱玩的一个游戏。如今卡牌还在，她却不在我身边。不知不觉，我翻开了卡牌，回忆起了当时一起玩卡牌的那段时间。 每张卡牌的正面与反面都各有一个数字，我每次把卡牌按照我想的放到桌子上，而她则是将其中的一些卡牌翻转，最后使得桌面上所有朝上的数
阅读全文
摘要：link Solution 考虑一个不合法方案，它一定最后位置的逆序对数不为 ，而且可以发现的是，存在对称方案使得最后逆序对数奇偶性不同，所以我们如果加上 ^{\sigma(P)} （即逆序对数奇偶性），那么两者就会抵消掉。 所以可以枚举一个点的最后位置，用状压 dp 解决
阅读全文
