Primes and Multiplication Codeforces1228C
题目链接:https://codeforces.com/contest/1228/problem/C思路prime( x ) : x 的质因数g (x,p) : x的能被p整除的最大因数(如果p为质数可以理解为x质因数分解后p出现的次数 )f (x,k)= g (k, prime(x) )f(x,1) * f(x,2) * f(x,3) * ... f(x,n) = g(1, prime(x)
题目链接:https://codeforces.com/contest/1228/problem/C思路prime( x ) : x 的质因数g (x,p) : x的能被p整除的最大因数(如果p为质数可以理解为x质因数分解后p出现的次数 )f (x,k)= g (k, prime(x) )f(x,1) * f(x,2) * f(x,3) * ... f(x,n) = g(1, prime(x)
MUV LUV EXTRA 2019CCPC秦皇岛站J (hdu重现赛)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6740 思路kmp求循环节设la 表示循环节已经出现的长度,lb表示循环节长度所求为 max( ans = ( a* la - b * lb ) )显然 lb <= la, 当la固定时,lb越小 ans越大,这就可以转化
Invoker 2019CCPC秦皇岛站I题(hdu重现赛)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6739思路Y: QQQ (1)C: WWW(2)T: EEE(3)V: QQW (4) QWQ(5) WQQ(6)G: QQE (7) QEQ (8) EQQ(9)X: WWQ (10) WQW(11)
2018-2019 ACM-ICPC, Asia East Continent Finals http://codeforces.com/gymRegistration/102056/virtual/trueCCPC-Final 2018http://codeforces.com/gymRegistration/102055/virtual/true2018-2019 ACM-ICPC, Asia
2018 ICPC 徐州区域赛 H Rikka with A Long Colour Palette题目链接:http://codeforces.com/gym/102012/problem/H题意有n条线段[l,r],k种颜色,为每条线段染一种颜色,问能被k种颜色覆盖的区间的最大总长,并输出一种染色方案。∑n<=2e6,1<=k<=2e5,0<=l<r<= 1