[TOC] 奇异矩阵 |A|=0； A可逆 |A| != 0，即A是非奇异矩阵 用inv进行矩阵求逆时，出现矩阵奇异的情况。报错： 只需将inv替换为pinv求伪逆即可。 特点 对于方阵A，如果为非奇异方阵，则存在逆矩阵inv(A) 对于奇异矩阵或者非方阵，并不存在逆矩阵，但可以使用pinv(A)求 ...
分类：
其他好文 时间：
2020-04-08 20:54:19
阅读次数：
132
题目大意： $1 \le l \le n \le 10^5$ 题解： 写完之后觉得我死了，这应该是我做过的最复杂的分治NTT。 设$p[i]$表示第$i$个点概率，为了表达方便，先把$p[i]$ reverse一下。 设$P(i)=p[i]·x+1 p[i]$ 考虑设$f[i]$表示从第$i$个点出 ...
分类：
其他好文 时间：
2020-03-12 23:39:15
阅读次数：
79
题目文件下载 比赛链接 ps： 这是我第一次打CF = = div2的7题只做对了3题，还是太弱了，以后要变强！ 另外，我的证明有些比较多余，不想看可以跳过～～ 欢迎指出错误～ A. Two Regular Polygons 大意： 给定两个数n,m,问是否可以找到一组正n边型和正m边型，使得正m边 ...
分类：
其他好文 时间：
2020-03-10 11:44:13
阅读次数：
87
P1966 火柴排队 求逆序对+数学 题意描述 有 a,b 两个数列，它们的距离为∑(ai bi)2。 每列中相邻的两个数均可进行交换，求至少交换多少次，可以使 a,b 的距离最短。 看不懂你 "这题" 就别做了。 算法分析 首先你应该知道：顺序和≥乱序和≥逆序和（好像没有什么关系） 然后你应该知道 ...
分类：
其他好文 时间：
2020-03-07 21:08:27
阅读次数：
75
目录 "目录地址" "上一篇" "下一篇" 线性求逆元题型 对于已知模数 $m$ ，求出在模 $m$ 意义下， $1$~$(m 1)$ 的逆元 $m$ 较大，只支持 $O(m)$ 复杂度的算法 线性算法 $O(n)$ 由递推的方法 $O(n)$ 考虑模 $m$ 意义下 $1^{ 1}\equiv 1 ...
分类：
其他好文 时间：
2020-03-03 10:42:08
阅读次数：
86
题目： 给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数n，表示数列的长度。 第二行包含 n 个整数，表示整个数列。 输出格式 ...
分类：
编程语言 时间：
2020-02-28 20:51:45
阅读次数：
65
小菜鸡飘过 A: Beer Barrels 题意：给出四个整数：A,B,K,C,；A,B,C都是大于0的个位数，问在所有仅有A或者B组成的K位数中，数字C的个数是多少 思路： 1.先考虑特殊情况： (1) 如果C不是A或者B 则输出0 (2) 如果K = 0 则输出0 (3) 如果A==B 则输出K ...
分类：
其他好文 时间：
2020-02-27 22:14:38
阅读次数：
88
快速幂的用法及推导 之前算一个$a^k$时间复杂度是$O(K)$.搞一个循环不断的相乘 现在是$O(logk)$ 在30次之内算出来 核心思想：反复平方法 等号两边同时模一个数，那个大小是不变的 代码 快速幂求逆元 除法取余数是很麻烦的一件事情 a/b = ax （mod m） x是b的mod m的 ...
分类：
其他好文 时间：
2020-02-21 16:19:20
阅读次数：
67
/* * @Issue: 亲密数对问题：从键盘输入正整数 M 和 N（M<N），输出 M 和 N 之间所有的亲密数对。 亲密数对的定义如下：两个正整数 x 和 y，若 x 的所有因子之和（不包括 x 本身）等于 y， 并且 y 的所有因子之和（不包括 y 本身）等于 x，则 x 和 y 为亲密数对。 ...
分类：
其他好文 时间：
2020-02-21 13:02:24
阅读次数：
86
