Dave_lzw的博客

void prime(int *a){ a[1]=1; for(int i=2;i<=maxn;i++){ if(a[i]==0){ for(int j=2;j*i<=maxn;j++){ a[i*j]=1; } } }}

莫比乌斯函数： 常用性质： 莫比乌斯反演有两种形式： 证明详细的Blog：https://www.cnblogs.com/chenyang920/p/4811995.html Reference： https://blog.youkuaiyun.com/litble/article/details/72804050例题 HDU1695题意：x∈[1,a] ,y∈ [1,b]，...

思路：开滚动数组模拟大数加法和斐波那契,要求保留前9位，为了计算更加精确，我每次保留15位，保证既不TLE，也不WA。利用的性质： F(3)和F(4)是Fibonacci质数；从F(5)开始，某项为Fibonacci质数当且仅当它的项数为质数 第k小的Fibonacci质数是以质数数列中的第k个数为项数的Fibonacci数( 除F(3)和F(4)之外 )Code：...

题目链接 题意：要求[l,r]内与n互质的数的个数 - &amp;amp;gt; r - l + 1 - （[l,r]内不与n互质的数的个数）思路： 先分解质因数，然后不与n互质的数即为不含n的质因子的数 比如一个数质因子为2 ， 3 ， 5 根据容斥定理得 含2 + 含3 + 含5 - 含2，3 - 含2，5 - 含3，5 + 含2，3，5的数的个数。 （奇数加偶数减）。 Code:#in...

B. Bounty Hunter II 题目链接：https://nanti.jisuanke.com/t/18486 题意：给定几个点及其边，问派几个人可以遍历这些点，前提是每个点只能一个人走。 更为清晰的说法是题解中的： Given a DAG with N nodes find the minimum number of vertex-disjoint paths ...

反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整            数，都有，那么称为反素数。性质：性质一:一个反素数的质因子必然是从2开始连续的质数.性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....ACM题型：（1）给定一个数，求一个最小的正整数，使得的约数个数为htt

链接：https://www.nowcoder.com/acm/contest/96/D来源：牛客网题目描述      离散数学中有种名叫“哈斯图”的东西。        在这题中，你们需要计算的是一些正整数在偏序关系“整除”下的哈斯图的边数。用大白话讲，在偏序关系“整除”下的哈斯图，就是把一个个正整数看成一个个图的节点，某些节点之间有边。连边的规则是这样的：对于任意两个正

1240 莫比乌斯函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。具体定义如下：

1536 不一样的猜数游戏题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x，它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚每次问一个形如这样的问题：这个x是y的倍数吗？

D 题意：找是否存在第k短路且判断长度是否小于等于T。 思路：A*算法裸题。#include &amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt;#define INF 0x3f3f3f3fusing namespace std;const int AX = 1e5+66;const int MAXN = 1e4+66;int n , m , k;int s ,t ;int tot...