一：三种基本的素数判定 1：穷举法:适用于数据较小的时候。时间复杂度：O(） 2：埃拉托瑟尼筛法求素数 时间复杂度：O() 3：欧拉筛法 ...
分类：
其他好文 时间：
2018-10-07 13:47:47
阅读次数：
168
这道题就是一道模拟题 也没有什么细节 反正蛮好写的 代码 第二题是一个数论题 然后我们都没有弄出来 就先不改了 这道题本来是哈希的 然后zjj同学写了可持久化线段树 我就学习了一波可持久化线段树 哈希的做法是 对于每一个节点 维护一个对他进行操作的哈希值 比如我对这个节点进行过$12345$操作 那 ...
分类：
其他好文 时间：
2018-10-06 17:48:50
阅读次数：
182
青岛赛训练 A Fantasy of a Summation LightOJ 1213 时间：10月5号23点30 "https://cn.vjudge.net/contest/258301 problem" 这个题，题意给出是一个k重循环，每个循环i重1到n，循环体为 res = ( res + ...
分类：
其他好文 时间：
2018-10-06 00:33:01
阅读次数：
145
一、题意 令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子 输入为两个数n, p (1e18>= n>= 10000 >= p >= 2) 二、分析 2.1前置知识：阶乘质因数分解 定理：在n！的标准分解式中，质因数p的指数h为 \ ...
分类：
其他好文 时间：
2018-10-05 18:55:28
阅读次数：
145
题意:求$\sum_{i=1}^n\sum_{j=1}^nd(ij),d是约数个数函数$ 题解:首先有一个结论$d(ij)=\sum_{x|i}\sum_{y|j}[(i,j)==1]$ 那么$\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y|j}\sum_{d|( ...
分类：
其他好文 时间：
2018-10-05 16:15:44
阅读次数：
172
"传送门" Solution 我们考虑每一步牌的变化： + 前半部分的牌位置 2 + 后半部分的牌位置 2 n 1 那么我们可以看做是$x\times 2^m\equiv l \pmod n$ 于是求个逆元就好了 Code ...
分类：
其他好文 时间：
2018-10-04 11:09:10
阅读次数：
168
一：整除与约数 整除：若整数a除以非零整数b，商为整数，且余数为0，我们就说a能被b整除（或者说b整除a），记作b|a。 约数：如果d|a且d>=0，则称d是a的约数。 二：素数与合数 素数：如果一个整数a>1且只能被平凡数1和它自身所整除，则称这个数是素数（质数）。 合数：如果一个整数a>1且不是 ...
分类：
其他好文 时间：
2018-10-04 10:50:59
阅读次数：
634
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3309 像这种数据范围，一般是线性预处理，每个询问 sqrt （数论分块）做。 先反演一番。然后 f( ) 还不能一个就花 log 的时间，所以要分析性质。 设 n 一共 m 个质因数，其中最大 ...
分类：
其他好文 时间：
2018-10-04 10:50:13
阅读次数：
165
今天上课讲了一些数论，本蒟蒻并没有听懂，于是只好写一个斐波那契数的总结来弥补一下啦qwq。 首先来了解一下斐波纳契数列的定义 设斐波纳契数列的第i项是F(i)，斐波那契数列的递推公式可以写成F(i)=F(i 1)+F(i 2) (i 2)，F(1)=1，F(2)=1。 通项公式的话 ，把ai改成Fi ...
分类：
其他好文 时间：
2018-10-04 10:44:30
阅读次数：
113
