树状数组的模板，通过其性质，寻找i<j但a[i]>a[j]的个数，此处添加了离散化来优化时间，减小常数 ...
分类：
编程语言 时间：
2018-04-15 19:47:29
阅读次数：
218
组合数学推推推最后，推得要求C（n+m，m）%p 其中n，m小于10^9,p小于1^5 用Lucas定理求（Lucas定理求nm较大时的组合数） 因为p数据较小可以直接阶乘打表求逆元 求逆元时，由费马小定理知道p为素数时，a^p-1=1modp可以写成a*a^p-2=1modp 所以a的逆元就是a^ ...
分类：
其他好文 时间：
2018-04-09 22:59:55
阅读次数：
173
https://www.luogu.org/problemnew/show/P1966 离散化 树状数组求逆序对个数 ...
分类：
其他好文 时间：
2018-04-06 16:46:31
阅读次数：
129
约定的记号 对于一个多项式$A(x)$，若其最高次系数不为零的项是$x^k$，则该多项式的 次数 为$k$. 记为$deg(A)=k$. 对于$x\in(k,+ \infty)$，称$x$都为$A(x)$的 次数界 . 但一般地，我们都使用$k+1$作为$A(x)$的 次数界 。 多项式求逆 给定多 ...
分类：
其他好文 时间：
2018-04-05 23:14:56
阅读次数：
191
这道题需要小小的思考一波 (然而我思考了两节课) 好，我们先得出一个结论：a中第k大的与b中第k大的一定要排在一起，才能保证最小。 然后发现：挪a，b其实没有区别，故我们固定a，挪b。 然后我们就思考：只能挪相邻的，那么就是求逆序对数啊！ 那么我们把这两个固定到结构体里，按a排序，求b的逆序对。 交 ...
分类：
其他好文 时间：
2018-04-03 14:36:53
阅读次数：
158
城市规划 时间限制：40s 空间限制：256MB 城市规划 时间限制：40s 空间限制：256MB 城市规划 时间限制：40s 空间限制：256MB 题目描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, ...
分类：
其他好文 时间：
2018-04-01 20:01:08
阅读次数：
275
城市规划 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的 ...
分类：
其他好文 时间：
2018-03-31 14:46:46
阅读次数：
168
多项式求逆 给定$A(x)$求满足$A(x) B(x)=1$的$B(x)$ 写成 $$A(x) B(x)=1(mod \ x^n)$$ 我们会求$$A(x) B(x)=1(mod \ x^1)$$ 然后我们考虑求$$A(x) B(x)=1(mod \ x^t)$$ $$(A(x) B(x) 1)^2 ...
分类：
其他好文 时间：
2018-03-25 10:32:38
阅读次数：
220
一、连接数据库，这里连接的本地数据库 二、不要科学计数方式输出 三、矩阵求点积，求逆 np.array如果切分直接[].datafram需要加.iloc ...
分类：
其他好文 时间：
2018-03-24 16:24:28
阅读次数：
136
思路： 离散化变成一个1 n的数组表示每个数的排名，然后按顺序插入各个数排名，并且查询比它排名大的数的个数。 这个离散化方法还是比较好的，思维难度和代码难度都比较小。 include include include include include using namespace std; const ...
分类：
其他好文 时间：
2018-03-21 16:35:43
阅读次数：
158
