filletoto

导航

2024年2月25日 #

AT_abc213_d [ABC213D] Takahashi Tour 题解(图&深搜)

摘要: 传送门 题意 有一个 \(n\) 个点的无向图。从根节点 \(1\) 开始,按如下规则遍历整个图: 如果有连接这个点的其他点没有走过,则到这个点。如果有多个点,那么按从小到大的顺序走。 如果有这个点没有其他点或者连接这个点的其他点都走过了,那么: 如果这个点是根节点 \(1\),结束。 否则回到上一 阅读全文

posted @ 2024-02-25 15:48 filletoto 阅读(6) 评论(0) 推荐(0) 编辑

提高组算法-树状数组

摘要: 树状数组是当序列动态变化时,依然可以高效率的查询和维护前缀和(或区间和)的数据结构。 实现思路 现在有 \(16\) 个数字:\(a[]={1,8,5,9,6,3,9,8,7,2,3,9,6,4,1,7}\)。 我们要实现 \(2\) 个函数: 修改其中某个元素的数值。 求出前 \(n\) 个数字的 阅读全文

posted @ 2024-02-25 15:47 filletoto 阅读(6) 评论(0) 推荐(0) 编辑

做题记录&笔记----黄绿蓝紫黑题

摘要: 从 \(2024/2/24\) 日开始统计 [ABC213D] Takahashi Tour 见题解 阅读全文

posted @ 2024-02-25 15:41 filletoto 阅读(6) 评论(0) 推荐(0) 编辑