传送门：here 一句话题意：求$ \sum\limits_{i=1}^n\sum\limits_{j=1}^m(n\ mod\ i)(m\ mod\ j)$，$ i \neq j$ 简化题意： 假设$ n<m$ 我们令$ f(x)$表示$ \sum\limits_{i=1}^x\ x\ mod\ ...
分类：
其他好文 时间：
2018-05-08 23:01:54
阅读次数：
198
https://www.luogu.org/problemnew/show/P4238 如题所示，对998244353取模。 板子没啥好说的。 讲解看这位大佬：http://blog.miskcoo.com/2015/05/polynomial-inverse +++++++++++++++++++ ...
分类：
其他好文 时间：
2018-05-07 23:00:10
阅读次数：
248
Description 小A和小B是一对好朋友，他们经常一起愉快的玩耍。最近小B沉迷于 师手游，天天刷本，根本无心搞学习。但是已经入坑了几个月，却一次都没有抽到SSR，让他非常怀疑人生。勤勉的小A为了劝说小B早日脱坑，认真学习，决定以抛硬币的形式让小B明白他是一个彻彻底底的非洲人，从而对这个游戏绝望 ...
分类：
其他好文 时间：
2018-05-04 21:56:13
阅读次数：
174
题意:给你一些字符串，字符串的权值是逆序对个数，对这个权值排序字符串 对每个字符串归并排序求逆序对即可（我归并排序写跪了就很捞） ...
分类：
其他好文 时间：
2018-05-02 20:55:52
阅读次数：
112
做水题好爽... 展开式子 就是最大化$2 a_i b_i$ 显然令大的乘大的能最大化上式 相当于用最小步数把1序列转化为2序列 映射后求逆序对. c++ include include include inline int read() { int x = 0,f = 1; char c = ge ...
分类：
其他好文 时间：
2018-04-28 22:21:14
阅读次数：
160
扩欧求逆元~~ 若有$a$和$x$满足$ax≡1(mod p)$，则称$a$和$x$是在模$p$意义下的乘法逆元，此时在模$p$意义下乘以$x$相当于除以$x$。 一个数有逆元的充要条件是$gcd(a,p)=1$，此时逆元唯一存在。 给定$p$，要求$a$的逆元，相当于求解同余方程$ax≡1(mod ...
分类：
其他好文 时间：
2018-04-28 14:35:03
阅读次数：
178
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2688 题目大意： 给你n数，(n<=3e6)，有两个操作，Q为 当前有多少对数，满足严格递增，R l,r为旋转l,r这个区间的数 解题思路： 求严格递增的顺序对我们可以反向用树状数组求逆序对，300W ...
分类：
编程语言 时间：
2018-04-27 21:39:27
阅读次数：
161
作者：桂。 时间：2018-04-23 21:12:02 链接：http://www.cnblogs.com/xingshansi/p/8921815.html 前言 本文主要是复数矩阵分解的拆解思路（矩阵求逆/特征值分解）一文的补充。 一、并行拆解思路 回顾前文，对于8X8的实数矩阵： 仿真： J ...
分类：
其他好文 时间：
2018-04-23 22:46:48
阅读次数：
217
逆元（inv） 什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b*c≡1(mod m)； 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模； ...
分类：
其他好文 时间：
2018-04-21 10:15:47
阅读次数：
124
https://www.luogu.org/problemnew/show/P1338 【题目大意：从1到n的连续自然数，求其逆序对数为m的一个字母序最小的排列。】 最开始的思路是想从逆序对数入手，然后按顺序求出一个个的排列然后找逆序对数==m的那种排列，后来由于我是个蒟蒻...求逆序对数对我来说似 ...
分类：
其他好文 时间：
2018-04-19 19:14:00
阅读次数：
146
