题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size<=1 ...
分类:
编程语言 时间:
2018-12-30 10:41:46
阅读次数:
182
一、摘要 假设我们有一组测试方法差别非常小,比如仅仅是所需要的参数有少许变化时,我们的自动化测试如何进行?unittest框架为这种场景提供了一种方式,它允许我们用subTest()上下文管理器在一个测试方法内识别这种细小的不同,这么说可能有点晕 实际上我觉得还不如直接看代码更能清晰的表达它为我们的 ...
分类:
其他好文 时间:
2018-12-26 00:29:41
阅读次数:
179
算术运算符运算符 描述 实例+ 加 - 两个对象相加 a + b 输出结果 30- 减 - 得到负数或是一个数减去另一个数 a - b 输出结果 -10* 乘 - 两个数相乘或是返回一个被重复若干次的字符串 a * b 输出结果 200/ 除 - x除以y b / a 输出结果 2% 取模 - 返回 ...
分类:
编程语言 时间:
2018-12-25 15:54:21
阅读次数:
217
一、读入优化 读入时的速度cin<scanf<getchar 我们可以用getchar()读入整数 fread是直接对二进制文件进行读入,速度更快 二、运算优化 1、位运算优化:乘上2的幂或除以2的幂时可以直接用位运算进行优化 2、除法、取模优化:除法运算的耗时是乘法运算的几倍,能不用尽量不用,比如 ...
分类:
其他好文 时间:
2018-12-23 15:33:01
阅读次数:
156
读取器 如果在模型中,自定义了方法,那么读取器会读取模型中自定义的方法,否则会调用默认的方法。 写入器 ...
分类:
Web程序 时间:
2018-12-22 22:00:17
阅读次数:
180
在求解除法取模问题$(a \div b) \mod m$时,我们可以转化为$[a \mod (b \times m)]\div b$ 但是如果$b$很大,则会出现爆精度问题,所以我们避免使用除法直接计算。 可以使用逆元将除法转换为乘法:假设$b$存在乘法逆元,即与$m$互质(充要条件)。 设$c$是 ...
分类:
其他好文 时间:
2018-12-22 20:49:28
阅读次数:
263
简单的前缀和+多次查询区间问题。今后取模请务必使用"(a+mod)%mod"的形式。 ...
分类:
编程语言 时间:
2018-12-22 20:37:05
阅读次数:
270
P4980 【模板】Polya定理 题目描述 给定一个$n$个点,$n$条边的环,有$n$种颜色,给每个顶点染色,问有多少种 本质不同 的染色方案,答案对$10^9+7$取模 注意本题的本质不同,定义为: 只需要不能通过旋转与别的染色方案相同 。 输入输出格式 输入格式: 第一行输入一个$t$,表示 ...
分类:
其他好文 时间:
2018-12-21 14:12:53
阅读次数:
200
1,问题产生 在微信公众号开发过程中,我们有时候做不同权限的时候,比如在注册的时候,需要审核,然后我们要想办法让对方知道审核的结果。这时候我们可以通过模板消息来通知。 2,第一步,首先在微信公众号上获取模板消息 首先,登录微信公众平台,看有没有模板消息这一块,没有的话点击添加功能插件,去添加,这里就 ...
分类:
微信 时间:
2018-12-20 14:20:23
阅读次数:
352
"传送门" 官方题解 话说最后的答案忘记取模了结果连暴力都挂了可海星…… ...
分类:
其他好文 时间:
2018-12-18 19:47:38
阅读次数:
169