- 博客(8)
- 收藏
- 关注
RSS订阅原创 C++函数返回 如何传值?
用函数返回一个std::vector 会不会运行很缓慢?期间的传值是如何进行的呢?会发现两者地址相同, 并且总体只出现了一次构造函数, 其余函数均未调用。所以请大胆地return吧!
2024-03-20 11:00:10
164
1
原创 CF 1899 div3 G. Unusual Entertainment 多解法
当我们看到1e5的 n 和3s的时限，或许没有什么比莫队更暴力了，于是莫队出现了，我们求出树的dfn序列， 然后在dfn上对于每次询问x，其实就是在询问 [dfn[x], dfn[x] + size[x] - 1] ，然后做法和树上启发式合并非常类似，这个时候如果你还是用树状数组维护， 或许会TLE在test33，为什么会这样？我们只需要做到O(1)单点加，O(sqrt(n))区间查询，即可完美兼容莫队，总时间复杂度：O((n*sqrt(q)+q*sqrt(n)) 轻松通过。
2023-11-18 18:38:00
402
1
原创 2023CCPC哈尔滨站 9题 题解(附代码)
哈尔滨之旅体验很棒, 本次CCPC哈尔滨是我队第一次参加(i/c)cpc，为纪念此行，回来补了3题，发一篇8题 题解。交题处不知何时能做cf上放送，如果这份题解对您有帮助，求个赞。： 给一个数组a，求每一个Mood(i)的正负性，Mood(i)的定义如图。
2023-11-12 12:05:35
5261
3
原创 CF1875 div2 C Jellyfish and Green Apple 数学
题解 : 方法就是首先尽量分给m个人, 会剩下n%m个苹果片, 如果剩下为0就分完了, 否则就把剩下的苹果片全部对半切, 然后n%=m, 然后如果剩下为0就分完了,否则就把剩下的苹果片全部对半切, 然后n%=m, 然后如果剩下为0就分完了,否则就把剩下的苹果片全部对半切, 然后n%=m, 然后如果剩下为0就分完了......但是这样会死循环, 比如我们看n=3, m=5, n就会经历[3, 1, 2, 4, 3, ....] 的循环, 永远变不成0, 分析一下为什么会这样。
2023-10-01 11:53:45
376
原创 gym 104252 L. Lazy Printing -＞ 贪心 + Kmp
给一个字符串 S 和整数 D , 要把 S 分割成若干段, 使得每段的周期 ≤ D , 求最少的分割段数。
2023-09-22 11:37:19
101
1
原创 2023 广东省赛 E. New but Nostalgic Problem
【代码】2023 广东省赛 E. New but Nostalgic Problem。
2023-05-21 01:44:47
426
1
原创 19年山东省赛 H
题目：题解：先按照左端点排序，然后以此考虑每个区间，设一个token变量，首先把所有左端点小于等于token+1的区间的右端点加入小根堆，然后token+1，选择右端点最小的可选区间。 如果队列空了，说明这已经不是token+1能解决的了，应该直接token=L，然后差不多做完了。主要考察的是贪心，需要一些码力来实现想法。复杂度：O(nlogn)(你可以搜到CSDN里有个不断把区间左端点更新成now+1，然后重新push进优先队列里的做法，能过纯属是因为数据太水了，但凡构造1e5个[1,1e9]
2023-05-11 09:45:37
93
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人