emmmmm不难吧。。 主要就是在最开始要把题目抽象化，转为求逆序对个数，那之后就很简单了，离散化+归并排序求逆序对，取模输出就结束了 ...
分类：
其他好文 时间：
2019-10-09 22:32:25
阅读次数：
101
输出原序列有45分…… 字典序最小可以和拓扑序联系起来。 根据原来的题意不是很可做，于是对原序列求逆，令q[p[i]]=i; 那么就成功将题意转化：相邻元素值的差大于等于k时可以交换，使序列字典序最小。 考虑一下$n^2$怎么做，对于$i<j$，如果$abs(q[i]-q[j])<k$,那么q[i] ...
分类：
其他好文 时间：
2019-10-07 09:47:51
阅读次数：
105
[TOC] 矩阵加法 矩阵减法 矩阵的数乘（$k\cdot A$） 矩阵的矩乘($A \cdot B$) 矩阵的幂运算 转置矩阵($A^T$) 正交矩阵 矩阵求逆($A^{ 1}$) 伴随矩阵($A^ $) 矩阵的秩 现在来看例题 $例1：已知AP=PB，其中 B= \left[ \begin{ar ...
分类：
其他好文 时间：
2019-10-04 22:51:16
阅读次数：
141
反思总结对我来说就是学习中的一部分，所以我要补上昨天的。 一，昨天学了些啥？ 1，快速幂。。（因为那个例题的原因实践比较充足）(递归形式) 2，归并排序及对应的求逆序对的一些东西（ 1 3 6 7 i 2 3 5 6 j 这个就很水了。。虽然是所谓听了一遍但是又没有实践。。）(但是上面也没有实践啊） ...
分类：
其他好文 时间：
2019-10-04 11:11:54
阅读次数：
78
要求逆元，首先要知道什么是不定方程。 已知a,b,c,求解x,y，形如ax + by = c 的方程就是不定方程。 不定方程有两种解的情况： 1.无解 2.存在且有无限的解 那么，如何判断解的情况呢？ 这时候，只需要拿出gcd就可以了， 若gcd(a,b) | c，则方程存在解，为什么呢 因为我们要 ...
分类：
其他好文 时间：
2019-10-04 09:40:54
阅读次数：
118
一.辗转相处模板&&扩欧求逆元模板 blog：https://blog.csdn.net/m0_37579232/article/details/81428065 https://blog.csdn.net/m0_37579232/article/details/89810566 int gcd(i ...
分类：
其他好文 时间：
2019-10-03 18:18:59
阅读次数：
133
Description 你有一个空心的 $n$ 维超矩形，第 $i$ 维坐标在 $[0,r_i]$ 内。现在你把矩形内所有满足 $\sum\limits_{i=1}^n x_i\le S$ 的位置全部填满了液体，求液体的体积对 $998244353$ 取模（如果是个分数就求逆元）。 subtask3 ...
分类：
其他好文 时间：
2019-10-03 13:04:58
阅读次数：
95
https://www.luogu.org/problem/P1908 沿用归并排序的思想求逆序对。 坑1：结果爆int型，需要用longlong 坑2：相对于归并排序，在比较的时候多了一个等号 举例说明归并排序解本题，例如有6个数， 36，87，99， 左区间范围是l到mid，下标用t1表示 1， ...
分类：
其他好文 时间：
2019-10-03 00:29:38
阅读次数：
116
题目 P4783 求一个 $N \times N$ 的矩阵的逆矩阵。答案对 $10^9+7$ 取模。若不可逆，输出 "No Solution"。 分析 由线性代数的知识，求矩阵A的逆矩阵时， 只需在A的右边补充一个单位矩阵，进行初等行变换，当A变成单位矩阵时，右边的就是A的逆矩阵。 简单的证明：$A ...
分类：
其他好文 时间：
2019-10-02 22:45:24
阅读次数：
117
这题一直re不造为啥。。后来yww大神把树状数组“倒过来”就过了，倒过来的好处是算sum(d[i]+1)就行，不涉及除法，不用求逆元。 题意：初始手牌颜值是0，一共抽卡n次，第i次抽卡有pi的概率能抽到颜值为di的卡，若di>当前手牌颜值，则替换，最后问改变手牌次数的期望。 做法：树状数组维护前缀概 ...
分类：
编程语言 时间：
2019-09-25 01:10:42
阅读次数：
121
