首页 > TAG信息列表 > 神题
结论神题及其结论(不时更新
证明还是去爬题解 CF1268D Invertation in Tournament 对于\(n\geq 4\)的\(n\)阶强连通竞赛图，存在一个子图为\(n-1\)阶的强连通图 对于\(n\geq 4\)的\(n\)阶强连通竞赛图，可以翻转其中一个点使得新竞赛图强连通 对于\(n\geq 6\)的\(n\)阶竞赛图，最多翻转一个点使得新竞赛图强连通飞(fly)(数学推导，liu_runda的神题)
大概看了两三个小时的题解，思考量很大，实现简单........ 20分： 明显看出，每个点的贡献是x*(x-1)/2;即组合数C(x,2)，从x个线段中选出2个的方案数，显然每次相交贡献为1，n^2枚举相交即可.... 40分： 对于四十分，观察图像发现是实际就是求逆序对..... 1 #include<iostream> 2 #include<cstdio>郭老师神题（幼儿园数学）
题目描述 给定一个正整数$n$，求三个正整数$x,y,z,$，使得$\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{2}{n}$。 输入格式 一个正整数$n$。 输出格式 三个正整数$x,y,z$，如题。 样例 样例输入 1 样例输出 1 2 2 数据范围与提示 $1\leqslant n\leqslant 2^{32}-1$ 提供Special Judge单（liu_runda学长的神题）
好像用到一些高中数学知识...... 满分做法： case 0:已知a数组求b数组 因为是树状结构，设当前节点x 儿子to 我们从任意一点出发可求出b[root]来，之后我们可以通过寻找两两相连节点的关系来O(n)推出全部的b 我们发现x与y之间只有一条边的贡献不同，就是他们相连的边 （边的贡献即该边节点所