摘要：题面：有一个点数为 n 的无向完全图，边权分别为 [1, n(n−1)/2 ] 之间互不相同的整数。给定该图最小生成树 上每条边的权值 ai (递增序），试求合法的无向图数量。两个无向图是不同的，当且仅当存在一条边，在 两张图中对应的端点相同而长度不同。 Input： 第一行包含一个整数 n。 接下 阅读全文

摘要：题面 这种数据范围不是乱搞dfs就是乱搞状压DP 首先应该通过任一方式求出a和b的值； 任意一条抛物线只用两头猪就可以确定，所以我们N^2枚举，并把在这两头猪的抛物线上的猪都存进状态state[i][j]; 然后枚举任意两个还没消灭的小猪i，j；f[i|state[j][k]]=min(f[i|st 阅读全文

摘要：题面 1. 图书馆馆长的考验（library） 红魔馆的拥有者蕾米莉亚的好友帕秋莉是红魔馆的大图书馆的馆长。擅长操纵五行，名言是“万物都有属性。所谓的属性，和弱点是一样的”。 一天，因为魔理沙看了神之右大臣的视频却不投硬币不点收藏不加关注导致受到了幽幽子的追杀。在博丽灵梦的引荐下，魔理沙来到红魔馆去 阅读全文

摘要：题面 这道题的数据范围一看就是dfs或状压啦~ 本文以状压的方式来讲解 f[i][j]表示目前的节点是i，已经经历过的节点的状态为j的简单环的个数； 具体的转移方程和细节请看代码； PS：（i&-i）的意义便是树状数组 阅读全文