- 博客(4)
- 收藏
- 关注
RSS订阅原创 [算法笔记] 分块 数列分块入门1
但是在这之上是有代价的，以log的复杂度查询是因为我们再处理问题时把信息以2的幂进行压缩了，但是我们同时有丧失了数组的原本信息(纯字面意思，因为我们把信息转化成了区间和或者其他可以进行差分和前缀和的信息的区间信息，丧失每个独立个体信息，如果这里表达不清楚，接着看，下面就有例子)。所以我们设长度为n，分x个块，每一个块大小差不多，因为暴力处理两端散块，所以两端最复杂的情况是2倍的n/x，然后处理整区间，因为整区间是我们处理好的，所以每一块可以O(1)获得，所以复杂度大概式子是。首先我们需要分块，对数组按。
2024-07-13 11:32:01
985
原创 15届蓝桥杯B组国赛C++ 解题思路和赛后日记 2024年15届蓝桥杯c++B组 国赛b组
这次比赛做大巴来的，当时在赛场上天旋地转，其实我当时一直想跑，不想写了，我们老师说我们实验室里面不许有那种没打完就提前交卷的，除非你能ak，但是我还是提前交卷了，主要是有点迷茫。但是我现在接触到的全是计算机比赛，最近有点迷茫，我不是这个专业的，而且我未来还是想在我的专业方向作为我的职业，没太多往计算机专业转的愿望，我可能是很矛盾的人。H我的方法是暴力，对于每一个点来说，长方形这个点有四种相切的方式，然算每个点最多几个一起，输出，应该对，才1e6的复杂度，实际得1e7多，应该超不了。
2024-06-03 01:32:11
1238
2
原创 2024年 17届CCPC全国邀请赛长春 赛后总结
人家学校环境也好，比赛也举办的不错，星期五去签到和测环境，到地方转了一下人家学校，在这里我劝一下没上大学的各位，好好学习，真的，我再上大学之前虽然觉得学校有差距，我居然安于我们学校环境，我觉得凑和就行，但是去了人家211才知道，你每多努力一点，都会反馈到你大学的生活，相信我，如果你去的是一个破二本，简直就是社会闲散人员聚集地，但是你去一个好一点的学校，你会发现不一样的。唉，我的汉堡，里面还有一个曲奇，我队友没吃，给我了，有一说一，我挺喜欢吃的，不过好像有人觉得一般。我想问他们再要一个，可惜没有多的。
2024-05-21 03:08:45
1924
原创 P2835 刻录光盘 做题记录
我的实现方法是图和图的连接关系拿链式前向星存，然后再记录连接方式的同时，可以把有没有有点走向这个点的情况记录下来，然后我遍历一遍所有的点，pd数组里面为0的点都是入度为0的点，然后从这个点开始，走一遍，走过的点都再mark数组里面标记一下，然后算出来入度为0的个数有几个，你必须给它们一人一个光盘，然后再去图变成无向图，然后把所有全再找出来，就结束了。不明白啥是图的当地点和地点之间的连接的路就行，一些地方和另一些地方没有路可以到达，即使我借助其他的地方中转。
2024-05-06 19:52:46
403
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人