- 博客(5)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 400
A:题目链接判断一下400 mod a400\bmod a400moda就行了B:题目链接因为MMM很小，所以暴力就行了C:题目链接jianglyjianglyjiangly大佬的做法:看aaa的奇偶性，共n/2\sqrt{n/2}n/2个数aaa是偶数，a=2a=2a=2时2a×b22^a \times b^22a×b2就是4×b24 \times b^24×b2。a=4a=4a=4时2a×b22^a \times b^22a×b2就是4×(2b)24 \times (2b)^24
2025-04-06 20:26:12
1010
原创 Codeforces Round 1011 (Div. 2)
所有的因数判断一下这个因数满不满足条件就行了（具体见代码）数组不能确定相对应的顺序，所以考虑整体性质（枚举所有因数时间复杂度就是。因数最多的数字因数有。个，时间复杂度最高为。
2025-04-06 10:41:46
930
原创 Codeforces Round 1011 (Div. 2)
盘寿司替换成前面的某一盘寿司，但是不能替换成后面的某一盘，那么吃的第一盘寿司可以替换成。一道贪心题，可以用multiset做，也可以用priority_queue做。这些下标美味值最大的一盘，并删掉美味值最大的那盘，第二盘就可以替换成。这些下标美味值最大的一盘，同样删掉美味值最大的那盘，以此类推。分钟会拿一盘并吃掉它（注意，不一定拿走一盘寿司就得立刻开吃）盘说明还可以多吃一盘（只需要拿其中的第一个，后续还有。盘寿司位置最大在哪，这样就可以将吃的第。，那么最优解一定剩余超过。为最优解吃的盘数，假设。
2025-04-06 10:03:03
823
原创 Codeforces Round 975 (Div. 2)
这个开区里的一个点，那么有几个区间包含它呢？可以看有几个左端点，有几个右端点，这些左端点右端点两两配对会包括。，有些题解直接告诉你简化后的，没有一步步告诉你怎么来的。刚才讲的第二种情况就是在求。发现有些题解写的不太容易理解，代码没讲清楚，所以有了下面这篇题解。个区间包括的点有几个。在刚才讲的第一种情况就是在求。根据题目可以得知区间如下。
2025-04-03 13:08:17
946
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人