题面君 好的首先，麻烦将某个叫桂林的小哥哥拉出去斩了谢谢，微笑.JPG 这题目就是裸的数论啊，可是我数学差啊，没办法规律找不到啊，简而言之，你们自己做一下1~5（5比较大但是有样例），然后就基本可以发现规律了，只要你可以相信自己的结论（同机房某个大爷考场上想出来规律结果不相信自己导致没写你敢信？？） ...
分类：
其他好文 时间：
2019-09-05 23:38:24
阅读次数：
108
https://www.acwing.com/problem/content/201/ 要注意这次的数论分块里面是有一个上界n的，对k进行分块的时候l和r都不能超过n。 cpp include using namespace std; typedef long long ll; ll s1(ll n ...
题目 "" 做法 假设有$P$个完整的循环块，假设此时答案为$K$(实际答案可能有多种)，即每块完整块长度为$K$，则$P=\left \lfloor \frac{N}{K} \right \rfloor$ 假设循环快中有$p_a,p_b$个$A$和$B$，则 $p_a\cdot P\le a\Lo ...
分类：
其他好文 时间：
2019-09-03 22:27:27
阅读次数：
97
https://www.cnblogs.com/31415926535x/p/11448002.html 曾今一时的懒，造就今日的泪 记得半年前去武大参加的省赛，当时的A题就是一个广义欧拉降幂的板子题，后来回来补了一下，因为没有交的地方，于是就测了数据就把代码扔了，，，然后，，昨天的南京网络赛就炸了 ...
分类：
其他好文 时间：
2019-09-02 19:28:31
阅读次数：
125
杜教筛 == 前置知识： 狄利克雷卷积： 设f,g 是两个数论函数，它们的狄利克雷卷积卷积是： $\ (f g)(n)=\sum_{d|n}f(d) g(n/d)$ 莫比乌斯反演： 如果： $\ F(n) = \sum_{d|n}f(d) $ 那么： $\ f(n) = \sum_{d|n}\mu( ...
分类：
其他好文 时间：
2019-09-02 11:17:19
阅读次数：
93
2019暑假集训7.15-8.23 今年大一下学期整个暑假基本上是了解学习了dp、动态规划、线段树、树状数组、贪心、搜索、背包问题、记忆化搜索、欧拉回路、最大流、最短路、最小生成树、二叉搜索树、kmp、数论、、马拉车等，感觉每天在敲代码，可是整体看下来学的东西很少，但是谢谢题目又是好久才能写出一道题 ...
分类：
其他好文 时间：
2019-09-02 00:15:30
阅读次数：
153
2.4.25 计算数论。编写程序CubeSum.java,在不使用额外空间的条件下，按大小顺序打印所有a^3+b^3的结果，其中a和b为0至N之间的整数。也就是说，不要全部计算N^2个和然后排序，而是创建一个最小优先队列，初始状态为(0^3,0,0),(1^3,1,0),(2^3,2,0),..., ...
分类：
其他好文 时间：
2019-08-31 19:35:59
阅读次数：
69
挖矿算法详情 开发挖矿程序需要熟悉CPU指令集、显卡指令集、显卡驱动。使用C++开发，关键地方要用汇编优化。大多数币的开发团队主要都是开发应用，对挖矿算法的开发很少，一般都是使用现有的挖矿算法，简单修改一下参数。挖矿算法开发的好，币不一定能成功；挖矿算法开发的差，币一定会失败。 很多币都是开发团队发 ...
分类：
编程语言 时间：
2019-08-30 11:32:47
阅读次数：
87
Problem A 数学题 设数论函数$f(x)$表示$x(x ? Prime)$的次大因数， 给出$l,r$求出$\sum\limits_{i=l,i ? Prime} ^r f(i)$ 。 对于$100\%$的数据,$1 \leq l\leq r\leq 5\times 10^9$ Soluti ...
分类：
其他好文 时间：
2019-08-29 00:05:51
阅读次数：
86
1.数论函数 定义两个数论函数$f(n)$与$g(n)$ 则$(f+g)(n)=f(n)+g(n)$ 2.狄利克雷卷积 定义两个数论函数的狄利克雷卷积$ $ 定义数论函数$t=f g$ 则$\mathbf t(n)=\sum_{ij=n}\mathbf f(i)\mathbf g(j)$ 显然,$f ...
分类：
其他好文 时间：
2019-08-28 12:59:28
阅读次数：
80
