引入 解决 用O(logn)的算法求f(a,b,c,n)。 这个式子和我们以前见过的式子都长得不太一样。带向下取整的式子容易让人想到数论分块，然而数论分块似乎不适用于这个求和。但是我们是可以做一些预处理的。 如果说 a>=c或者b>=c，意味着可以将a,b对c取模以简化问题： 问题又回到了a<c&& ...
分类：
编程语言 时间：
2020-03-09 21:04:42
阅读次数：
65
１、打开文件 函数open将文件名作为唯一必不可少的参数，并返回一个文件对象。 如果要写入文件，必须通过指定模式mode参数来显式地指出，默认模式为'rt'。 函数open的参数mode的常见取值 值 描述 'r' 读取模式（默认值） 'w' 写入模式 'x' 独占写入模式 'a' 附加模式 'b' ...
分类：
其他好文 时间：
2020-03-09 18:11:05
阅读次数：
57
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述： 题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size ...
分类：
编程语言 时间：
2020-03-09 17:39:50
阅读次数：
66
基本思想： 快速幂取模，如果不去模，就是快速幂大数问题； 关键点： 无； #include<iostream> #include<string> using namespace std; typedef long long ll; string s; //int f[maxn]; void mult ...
分类：
其他好文 时间：
2020-03-09 13:51:23
阅读次数：
53
从低到高枚举当前位i，把所有数字对1<<(i+1)取模，因为比i位高的数字不会影响到低位，在这些数中，两两组成一对，每对的和如果在第i位上为1，++计数，如果计数为奇数，则答案上这一位为1。这个组对的过程通过排序后二分查找完成。 1 #define HAVE_STRUCT_TIMESPEC 2 #i ...
分类：
其他好文 时间：
2020-03-08 19:31:10
阅读次数：
52
0032 数据库读写分离 1.用取模的方式拆分数据表 @Service public class UserService { @Autowired private JdbcTemplate jdbcTemplate; public String regit(String name, String p ...
分类：
其他好文 时间：
2020-03-08 17:47:53
阅读次数：
67
1、算数运算符 print(10 + 3.1) print(10 + 3) print(10 / 3) # 结果带小数 print(10 // 3) # 只保留整数部分 print(10 % 3) # 取模、取余数 print(10 ** 3) # 取模、取余数 2、比较运算符 : >、>=、<、< ...
分类：
其他好文 时间：
2020-03-06 09:12:42
阅读次数：
67
题目链接：数组中的逆序对 题意：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 题解：因为这次的数据到了2*10^5。暴力肯定是不太行的。所以我 ...
分类：
编程语言 时间：
2020-03-04 22:53:45
阅读次数：
80
运算符 执行代码的运算 算术运算符（加减乘除、取模、递增递减） 赋值运算符 比较运算符 逻辑运算符 ...
分类：
编程语言 时间：
2020-03-03 14:51:01
阅读次数：
57
取模意义下的对数&生成元(原根)的查找 取模意义下的对数 取模意义下的对数一般用在转化ntt式内的乘法成加法 贯穿这一块的一句话同时也是最难理解的一句话:素数p的乘法群同构与p 1的加法群 例如: $Z _{13}$ 1 2 4 8 3 6 12 11 9 5 10 7 (素数13的乘法群) $Z+ ...
分类：
其他好文 时间：
2020-02-28 21:03:15
阅读次数：
169
