摘要：先打表看了一下规律,居然看出来n的位置是阶梯往前的.而每个阶梯的头头,必有后半段降序. 再仔细看一下居然每次交换后半段的没被交换过的元素和前半段的最后一个元素. 打了一个表,不清楚复杂度就交了,当时以为是n²的,因为逆序数最多有 $C_n^2$ 但最后事实证明不是. 因为一开始找阶梯是n的,找到之后 阅读全文

摘要：https://codeforces.com/gym/101982/attachments K 打表暴力 /*#include<bits/stdc++.h> using namespace std; map<int,double> dmin,dmax; bool legal(int n){ int 阅读全文

摘要：https://www.luogu.org/problemnew/show/P2181 对于某条对角线，除去从两端出发的对角线，其他的都与它有1个交点。 每个点有(n-3)条对角线，每条对角线和其余C(n-2,2)条对角线都有1个交点，共有n个点，重复计算交点再除以2，重复计算直线再除以2。 即n( 阅读全文