Day24h

分类

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

/ 注册

全部文章（共3篇）

Primes and Multiplication

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

思维快速幂质数

2019-10-01

0 528

Another Filling the Grid

E. Another Filling the Grid 参考：Codeforces Round #589 (Div. 2)-E. Another Filling the Grid-容斥定理容斥这个东西可以理解，但是运用到实际的时候，还是觉得有点迷迷糊糊的，不知道套公式会不会是一...

容斥原理组合数快速幂

2019-10-04

0 359

DNA Alignment

C. DNA Alignment 来推导一下这个题：假设在给定的 s 串中，A，T，C，G分别有 a，b，c，d 个，而要匹配的串中有 A，B，C，D 个，所以其 ρ 值为\(Aa+Bb+Cc+Dd\)，而 \(A+B+C+D=a+b+c+d=n\)，我们可以自己掌控 A B C D 的多...

思维快速幂

2020-01-12

0 415