给定n个正整数aiai，请你输出这些数的乘积的约数个数，答案对109+7109+7取模。 输入格式 第一行包含整数n。 接下来n行，每行包含一个整数aiai。 输出格式 输出一个整数，表示所给正整数的乘积的约数个数，答案需对10^9+7取模。 ...
分类：
其他好文 时间：
2019-07-21 16:49:15
阅读次数：
62
"点此看题面" 大致题意： 给你一个序列，让你支持区间求和、区间取模、单点修改操作。 区间取模 区间求和和单点修改显然都很好维护吧，难的主要是区间取模。 取模标记无法叠加，~~因此似乎只能暴力搞？~~ 实际上，我么先考虑一个结论： 一个数$x$向一个不大于它的数$p$取模，所得结果必然小于$\fra ...
分类：
其他好文 时间：
2019-07-19 20:58:51
阅读次数：
107
目录 [toc] 深浅coopy运用 为什么在类中引用函数不用self 而是用类名调用 这是因为函数中有缺省参数,如果 用self调用,就会指向自己的方法内,缺省参数有一次改变,之后的调用都是指向该值,即参数会改变,而函数则是不一样,他的缺省参数,默认的是原始值. ModelForm的补充 提取模型 ...
分类：
其他好文 时间：
2019-07-17 21:56:22
阅读次数：
189
线段树重要思想 线段树单点修改的本质就是区间修改 本题是对所有数取模，如果对区间和取模，必定会影响子节点，那么便只能对子节点取模 但是如果一个一个取模，便会有超时的危险 那么我们就可以利用剪枝的思想，对小于mod的数/区间，直接返回 只对大于mod的数进行取模，那么便能降低复杂度。 ...
分类：
其他好文 时间：
2019-07-17 00:07:23
阅读次数：
65
题目描述： 求(x ? y)mod m，其中x, y 都为long long 范围 很显然，要用快速幂的思想 将x*y分解成y个x相加，边加边取模 代码如下 //快速乘法 #include<bits/stdc++.h> #define ll long long using namespace std ...
分类：
其他好文 时间：
2019-07-15 13:28:42
阅读次数：
161
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据,size<=2*10^
分类：
编程语言 时间：
2019-07-12 18:36:27
阅读次数：
150
// 获取程序的基目录。 System.AppDomain.CurrentDomain.BaseDirectory // 获取模块的完整路径。 System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName // 获取和设置当前目 ...
首先题意就是裸的最小割啦 然后考虑如何统计边数 这里有一个trick： 我们设定一个大于$m$的阈值，对于每条边的边权我们乘这个阈值+1后跑最小割，得到的答案除以阈值就是真正的最小割，取模阈值后就是最少割掉的边数 为什么？ 我们考虑：设原来的最小割割掉的边权为$v_{1},v_{2}...v_{n} ...
分类：
其他好文 时间：
2019-07-11 09:46:39
阅读次数：
148
引子： 对于加法、减法、乘法，进行模运算，都满足交换律和结合律。 对于除法，当创造出了分数，取模则会出现一些意外情况。 由于分数，我们可以把除法转化成乘法的形式。 比如： $\frac{a}{b}$ $mod p = a*b^{-1}%p$ 若$a*x = 1( mod b)$，$a,b$互质，则称 ...
分类：
其他好文 时间：
2019-07-10 20:14:23
阅读次数：
116
l 取余和取模的共同点和区别 对于整数： 相同：无论取余还是取模都分两步：1）求整数商：c=a/b 2)计算模或余数：r=a-c*b 不同：取模在计算c值时，向0方向舍入（fix()函数） 取余计算c时，向负无穷方向舍入（floor()函数） 7 mod 4 = 3（商 = 1 或 2，1<2，取商 ...
分类：
其他好文 时间：
2019-07-07 17:20:37
阅读次数：
127
