- 博客(8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 我的创作纪念日
有的时候做几道其他 OJ 的好题，在这分享一下。但是，优快云 见证了我的成长。当时我喜欢在这里搜索一些关于 html 的内容，想要做出很牛的网站。这段时间我主要看一些大神对 flask 的讲解，自己还搭出了非常简陋的“服务器”，实际上就是在百度上爬取新闻罢了。毕竟高中了，时间紧。以前学习压力不大，经常在学习之余来这里放松，算是一种娱乐和消遣吧。到了初三，我会在这里问一些算法竞赛的问题，只不过不常来了。顺带写了一些博客，还帮助一些人解决了相关的问题。初二下开始接触信息学竞赛，这是我人生的转折点。
2024-10-16 20:34:03
325
1
原创 HDU4578 题解（线段树+耐心）
传送门（vjudge）：HDU4578。支持区间加，区间乘，区间赋值；查询区间和、平方和、立方和。没啥好犹豫的，肯定是线段树，但是这题考察了我们对懒标记的理解。线段树板子的懒标记有两个， lz1lz_1lz1 是乘标记，lz2lz_2lz2 是加标记，那么下传懒标记的时候就是：s←s×lz1+lz2×(r−l+1)s\gets s \times lz_1 + lz_2 \times (r-l+1)s←s×lz1+lz2×(r−l+1)你有没有想过为什么？∑(ai×b+c)=∑ai×b+∑c=b×∑a
2024-04-19 19:33:51
1123
2
原创 洛谷 P1110 题解（Splay 平衡树+堆实现，纯手写）
P1110 报表统计。操作一：在某个数以后插入 xxx，若这个数后面已经插入过了若干个数，就插到这些数的后面。显然，我们只要维护某个位置开头的和结尾的数就行了。操作二：加入一个数的时候，有一个差会被去掉，同时又会新增两个差。直接套板子，维护可删除的小根堆。操作三：平衡树。每次插入一个数，计算它和它的前驱、后记的差的绝对值。注意特判 cnt>1cnt>1cnt>1 的情况。纯手写实现，调了三个半小时……
2024-03-29 16:58:07
261
5
C++算法：CSP-J2023 T4 旅游巴士 题解（最短路算法）
2023-11-10
POJ2887 关于块状链表的代码
2024-01-20
POJ2887 关于块状链表的代码
2024-01-20
Dijkstra算法时间复杂度的提问
2023-11-24
有关素数和距离的宽搜
2023-10-17
Flask出现500报错
2022-02-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人