11 2024 档案

数据结构·树状数组
摘要：时过两年，我！终于理解树状数组了！ 在这贴上让我恍然大明白的b站视频链接 树状数组中的小问题 单点修改的时候注意d不要为0 不然就会出现加的lowbit一直为0导致死循环的情况 (sxht dalao居然一言道出问题所在 %%%) 树状数组 树状数组可以高效地完成单点查询和区间修改。 剩下的有时间补 阅读全文
posted @ 2024-11-28 19:42 还是沄沄沄 阅读(9) 评论(0) 推荐(0) 编辑
CF1780
摘要：红橙绿蓝蓝紫 阅读全文
posted @ 2024-11-27 11:36 还是沄沄沄 阅读(18) 评论(0) 推荐(2) 编辑
2024.11.26模拟赛
摘要：烦 阅读全文
posted @ 2024-11-26 15:28 还是沄沄沄 阅读(19) 评论(1) 推荐(0) 编辑
数据结构·ST表
摘要：摸 阅读全文
posted @ 2024-11-25 23:29 还是沄沄沄 阅读(21) 评论(0) 推荐(0) 编辑
CF1506
摘要：难评 阅读全文
posted @ 2024-11-24 17:21 还是沄沄沄 阅读(26) 评论(0) 推荐(0) 编辑
2024.11.23模拟赛(*^▽^*)
摘要：T1正解 T2部分分 T3特殊样例 T4暴力，共212 ( 4 / 17 ) 阅读全文
posted @ 2024-11-23 17:40 还是沄沄沄 阅读(12) 评论(0) 推荐(0) 编辑
CF1114
摘要：橙橙黄绿紫蓝，差一题 阅读全文
posted @ 2024-11-22 16:34 还是沄沄沄 阅读(34) 评论(1) 推荐(0) 编辑
2024.11.21模拟赛(*^▽^*)
摘要：T1正解 T2暴力 T3暴力 T4暴力，共245 ( 4 / 17 ) 阅读全文
posted @ 2024-11-21 20:23 还是沄沄沄 阅读(21) 评论(1) 推荐(0) 编辑
数据结构·堆
摘要：堆 堆是一种数据结构。没了 堆是一种树形结构，堆顶始终保持为所有元素的最优值，所以常常运用于贪心中。 大根堆的根为堆的最大值，小根堆的根为堆的最小值。堆一般用二叉树实现。 【YbtOj】题解 A.合并果子 可以贪心地想到每次选取代价最小的两堆进行合并，再将新的一堆放入所有待选堆中。每次操作用小根堆维 阅读全文
posted @ 2024-11-20 23:22 还是沄沄沄 阅读(10) 评论(0) 推荐(1) 编辑
CF1102(*^▽^*)
摘要：红黄橙黄绿绿，已完成 阅读全文
posted @ 2024-11-20 15:15 还是沄沄沄 阅读(65) 评论(1) 推荐(1) 编辑
2024.11.19模拟赛( — _ — )
摘要：T1假完了 T3T4暴力，共25 ( 13 / 15 ) 阅读全文
posted @ 2024-11-19 18:31 还是沄沄沄 阅读(6) 评论(1) 推荐(0) 编辑
图论·强连通分量
摘要：强连通分量 一、Tarjan 关于拓扑序：tarjan后拓扑序是倒序，所以直接倒序循环就相当于跑拓扑序了。原理待补 复杂度 O(n+m) 关于 low 数组 long long ago fjj:这里不能写if (!col[v]) low[x]=min(low[x],low[v]) 阅读全文
posted @ 2024-11-18 23:25 还是沄沄沄 阅读(9) 评论(2) 推荐(0) 编辑
图论·最短路径
摘要：最短路径 一、Dijkstra 单源最短路径 Dijkstra是在非负权图上求单源最短路径的方法，复杂度 O(m log2 n+nk log2 n)。 当一个点u的最短路被松弛过后，与该点相连的点v也有可能需要松弛，所以遍历一遍所有 阅读全文
posted @ 2024-11-18 19:57 还是沄沄沄 阅读(10) 评论(0) 推荐(0) 编辑
CF1041
摘要：橙黄黄黄蓝紫，前五题已写 阅读全文
posted @ 2024-11-18 11:33 还是沄沄沄 阅读(81) 评论(2) 推荐(2) 编辑
图论·最小生成树
摘要：最小生成树（MST） 最小生成树是无向图中边权之和最小的生成树，显然有全部n个点与n−1条边。 因为MST一定包含图中权值最小的边，所以可以贪心构造MST。 Kruskal算法 kruskal是对边进行贪心，每次选取权值最小的边，用并查集维护两个结点的连通性。 kruskal编码简单 阅读全文
posted @ 2024-11-17 23:02 还是沄沄沄 阅读(49) 评论(0) 推荐(0) 编辑
2024.11.16模拟赛(*^▽^*)
摘要：T1暴力+特殊样例失败版 T4暴力+特殊样例失败版，共50（ 10 / 17 ） 阅读全文
posted @ 2024-11-17 17:03 还是沄沄沄 阅读(7) 评论(0) 推荐(0) 编辑
2024.11.14&2024.11.15模拟赛( — _ — )
摘要：14日：T1正解但取模失败版，共80（ 12 / 16 ） 15日：T1正解但TLE版 T2暴力但歪打正着但特判失败版，共140 ( 7 / 17 ) 阅读全文
posted @ 2024-11-15 14:50 还是沄沄沄 阅读(7) 评论(0) 推荐(0) 编辑
CF1498
摘要：橙黄黄绿绿紫，前四题已写 阅读全文
posted @ 2024-11-12 15:12 还是沄沄沄 阅读(101) 评论(0) 推荐(2) 编辑
CF401
摘要：橙黄黄蓝，已完成 阅读全文
posted @ 2024-11-11 11:26 还是沄沄沄 阅读(114) 评论(0) 推荐(1) 编辑
CF105
摘要：橙绿蓝紫蓝，前三题已写 阅读全文
posted @ 2024-11-09 15:24 还是沄沄沄 阅读(140) 评论(0) 推荐(0) 编辑
CF1492
摘要：红橙黄黄蓝，已完成 阅读全文
posted @ 2024-11-08 14:44 还是沄沄沄 阅读(156) 评论(0) 推荐(0) 编辑
CF1105
摘要：橙黄黄绿紫，前四(?)题已写 阅读全文
posted @ 2024-11-06 12:41 还是沄沄沄 阅读(202) 评论(0) 推荐(0) 编辑
2024.11.05模拟赛( — _ — )
摘要：T1正解 T2暴力，共120（ 3 / 17 ） 阅读全文
posted @ 2024-11-05 15:07 还是沄沄沄 阅读(7) 评论(2) 推荐(0) 编辑
2024.11.04( — _ — )
摘要：没状态 阅读全文
posted @ 2024-11-04 20:08 还是沄沄沄 阅读(14) 评论(2) 推荐(0) 编辑
shr专题
摘要：专题 阅读全文
posted @ 2024-11-03 16:58 还是沄沄沄 阅读(22) 评论(4) 推荐(0) 编辑
2024.11.02模拟赛( — _ — )
摘要：T1正解但失败版 T2T3暴力但失败版 共80 ( 13 / 16 ) 阅读全文
posted @ 2024-11-02 14:57 还是沄沄沄 阅读(9) 评论(2) 推荐(0) 编辑
2024.11.01模拟赛( — _ — )
摘要：T1骗分 T3T4骗分失败 共70 ( 10 / 16 ) 阅读全文
posted @ 2024-11-01 20:01 还是沄沄沄 阅读(17) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示