Maddison10
Maddison10
全部文章
比赛总结
NOIP模拟赛题解(1)
每日一题笔记(3)
每日一题题解(11)
牛客周赛普及组&提高组(2)
牛客多校比赛(4)
牛客练习赛|挑战赛|小白月赛题解(5)
知识点学习笔记(3)
题解(1)
归档
标签
去牛客网
登录
/
注册
Maddison10的博客
全部文章
/ 比赛总结
(共3篇)
牛客练习赛77官方题解
T1签到题,等差数列求和O(1)输出即可 T2类似的思路,我们发现约数的条件我们也是可以转化成倍数的这样就是考虑x的倍数在n之内的数的求和,我们同样可以用等差数列求和来求出来 T3容易发现我们的这个函数G(n)=sum i=1..n i*n/i这个很好想我们只需要知道每个i出现在约数有多少个倍数满足...
2021-02-26
1
1028
牛客挑战赛37总结
t1 看题一眼不太会qwq,于是看t2t2 是一个大组合数判断问题,一眼感觉是高精度,然后yy出一种hash的做法,笔者写的是三模数hash,然后分别求组合数和分别对于那个大整数hash即可再回来看t1,写了个非常暴力的五方DP,然后发现是和2的次幂有关的,显然奇数是不可能的,偶数答案是2的2N -...
2020-06-03
1
572
牛客练习赛58总结
来水一下比赛总结吧!t1 送分题,直接贪心即可t2 感觉有一个显然的贪心策略直接写5min 写完前两题t3 一眼没想到什么状压,感觉可以通过某些瞎搞写一写,然后因为忘了return迷之tle血亏三发提交,罚时爆炸...,30min左右通过!然后看t4,最初感觉是个最短路,像是一个分层图记录一个方向之...
2020-02-29
1
572