Maddison10

比赛总结

NOIP模拟赛题解(1) 每日一题笔记(3) 每日一题题解(11) 牛客周赛普及组&提高组(2) 牛客多校比赛(4) 牛客练习赛|挑战赛|小白月赛题解(5) 知识点学习笔记(3) 题解(1)

/ 注册

全部文章 / 比赛总结（共3篇）

牛客练习赛77官方题解

T1签到题，等差数列求和O(1)输出即可 T2类似的思路，我们发现约数的条件我们也是可以转化成倍数的这样就是考虑x的倍数在n之内的数的求和，我们同样可以用等差数列求和来求出来 T3容易发现我们的这个函数G(n)=sum i=1..n i*n/i这个很好想我们只需要知道每个i出现在约数有多少个倍数满足...

2021-02-26

1 1030

牛客挑战赛37总结

t1 看题一眼不太会qwq，于是看t2t2 是一个大组合数判断问题，一眼感觉是高精度，然后yy出一种hash的做法，笔者写的是三模数hash，然后分别求组合数和分别对于那个大整数hash即可再回来看t1，写了个非常暴力的五方DP，然后发现是和2的次幂有关的，显然奇数是不可能的，偶数答案是2的2N -...

2020-06-03

1 575

牛客练习赛58总结

来水一下比赛总结吧！t1 送分题，直接贪心即可t2 感觉有一个显然的贪心策略直接写5min 写完前两题t3 一眼没想到什么状压，感觉可以通过某些瞎搞写一写，然后因为忘了return迷之tle血亏三发提交，罚时爆炸...，30min左右通过！然后看t4，最初感觉是个最短路，像是一个分层图记录一个方向之...

2020-02-29

1 571