1.区间求和 2.区间取模 3.单点修改 线段树，区间取模加一个剪枝：区间最大值<mod，不修改。其他单点取模 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long l ...
分类：
其他好文 时间：
2020-07-16 11:50:06
阅读次数：
63
用途：从众多数据中找到符合某种条件的数据，如黑名单，垃圾邮件等 介绍：布隆过滤器使用K个hash函数和一个m大小的数，以及一个m bit的位图。预先对每条数据都使用hash函数进行映射，映射得到的值再对m取模，得到一个值，把位图上对应位置置1（涂黑），对所有数据都进行映射取模置位后得到就是这么多数据 ...
分类：
其他好文 时间：
2020-07-13 21:13:07
阅读次数：
50
仅含 1 的子串数 给你一个二进制字符串 s（仅由 '0' 和 '1' 组成的字符串）。 返回所有字符都为 1 的子字符串的数目。 由于答案可能很大，请你将它对 10^9 + 7 取模后返回。 示例 1： 输入：s = "0110111"输出：9解释：共有 9 个子字符串仅由 '1' 组成"1" - ...
分类：
其他好文 时间：
2020-07-12 17:17:59
阅读次数：
88
主要演示的是取模运算符的两个最说明问题的应用，隔行显示和时间转换 ...
分类：
其他好文 时间：
2020-07-12 00:51:30
阅读次数：
66
定义 \(a^{p - 1} \equiv 1 \pmod p\) 变式: $a^{p - 2} \equiv \dfrac{1} \pmod p \Leftrightarrow a \times a^{p - 2} \equiv 1 \pmod p $ 前提 \(p\) 是质数, 且 \(a\) ...
分类：
其他好文 时间：
2020-07-11 22:45:51
阅读次数：
67
[1010. 总持续时间可被 60 整除的歌曲](1010. 总持续时间可被 60 整除的歌曲) 有这样一个性质： \((a+b)\%c=0-->(a\%c+b\%c)\%c=0\) 我们可以用map将每个数对应的取模结果还有个数存起来，这样i从[1,30) , \(map[i]*map[60-i] ...
分类：
其他好文 时间：
2020-07-11 16:45:42
阅读次数：
49
来源：力扣（LeetCode）面试题10.2 问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 ...
分类：
其他好文 时间：
2020-07-11 12:54:22
阅读次数：
119
传送门：余数求和 本题目中需要计算 \(\sum_{i=1}^{n}{k \mod\ i}\) 对于 k mod i , 在写高精度取模时，曾表示为：\({k}-{i}\times\lfloor \frac{k}{i} \rfloor\) 故本题中，可以继续采用这种计算方式，将其拆分为：\(ans= ...
分类：
其他好文 时间：
2020-07-11 09:42:27
阅读次数：
55
1、文件读写模式 r: 读取模式（默认值） w: 写入模式 x: 独占写入模式 a: 附加模式 b: 二进制模式（与其他模式结合使用） t: 文本模式（默认值，与其他模式结合使用） +: 读写模式（与其他模式结合使用） >>>>使用open函数打开文件 f = open("test.txt"); > ...
分类：
编程语言 时间：
2020-07-10 00:05:48
阅读次数：
56
题目传送门 题目大意 给出一个$n$个数的序列$a_{1,2,..,n}$，可以选$n$次，每次可以选与上次选的相同的数，问对于$\forall p\in[0,n-1]$满足选出来的数进行十进制不进位加法结果为$p$的方案数。答案对$2^{58}$取模。 思路 乍一看，这是一道$k=10$的$k$进 ...
分类：
其他好文 时间：
2020-07-08 12:56:43
阅读次数：
44
