题目链接  知识点：二分图 题目大意： 给出 n 个点 m 条边 的无向图，给出 k 个点，这 k 个点上每个点都有一个人，每个人每回合能走到一个相邻的节点（不能停留不走），问：有没有可能在某一个回合，让这些人都集中在一个点？ 仔细阅读题目过后，先来看看二分图定义：  二分图又叫二部图,二分图有复杂的百度百科定义，这里给出它的一个等价定义： 二分图的一个等价定义是：不含有「含奇数条边的环」的图，注意这里不是说该图不含奇数个数的环，而是说该图含有的环里边数不能是奇数。  而再观察该题可知：  让每个人集中到同一个点，而且每一个回合都需要走。  那么该图里面所有人的奇偶性需要是一样的，这样的话才能...

D.有趣的区间 原题链接 感觉题解的办法好简单呜呜呜，但是我不会。 这里给出我的做法： 由题意知，只要区间中有一个数为奇数那么该区间就是有趣的区间。 不妨考虑[1,n]的所有区间个数设为s，不管它是否有趣。 那么显然s = (1+n)*n/2  考虑以下例子： 5 1 2 3 4 5  那么列出所有区间就是 (1,1) (1,2) (1,3) (1,4) (1,5) (2,2) (2,3) (2,4) (2,5) (3,3) (3,4) (3,5) (4,4) (4,5) (5,5)  观察可知有趣区间是： (1,1) (1,2) (1,3) (1,4) (1,5) (2,3) (2,4) (...

C.木棍游戏 木棍游戏  爆搜题目，赛时没写出来呜呜呜呜 知识点：搜索，海伦公式 海伦公式求面积： h = (周长)/2 面积s = sqrt(h*(h-a)*(h-b)*(h-c))  不用sort呜呜呜呜，另外记得变量都设为double,int被卡了呜呜 我们可以把三角形三条边设为l1,l2,l3,然后分别枚举每根木棍分别放三边的情况即可。 详情见代码： #include<bits/stdc++.h> using namespace std; const int N = 10; double a[N]; int n; double mx = -1e9; double calc(...