- 博客(11)
- 收藏
- 关注
RSS订阅原创 AT_abc346补题报告
原定小字符串是由7个w和5个b组成的，可以减去这其中包含的。在从无限的字符串中搜索有没有一段字串满足处理后的字符串。等差数列求出这个区间的所有和，再用set（能去重的就行）处理一下序列求出序列中数字的和，做差即可。有一个01串，要求将这个01串改为仅有一组相邻数字相等的01串，问最小花费金额是多少。给定一个序列和一个区间，求这个区间里没有从这个序列中出现的数的和。很明显本题是个dp，可以推导上一位的数字与是否有相邻数字出现来解决本题。给定一个由无限重复的字符串。的数组，计算每相邻的俩个元素的乘积并输出。
2024-05-11 22:15:31
267
1
原创 2024寒假模拟赛一补题报告
给定一个地图，从左上角到右下角之间选取两条路径（只能往下或往右走），第一条路径上可以选取1-3个有权值的点，第二条路径可以选取严格小于第一条路径上选取的最小值的、数量不超过第一条路径数量的0-3个有权值的点，求这些点的最大值。与选取两个点的思路类似，可以将三个在同一路径上的点连为一条路（同一路径判定：按照选取两个点的方法判定两次即可），去找到两个满足条件的和最大的路径。可以将两个在同一路径上的点连为一条路（同一路径判定：一个点在另一个点到右下角构成的矩阵之内），去找到两个满足条件的和最大的路径。
2024-02-16 17:13:54
577
1
原创 Codeforces Round 895 (Div. 3)补题报告
本次比赛我并没有完成后三道题目，我觉得不应该，再下一次考试中，我应该更加努力，争取AK！！！2023.11.4 22：43完成t=N7T8a%2Cbccca%2Cbcnl%2Cra%2Cbn%2Cx%2Cynpscorep_%7Bky%7Dp_%7Bkx%7Dp_%7Bkx%7Dp_%7Bky%7Dnnsl-rs_ia_%7Bi%7Ds0s1l-rs0s1nia_iic_ipa_iiic_ia_iii2*c_i。
2023-11-04 22:43:54
92
1
原创 ~（树^状_数^组）~
这时树状数组就出现了，它可以将修改的时间复杂度降为O(log n)（代价是查询也成了O(log n)，不过也无伤大雅）。那么带修改的区间和怎么求呢？用前缀和时修改的时间复杂度高达O(n)！数据强点就是Time Out的节奏啊。那么每次修改就沿着树一路向上修改，查找一路向下查找即可，时间复杂度只有O(log n)每一个c的位置下都包含着2^(末尾0的个数)个数字。番外：2^(末尾0的个数)可以使用x&(-x)得到。：求al+...+ar。（服了，又是大半夜补博客的一天）：将ai加上 x；
2023-10-28 22:44:24
65
1
原创 优先队列 与 重载运算符
优先队列 内部是由堆实现的。堆的基本操作有两个 up 和 down。up是插入元素时进行对堆维护的操作。down是取出元素时进行对堆维护的操作。具体有关于堆的可以看一看这一篇博客。
2023-09-23 23:48:49
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人