DAY -2
T1,签,但正解n^3,我贪心n^2,赢! T2:把d^n提取出来,就是等差数列了,好像很简单,但没人做出来 …
信息学奥赛技术分享博客
T1,签,但正解n^3,我贪心n^2,赢! T2:把d^n提取出来,就是等差数列了,好像很简单,但没人做出来 …
T1-今日签到-100/100 [COCI2021-2022#1] Kamenčići 标准做法是一个n³的记…
题目按难度排序 T1 记搜不多解释 T2 脑筋急转弯,除dn让原式变成连续一段,就可以预处理阶乘和逆元做了 T…
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 贪心!!!