摘要：
题目传送门 Description 给定 \(n, k\)，请求出长度为 \(n\) 的逆序对数恰好为 \(k\) 的排列的个数。答案对 \(10 ^ 9 + 7\) 取模。 对于一个长度为 \(n\) 的排列 \(p\)，其逆序对数即满足 \(i < j\) 且 \(p_i > p_j\) 的二元 阅读全文
摘要：
题目传送门 Description 响应主旋律的号召，大家决定让这个班级充满爱，现在班级里面有 n 个男生。如果 a 爱着 b，那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的，那么就认为这个班级是充满爱的。不幸的是，有一些不好的事情发生了，现在每一条边都可能被 阅读全文
摘要：
题目传送门 Description 两个 \(d\) 维向量 \(A=[a_1, a_2 ,...,a_d]\) 与 \(B=[b_1 ,b_2 ,...,b_d]\) 的内积为其相对应维度的权值的乘积和，即： \[ (A,B) = \displaystyle \sum_{i=1}^d{a_ib_i 阅读全文