![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 58
晁棠
学生党
展开
-
[思维] NamomoCamp Daily 7
NamomoCamp Daily 7代码源oj网址http://oj.daimayuan.top/course/10/problem/466题解:先求前缀和,可以发现最终要我们找的就是(Sr−Sl−1)%k=r−l+1(S_r-S_{l-1})\%k=r-l+1(Sr−Sl−1)%k=r−l+1的个数。移项一下,就能将式子变成(Sr−r)%k=(Sl−1−(l−1))%k(S_r-r)\%k=(S_{l-1}-(l-1))\%k(Sr−r)%k=(Sl−1−(l−1))%k的个数了。我们可以将原创 2022-03-05 23:30:10 · 276 阅读 · 0 评论 -
[思维] NamomoCamp Daily 5
NamomoCamp Daily 5代码源oj网址http://oj.daimayuan.top/problem/452codeforce原题网址https://codeforces.com/contest/1198/problem/B题解:我们可以观察到,对于一个位置,起作用的其实只有最后一次1操作,还有2操作。我们反着来做,如果遇到了1操作,那么这个操作前的这个位置的其他任何操作都影响不了它了,所以不能变化了。如果遇到了2操作,因为是把小于y的全部变成y,最终发现,对于原本很小的数,他最终一原创 2022-03-02 23:26:53 · 87 阅读 · 0 评论 -
[前缀和] NamomoCamp Daily 4
NamomoCamp Daily 4代码源oj网址http://oj.daimayuan.top/course/10/problem/456codeforce原题网址https://codeforces.com/problemset/problem/577/B题解:代码源:先将所有数模N,从小到大排序后做一遍前缀和,随后再对前缀和取模,然后看是否出现以下两种情况:从1到iii的前缀和为0,则代表从1到iii这几个数的和为N。如果前缀和数组sum[i]=sum[j](i≠j)sum[i]=su原创 2022-03-01 09:47:48 · 148 阅读 · 0 评论