Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共2篇）

Co-prime

B - Co-prime 参考：HDU 4135 Co-prime (容斥原理) 这个题利用的是容斥原理，同时也利用到了求质数个数的一个技巧—— 1~m 内与 n 不互质的个数为 m/n 个： prime.clear(); for(ll i=2;i*i<=n;++i) ...

容斥原理二进制质数

2019-08-10

0 359

Primes and Multiplication

C - Primes and Multiplication 思路：找到x的所有质数因子，用一个vector储存起来，然后对于每一个质因子来说，我们要找到它对最后的答案的贡献的大小，即要找到它在最后的乘积中出现了多少次。求解方法： for(auto i:v) { ll cnt...

思维快速幂质数

2019-10-01

0 528