摘要: Description 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图1)抽出一部分就变成了右边的一个毛毛虫了(图2)。 Input 第一行两个整数N,M,分别表示树中结点个数和树的边数。接下来M行,每行两个整数a, b表示点 阅读全文
posted @ 2018-10-15 22:38 saionjisekai 阅读(57) 评论(0) 推荐(0) 编辑
摘要: Description 在这一切发生之前,学园都市表面看起来其实是非常平静的。但仅仅只是表面而已。例如第五市场下面的地下街又传来了哔哩哔哩的声音,很显然,这是电击使在使用能力,而她的面前站着一个抬起右臂的少年。为什么放电妹要去攻击刺猬头?通过御坂美琴,我们可以知道,刺猬头——上条当麻在大霸星祭的时候 阅读全文
posted @ 2018-10-15 21:02 saionjisekai 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 这题其实一眼就知道肯定要容斥了,分为行列单独容斥,最后交叉 的时候容斥一下就有70分了(暴力容斥) 70分题解: code: 1 #include<iostream> 2 #include<cstdio> 3 #define N 5000006 4 using namespace std; 5 co 阅读全文
posted @ 2018-10-15 16:24 saionjisekai 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Description ZYL有N张牌编号分别为1, 2,……,N。他把这N张牌打乱排成一排,然后他要做一次旋转使得旋转后固定点尽可能多。如果第i个位置的牌的编号为i,我们就称之为固定点。旋转可以被认为是将其中的一个子段旋转180度,这意味着子段的第一张牌和最后一张牌交换位置,以及第二张牌和倒数第二 阅读全文
posted @ 2018-10-15 12:48 saionjisekai 阅读(48) 评论(0) 推荐(0) 编辑