题意：求在树上任选一条路径，长度为质数的概率 直接点分，不难，之所以写是因为想记一下关于时间复杂度的东西... 我们采用按顺序加子树的方式统计答案，记一个深度有多少个点，卷积统计答案 如果当前节点的子树最深深度分别为$d_{1\cdots m}$，那么我们合并$i$时的数据规模为$\max\{d_{ ...
分类：
其他好文 时间：
2018-09-07 11:14:45
阅读次数：
221
用线性筛求莫比乌斯函数代码(摘) 日后慢慢看 ...
分类：
其他好文 时间：
2018-09-06 18:06:17
阅读次数：
151
1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1e5+10; 6 int Min[N],zs[N],cnt=0,n,phi[N]; 7 void prime(int n){ 8 memset(Min,0,s... ...
分类：
其他好文 时间：
2018-09-06 00:10:21
阅读次数：
182
题目链接： "HDU 1016" Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the ...
分类：
其他好文 时间：
2018-09-05 17:48:24
阅读次数：
140
处理何种问题：对于任何一个大于1的自然数num，num可以唯一分解为有限个质数乘积，如：num=的形式。（补充：这里的唯一的意思是在不考虑排列顺序的情况下） 性能：时间复杂度为O（sqrt（num）） 原理：唯一分解定理 实现步骤：类似于素数筛的求素数方法。 备注：当数据量大时建议先用素数筛把素数都 ...
分类：
其他好文 时间：
2018-09-04 20:50:18
阅读次数：
211
习题7：判断一个数是否是素数importmathdefis_prime(num):ifnum==1:returnFalseifnum==2:returnTrueelse:foriinrange(2,int(math.sqrt(num))+1):ifnum%i==0:returnFalsereturnTrueprint(is_prime(13))print(is_prime(12))print(is
分类：
编程语言 时间：
2018-09-03 17:46:39
阅读次数：
260
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类：
其他好文 时间：
2018-09-03 17:20:31
阅读次数：
170
prime[]数组中的素数是递增的,当i能整除prime[j]，那么i*prime[j+1]这个合数肯定被prime[j]乘以某个数筛掉。 因为i中含有prime[j],prime[j]比prime[j+1]小，即i=k*prime[j]，那么i*prime[j+1]=(k*prime[j])*pr... ...
分类：
其他好文 时间：
2018-09-02 23:50:03
阅读次数：
150
J. Sum A square-free integer is an integer which is indivisible by any square number except 111. For example, 6=2?36 = 2 \cdot 36=2?3 is square-free, ...
分类：
其他好文 时间：
2018-09-02 14:36:09
阅读次数：
302
ubuntu系统英伟达显卡驱动怎么装 这样装完之后，可能还会遇到开机后无法登录，一直在登录界面循环的问题，解决办法是： ubuntu下安装搜狗拼音的最便捷方法 先下载安装包，deb格式的，然后执行 之后会提示你缺少依赖，这个时候再执行： 然后进入系统设置 语言支持，把键盘输入方法由ibus改为fci ...
分类：
系统相关 时间：
2018-09-02 11:08:54
阅读次数：
298
