youralmight

分类

ACM(4) 学习笔记(26) 未归档(28)

/ 注册

全部文章（共2篇）

893 E

https://vjudge.net/problem/1221709/origin 解题过程有点曲折，我不赘述了，可以看CF的题解讲几个重要的点: 1.可以用埃式筛法预处理出p[i]表示i个最小或者最大质因数(自由选择),然后分解质因数的难度就会降到logn 2.利用模板中的那片代码，可以...

数论

2019-03-04

0 458

959D 第n小的质数大概是多少

https://codeforces.com/problemset/problem/959/D 嗯~~~ 比较简单的一个问题，主要是不知道前n个质数大概在[1,nlogn]的范围内或者说 [1,n]的范围内有略大于n/(logn)个质数所以范围也确定了，再算一下复杂度，并...

数论

2019-04-08

0 564