随笔分类 - 算法竞赛 / 前缀和 差分
发表于 2024-04-04 00:42阅读：24评论：0推荐：0
摘要：Codeforces Round 859 (Div. 4) 评价：比较简单的一集，简单考察思维和最基础算法 E:交互题。看了oiwiki和codeforces的文章，之前看的abc文章忘了，打算写一篇总结特点和一些典型例题，还了解了其他题型。 Solution：回到本题：只需要利用前缀和优化每次二分
阅读全文 »
发表于 2024-04-02 19:56阅读：50评论：0推荐：1
摘要：Codeforces Round 918 (Div. 4) D:本题从实现上来说正难则反，应该倒着做 在我正着做的时候，由于在访问后面元素的时候没有判边界，导致数组越界，出现奇怪字符在最后答案中。 int n, m; int a[N]; bool check(char c){ if(c=='a'||
阅读全文 »
发表于 2023-11-30 17:39阅读：14评论：0推荐：0
摘要：https://www.acwing.com/problem/content/4010/ http://118.190.20.162/view.page?gpid=T130 脑子一热抱着玩的心态试了一下三分，当然炸了，就当初认识三分了。 正解是考虑p的变化的影响，p变成p+1的时候，答案的值取决于
阅读全文 »
