phi[i]=从1到i与i互素的数的个数 公式: ,pi为x的质因子,n为x的质因子个数 例如: 12=2*2*3; 12=12*(1-1/2)*(1-1/3) 特性: 1.若a为质数,phi[a]=a-1; 2.若a为质数,b与a不互素,即b%a==0,gcd(a,b)=a,那么phi[b*a]= ...
分类:
其他好文 时间:
2018-09-07 20:07:23
阅读次数:
189
Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架,书架的每一个位置都摆有一本书,上数第i 行、左数第j 列摆放的书有Pi,j页厚。粟粟每天除了读书之外, ...
分类:
其他好文 时间:
2018-09-05 18:02:13
阅读次数:
158
from matplotlib import pyplot as plt from matplotlib import animation import numpy as np fig, ax = plt.subplots() x = np.arange(0, 2*np.pi, 0.01) line... ...
分类:
其他好文 时间:
2018-09-04 13:58:28
阅读次数:
185
To draw on a buffered image, create a graphics context on the buffered image. If the buffered image supports transparency, (see e661 确定图像中是否有透明像素), pi ...
分类:
其他好文 时间:
2018-09-02 23:49:47
阅读次数:
272
201771010114李晓菁《面向对象程序设计(java)》第一周学习总结 第一部分:课程准备部分 填写课程学习 平台注册账号, 平台名称 注册账号 博客园:www.cnblogs.com https://www.cnblogs.com/li-xiaojing/ 程序设计评测:https://pi ...
分类:
编程语言 时间:
2018-09-02 20:31:36
阅读次数:
246
[TOC] codeforces 797F Mice and Holes [题目传送门1][1] 题意 有$n$个老鼠,每个老鼠原来在$xi$的位置上,有$m$个洞,每个洞分别在$pi$的位置上,一共可以容纳$ci$只老鼠,问所有的老鼠都跑进洞里,最小的跑动距离总和是多少。如果无解,则输出 1。$( ...
分类:
其他好文 时间:
2018-09-02 11:56:50
阅读次数:
191
将N!表示成 N! = p1^t1*p2^t2*…pi^ti…*pk^tk(其中p1,p2……pk是素数,1<N<= 10^6) 显然很容易通过素数筛选求出pi,因为1<pi<=N,关键是如何快速地求出ti。 我们先来看一下对于2这个素因子,把N!分成两部分,即奇偶两部分 假设N是偶数 N! =1* ...
分类:
其他好文 时间:
2018-09-01 21:50:12
阅读次数:
207
#include #include //clock()所属头文件 const int N_qsort=10000;//快排的数据规模 const int M=20000,N=50000;//整点、浮点运算的规模 const int N_pi=100000000;//计算圆周率的运算规模 double... ...
分类:
编程语言 时间:
2018-09-01 17:33:30
阅读次数:
277
用户:pi 密码:raspberry 启用root用户https://blog.csdn.net/chenxd1101/article/details/53437925(防止特殊原因pi用户不能登录时使用) 查看硬盘UUID:blkid根据UUID 编辑 “sudo nano /etc/fstab” ...
分类:
其他好文 时间:
2018-08-31 14:46:28
阅读次数:
247
上一节简单介绍了可求解的一阶常微分方程的解法,因为大部分非线性方程是不可解的,所以需要给出解的存在性的证明。本节主要介绍一阶非线性常微分方程Cauchy问题$$(E)\,\,\,\,\,\frac{dy}{dx}=f(x,y),\,\,\,\,\,y(x_{0})=y_{0}.$$解的存在性定理Pi ...
分类:
其他好文 时间:
2018-08-30 23:32:23
阅读次数:
315