10 2024 档案

2024 CSP-J/S 游寄
摘要：J组游寄 上午七点三十几到的考场，坐标 BJUT，遗憾地没怎么在门口看见同学。 开场先看了看 T1，蛮简单的桶，样例测了大差不差，开始看 T2。 一眼模拟题，模拟每一步走的过程，记录中间走的格数。样例都过了，祝我AC。 T3 火柴棒似曾相识但貌似没见过。感觉像个完全背包，但是写着写着发现转移方程写不 阅读全文
posted @ 2024-10-26 20:44 Allenyang_Tco 阅读(20) 评论(2) 推荐(0) 编辑
【图论】全源最短路 Floyd 算法
摘要：Floyd 算法基本原理及其变通技巧和适用场景 阅读全文
posted @ 2024-10-13 21:19 Allenyang_Tco 阅读(19) 评论(0) 推荐(0) 编辑
【分治】线段树 SegmentTree
摘要：算法描述 线段树是一种能够处理区间修改和区间查询的数据结构。 顾名思义，线段树就是一种存储着线段数据的树形结构。它的每个节点都表示一个线段区间，每个节点的孩子节点存储的就是该区间的左半段和右半段。每个线段区间都存储着一个值，一般是区间和，也有可能是区间最大/最小值。 算法实现 线段树使用数组实现，根 阅读全文
posted @ 2024-10-13 13:28 Allenyang_Tco 阅读(16) 评论(0) 推荐(0) 编辑
友链
摘要： 阅读全文
posted @ 2024-10-13 12:26 Allenyang_Tco 阅读(7) 评论(0) 推荐(0) 编辑