各种线性筛的合集： https://www.cnblogs.com/zhoushuyu/p/8275530.html 常见积性函数： μ(n)：莫比乌斯函数φ(n)：欧拉函数d(n)：一个数nn的约数个数σ(n)：一个数nn的约数和f(x)=x^k(k∈N)：这个玩意儿也是积性函数 线性筛素数 线性 ...
分类：
其他好文 时间：
2019-04-05 12:28:03
阅读次数：
116
数学基础 一、高精度 介绍就不写了，直接贴代码了 读入读出在最后再加上吧qwq 高精 + / -(这两个差不多，一块吧) 高精 * 高精 / (B为低精的一个数) 输入输出 二、快速幂：(代码未检查qwq) 1.分治 2.快速幂 三、费马小定理 应用： 三、(代码未检查qwq) GCD LCM 四、 ...
分类：
其他好文 时间：
2019-04-04 21:46:57
阅读次数：
163
第一场：2017年ccpc女生赛 分类: a) 数论&数学,a) 矩阵快速幂,a) 模拟,a) 找感觉题,a) 动态规划 题解：https://www.cnblogs.com/zhangmingzhao/p/7256603.html 第一题：Automatic Judge http://acm.hd ...
分类：
其他好文 时间：
2019-03-31 12:21:44
阅读次数：
471
这道题是一道数论题qwq。首先当我们把队伍里面的每一个人当成平面直角坐标系里面的点，那么这题就是求斜率不同。 什么是斜率？前面说了在平面直角坐标系中，我们将C君看为原点，那么每一个点(x,y)都有一个与之对应的y=kx，所谓斜率就是指这里的k=x/y。那么对应的k=x*p/y*p，这样的(x,y)与 ...
分类：
其他好文 时间：
2019-03-23 16:00:40
阅读次数：
145
题目描述 现在有一排共N个数，你需要从中选出恰好K个。选出K个数后，计算它们两两差值的绝对值的最小值S。你需要确定选出哪K个，才能最大化这个S。 输入数据 输入第一行两个正整数N、K，含义如上。 输入第二行N个正整数，依次表示这N个数A1~An。0＜Ai≤10^9。 输出数据 一行一个正整数，S的最 ...
分类：
其他好文 时间：
2019-03-21 01:18:35
阅读次数：
206
题意企鹅国数学家 QQ 潜心研究数论，终于发现了一个简单的数论问题！ 一个 QQ 数定义为一个拥有一个大于 $1$ 的完全平方数为因子的数字，一个数字的 QQ 值定义为这个数是 QQ 数的因数个数。 现在 QQ 想知道在 $[L,R]$ 范围内，每个整数的 QQ 值之和是多少？ 你只需要告诉他这个数 ...
分类：
其他好文 时间：
2019-03-20 20:35:26
阅读次数：
211
QQ 数（number.pas/c/cpp） 【问题描述】 企鹅国数学家 `QQ` 潜心研究数论，终于发现了一个简单的数论问题！ 一个 `QQ` 数定义为一个拥有一个大于 $ 1 $ 的完全平方数为因子的数字，一个数字的 `QQ` 值定义为这个数是 `QQ` 数的因数个数。 现在 `QQ` 想知道在 ...
分类：
其他好文 时间：
2019-03-20 17:36:29
阅读次数：
182
前言： 我的数学真是太菜了，所以这里就都不给出证明了 我是一定不会告诉你其实是因为我不会证的，想看证明的可以看我们大佬的博客 正文： GCD $gcd$ 的求法当然要用欧几里得定理，就是辗转相除 求出了 $gcd$ 之后，我们就可以求出 $lcm$（最小公倍数） 有一个性质是 $gcd(a,b) \ ...
分类：
其他好文 时间：
2019-03-18 13:40:29
阅读次数：
173
Leading and Trailing https://vjudge.net/contest/288520#problem/E You are given two integers: n and k, your task is to find the most significant three ...
分类：
其他好文 时间：
2019-03-18 11:57:23
阅读次数：
156
这里是 的 。 这儿主要存放本人的知识总结，以及一些有意思的题目。 " " _注：数论其实很有意思的。。。_ " " _注：题目来源于 ， ， 等Online Judge。_ 不定时更新。 ...
分类：
其他好文 时间：
2019-03-16 09:55:14
阅读次数：
187
