传送门：http://www.swjtuoj.cn/problem/2393/ 题意：计算nm的每个点到n*m每个位置的曼哈顿距离和 题解：考虑先计算每个点到x方向的距离和。设当前点为（X,Y），因为每一行在x方向距离和相同，所以只需算一行的距离然后乘n行。一行x方向距离和公式为两个等差数列的和$\ ...
分类：
其他好文 时间：
2017-06-11 10:24:10
阅读次数：
209
传送门：http://www.swjtuoj.cn/problem/2397/ 题解：产生交点的条件为4个点构成四边形对角线产生交点，最大解当产生的交点位置完全不相同时存在。答案为$C_{\text{n}}^4$ 计算组合数时需要使用乘法逆元 代码： ...
分类：
其他好文 时间：
2017-06-11 10:09:42
阅读次数：
147
【题目链接】click here~~ 【题目大意】求LCM(Cn0,Cn1,Cn2....Cnn)%MOD 的值 【思路】来图更直观： 这个究竟是怎样推出的，说实话。本人数学归纳大法没有推出来，幸得一个大神给定愿文具体证明，点击这里：click here~~ 代码： #include <bits/s ...
分类：
其他好文 时间：
2017-06-06 10:42:19
阅读次数：
135
这道题我写了两种写法 一种利用逆元 a/b%mod=a*c%mod; (c是b的逆元）易得2的逆元就是5~~~04； 一种是矩阵快速幂 利用递推式得出结论 #include<cstdio> #include<cstring> #include<algorithm> using namespace s ...
分类：
其他好文 时间：
2017-06-04 22:40:55
阅读次数：
274
【题目大意】 f(i)=((Af(i-1)+B)/(Cf(i-1)+D)) mod P。 给出f(0), A, B, C, D, P, n，求f(n)。 多组数据T<=1e4 n<=1e18, P <= 1e9, |f(0)|,|A|,|B|,|C|,|D| <= 1e9 保证任何时候存在逆元。 【 ...
分类：
其他好文 时间：
2017-06-02 17:28:19
阅读次数：
167
由乃与大母神原型和偶像崇拜 思路： 逆元+线段树维护和+线段树维护平方和+线段树维护最大最小值； 代码： ...
分类：
其他好文 时间：
2017-06-01 22:45:56
阅读次数：
233
一開始题意没读懂。英语是硬伤，事实上是这道题目真的有点饶人，后来补题，看懂了意思。从n个数中挑出t个，然后第k个必需要在，挑出的t个数要排序成不下降的顺序，然后 原本那个第k个数在这个跳出的t个数其中要在第x的位置 分析：直接找出比第k个数小的数的个数，还有比第k个数大的数的个数，当然啦还有可能存在 ...
分类：
其他好文 时间：
2017-05-29 13:36:17
阅读次数：
171
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2480 【题解】 大步小步算法（BSGS） 一直觉得BSGS不大优美因为算法里混杂着一个求逆元，这对推exgcd要好久的人不大兹磁啊。。 参考：http://blog.miskcoo.com/2 ...
分类：
其他好文 时间：
2017-05-28 14:55:49
阅读次数：
138
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256 解题关键：设$m \in {N_ + }$，则$a$在模$m$的意义下存在唯一的逆元，若$(a,m) \ne 1$，则$a$没有模$m$的逆元； 法一：费马小定理求解 ...
分类：
其他好文 时间：
2017-05-27 10:39:13
阅读次数：
120
UVA 1563 - SETI 题目链接 题意：依据题目那个式子。构造一个序列，能生成对应字符串 思路：依据式子能构造出n个方程。一共解n个未知量，利用高斯消元去解，中间过程有取摸过程。所以遇到除法的时候要使用逆元去搞 代码： #include <cstdio> #include <cstring> ...
分类：
其他好文 时间：
2017-05-22 11:01:48
阅读次数：
156
