对于一个正整数N，给出C组限制条件，每组限制条件为N%X[i]∈{Y1,Y2,Y3,...,Yk[i]}，求满足条件的前S小的N。 这道题很容易想到用中国剩余定理，然后用求第k小集合的方法输出答案。但是一取模，孰大孰小就不好控制了，所以行不通。直接枚举所有情况的话，总方案数(所有k的乘积)高达C*k ...
分类：
其他好文 时间：
2019-02-06 12:01:42
阅读次数：
234
F查询 Django 提供 F() 来做这样的比较。F() 的实例可以在查询中引用字段，来比较同一个 model 实例中两个不同字段的值。 查询书id大于\小于价格的书籍 Django 支持 F() 对象之间以及 F() 对象和常数之间的加减乘除和取模的操作。 修改操作也可以使用F函数,比如将每一本 ...
分类：
其他好文 时间：
2019-02-02 20:36:19
阅读次数：
306
有 次询问，第 次询问包含两个数 。 求满足下面两个要求的 数组的方案数。 1. 数组由 个整数构成 2. A与B不同当且仅当至少存在一个数 满足 。答案对 取模 数据范围： 显然对x分解质因数，如果某个质因子幂次为t，根据挡板法对答案的贡献就是 。 又因为可是是负的，每次挑选偶数个让它变成负的，那 ...
分类：
其他好文 时间：
2019-02-02 10:45:11
阅读次数：
287
在开发软件的过程里，经常需要把数据保存到当前执行文件路径下面，或者读取当前执行文件路径下的一些配置信息。这时就需要从当前模块里获取所在的目录路径，以便进行固定的位置操作文件。要解决这个需求，就需要调用API函数GetModuleFileName来获取模块所在的路径。 函数GetModuleFileN ...
已知底数a，指数b，取模值mo 求ans = ab % mo 普通算法 时间为 b 快速幂算法 时间为log2 b 和矩阵的快速幂相同！！ ...
分类：
其他好文 时间：
2019-02-01 20:15:26
阅读次数：
186
Description 一年一度的高考结束了，我校要拍集体照。本届毕业生共分n个班，每个班的人数为Ai。这次拍集体照的要求非常奇怪：所有学生站一排，且相邻两个学生不能同班。现在，安排这次集体照的老师找到了你，想问问你一共有多少种方案。方案数可能很大，最终结果对1,000,000,007取模。 Des ...
分类：
其他好文 时间：
2019-01-30 21:46:05
阅读次数：
178
Description 一年一度的高考结束了，我校要拍集体照。本届毕业生共分n个班，每个班的人数为Ai。这次拍集体照的要求非常奇怪：所有学生站一排，且相邻两个学生不能同班。现在，安排这次集体照的老师找到了你，想问问你一共有多少种方案。方案数可能很大，最终结果对1,000,000,007取模。 Des ...
分类：
其他好文 时间：
2019-01-30 19:55:32
阅读次数：
192
在看完所有的可汗统计学视频后，我结合了前几次Datawhale的同志们的精华进行重新再一次学习，记录一下其中的一些重要知识 统计学习基本方法 统计学习（statistical learning）是关于计算机基于数据构建概率统计模型并运用模型对数据进行预测和分析的一门学科。统计学习也称为统计机器学习（ ...
分类：
其他好文 时间：
2019-01-29 22:04:30
阅读次数：
182
"原题传送门" 这题是 "线段树" 的模板题 显而易见，直接模拟是不好模拟的（取模后就不好再除了） 我们按照时间来建一颗线段树 线段树初始值都为1，用来维护乘积 第一种操作就在当前时间所对应的节点上把乘数改成m 第二种操作就是把第pos个节点的乘数该回1 每次询问的答案就是线段树根节点维护的数值（p ...
分类：
其他好文 时间：
2019-01-29 20:37:45
阅读次数：
179
