给定一个正整数m，如果两个整数a，b满足(a-b)能够被m整除，即(a-b)/m得到一个整数，那么称整数a和b对模m同余。记作a≡b(mod m)。 参考百度百科： 1.反身性：a≡a (mod m)； 2.对称性：若a≡b(mod m)，则b≡a (mod m)； 3.传递性：若a≡b(mod m ...
分类：
其他好文 时间：
2019-01-23 00:13:47
阅读次数：
219
CF1105C Ayoub and Lost Array 题意：一个整数数组，满足： 1. 长度为n 2. 所有元素都在[l, r]范围内 3. 所有元素的和能被3整除给出n, l, r (1 ≤ n ≤ 2*10^5,1 ≤ l ≤ r ≤ 10^9)请找出符合条件的数组的个数，答案对 10^9 ...
分类：
其他好文 时间：
2019-01-22 10:45:54
阅读次数：
186
$\color{ 0066ff}{ 题目描述 }$ 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 $\color{ 0066f ...
分类：
其他好文 时间：
2019-01-22 10:44:31
阅读次数：
180
链接 [https://codeforces.com/contest/1105/problem/C] 题意 给你n,表示数组长度，元素的值是l到r,问有多少种方案使得所有元素和整除3 分析 思维dp,看代码吧 代码 include using namespace std; define ll lon ...
分类：
其他好文 时间：
2019-01-21 22:49:04
阅读次数：
361
"我是题面" 题意还是很清晰，很容易理解 1e9范围明显不能暴力，除非你能把常数优化到$\frac1 {10}$，但我实在想象不到用了这么多取模怎么把常数优化下去 我们可以把$k\%i$变成$k k/i i$(整除) 那么总的和也就从$\sum_{i=1}^{n}k\%i$变成了$\sum_{i=1 ...
分类：
其他好文 时间：
2019-01-20 22:03:24
阅读次数：
179
# 1.一个数分成几份，可以被 3 整除的最大份数。比如 12345 分成12 3 45 结果为3.# 思路：贪心算法# string=""# m=0# n = input()# for i in range(len(n)):# if int(n[i])%3==0:# m+=1# continue# ...
分类：
编程语言 时间：
2019-01-16 22:50:10
阅读次数：
222
推导式套路 之前我们已经学习了最简单的列表推导式和生成器表达式。但是除此之外，其实还有字典推导式、集合推导式等等。 下面是一个以列表推导式为例的推导式详细格式，同样适用于其他推导式。 列表推导式 例一：30以内所有能被3整除的数 multiples = [i for i in range(30) i ...
分类：
其他好文 时间：
2019-01-15 22:04:35
阅读次数：
233
这道题每个节点都由子节点的不同状态转移过来，只要子节点可以整除这个节点的的某个质因子，就可以转移。为了遍历找到本节点的质因子对应于这个节点子节点的哪些状态，需要开个map<pair<int,int> ,int>来存储 ...
分类：
其他好文 时间：
2019-01-13 13:45:05
阅读次数：
183
整除分块，一般形式：$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor * f(i)$。需要一种高效求得函数 $f(i)$ 的前缀和的方法，比如等差等比数列求和或对于积性函数的筛法等，然后就可以用整除分块的思想做。 ...
分类：
其他好文 时间：
2019-01-13 11:00:01
阅读次数：
189
参考资料~~抄袭来源~~： "整除分块" 公式 求：$\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$ 对于每个$\lfloor\frac{n}{i}\rfloor$值相同的区间$[l,r]$有$r=n/(n/l)$，即对于$\forall x\in [i,n/(n/ ...
分类：
其他好文 时间：
2019-01-13 10:56:57
阅读次数：
280
