乘法逆元定义： b存在乘法逆元的充要条件是b与模数m互质 原因：b * x ≡ 1 (mod m) 如果b和m不互质，则 b * x肯定是m的倍数，b * x%m=0 所以b%m==0 ，b不存在乘法逆元 1.当n为质数时，可以用快速幂求逆元： a / b（整除） ≡ a * x (mod m) 两 ...
分类：
其他好文 时间：
2020-02-05 11:41:31
阅读次数：
63
HDU 4355 Party All the Time 三分算法 题意 给你 个人的位置 和相应重量 ，他们要到达同一个位置 ，他们每个人的花费的精力等于$|s[i] p|^{3} w$，然后我们需要求一个位置，使得所有人的花费之和最小。 解题思路 根据上面的公式，我们可以知道这个函数不是一个简单的 ...
分类：
编程语言 时间：
2020-02-02 23:43:10
阅读次数：
104
``` //A #include #include #include #include #include using namespace std; int main() { int x,y,t; scanf("%d",&t); while(t--) { scanf("%d %d",&x,&y); l... ...
分类：
其他好文 时间：
2020-02-02 21:23:53
阅读次数：
63
面试题15：数值的整数次方 题目描述 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 问题分析 三思而后行，这道题如果没事实现考虑好，非常容易出错。 首先分析列举出所有的场景。 1. ...
分类：
其他好文 时间：
2020-01-31 20:58:33
阅读次数：
98
位运算 1. 求a的b次方对p取模的值 快速幂模板 typedef long long ll; long long power(ll a,ll b,ll p) { int ans=1%p.t=a; while(b) { if(b&1) ans=ans a%p; a=a a%p; b =1; } re ...
分类：
其他好文 时间：
2020-01-31 20:29:11
阅读次数：
68
"loj 6072 苹果树(折半搜索，矩阵树定理，容斥)" "loj" 题解时间 $ n \le 40 $ 。 无比精确的数字。 很明显只要一个方案不超过 $ limits $ ，之后的计算就跟选哪个没关系了。 折半搜索排序来统计有i个果子是有用的情况下的方案数。 然后矩阵树求生成树个数，容斥乱搞。 ...
分类：
移动开发 时间：
2020-01-31 17:18:45
阅读次数：
122
"Link" 枚举自己的分数$i$，再枚举有多少人$j$的分数是$i$，那么答案就是$\sum\limits_{i=r}^s\sum\limits_{j=1}^p\frac{f(s ij,p j,i){p 1\choose j 1}}j$，其中$f(n,m,l)$是指把$n$个球放进$m$个盒子，每 ...
分类：
其他好文 时间：
2020-01-31 10:30:39
阅读次数：
78
有时候需要检验下载文件的md5或sha256的值，之前我一直利用软件计算。最近发现系统自带的Windows PowerShell也可以计算。 I) 进入PowerShell: 按Win键+R打开“运行"，输入"powershell"并运行之。 II) 如图所示: 利用Get-FileHash命令及- ...
Xrm对象是全局可用的，可以在代码中使用，而不必在客户机API中使用执行上下文。 Xrm 包括了以下这些namespace Xrm 的官方文档 https://docs.microsoft.com/en-us/powerapps/developer/model-driven-apps/clienta ...
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"><html><head> <title>正则对象</title></head><body><sc ...
分类：
编程语言 时间：
2020-01-29 19:44:18
阅读次数：
70
