CQ DAY 10.12
T1 原题链接 请注意本题数据提高至5×10^7 很显然,如果一个数n它可以分解为p_1^a_1·p_2^a_…
信息学奥赛技术分享博客
T1 原题链接 请注意本题数据提高至5×10^7 很显然,如果一个数n它可以分解为p_1^a_1·p_2^a_…
t1 筛法,赛时打的类埃记录因数和,和题解思路有些像,但是题解用的线性筛,所以不超时 t2 贪心,最开始想要打…
第一题,线性筛,f[i]表示因数和,g[i]表示最小质因数贡献,转移就行了 (死在不会线性筛) 第二题:贪心,…
T1 早上优化多次,没来得及分段打表就寄了,首先外圈我是优化到1/2 b的复杂度,里面有点类似埃筛,4个4个(…
T1-今日签到-100/100 [COCI2016-2017#6] Savrsen 这题是一个一个线性筛 然后…
T1 筛! T2 数学题! T3 重构树! T4 贪心!!!
题目按难度排序 T1 唉有幸见过线性求约数和的算法,然而比赛时还是推了两个小时( 听说打表十分钟就拿下了? T…