摘要：
1、状态最短路 状态最短路的思路与动态规划相似：把“节点 × 状态”视作扩展图上的新节点，在这张“扩展图”上跑最短路。 朴素的最短路只需要一个一维数组 dis[v] 表示从源点到 v 的最短距离。 状态最短路则是二维甚至多维数组，例如 dis[state][v] 表示“当 v 处于某个状态 stat 阅读全文
posted @ 2025-10-24 07:16
katago
阅读(7)
评论(0)
推荐(0)
摘要：
输入输出优化 int 快读 int read() { int xr=0,F=1; char cr; while(cr=getchar(),cr<'0'||cr>'9') if(cr=='-') F=-1; while(cr>='0'&&cr<='9') xr=(xr<<3)+(xr<<1)+(cr^ 阅读全文
posted @ 2025-09-28 12:09
katago
阅读(8)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P11233 几个讲解 https://www.bilibili.com/video/BV1Zkx1zrEbw https://www.bilibili.com/video/BV19VmaYgEeP https://www.bilib 阅读全文
posted @ 2025-10-27 17:19
katago
阅读(1)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/B3611 https://www.bilibili.com/video/BV1sM411Z7d6 两种写法，bitset方法必须理解掌握 阅读全文
posted @ 2025-10-25 13:41
katago
阅读(5)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P13019 💡算法总体思路 \(f[i][k]\) ：从节点 \(i\) **向上跳 \(2^k\) ** 步后到达的节点编号。 \(g[i][k]\) ：从节点 \(i\) **沿最小编号子链向下跳 \(2^k\) ** 步后到 阅读全文
posted @ 2025-10-24 13:19
katago
阅读(2)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/activity/content/activity_person/content/826469/1/ https://www.acwing.com/activity/content/activity_person/content/1124354/1/ 部 阅读全文
posted @ 2025-10-23 17:05
katago
阅读(5)
评论(0)
推荐(0)
摘要：
贡献法算法思维 Prompt: 贡献法算法思维是怎样的 Response: 非常好的问题👏！你问的这个「贡献法」，是算法竞赛中非常常见、非常重要的一种思维方式，尤其在处理计数问题、期望问题、子区间问题、树上路径问题时常常出现。 我们来循序渐进地讲清楚： 🌟 一、贡献法的核心思想 一句话总结： 贡 阅读全文
posted @ 2025-10-23 16:30
katago
阅读(11)
评论(0)
推荐(0)
摘要：
2063. 所有子字符串中的元音 https://leetcode.cn/problems/vowels-of-all-substrings/description/ 题目: 给你一个字符串 word ，返回 word 的所有子字符串中 元音的总数 ，元音是指 'a'、'e'、'i'、'o' 和 ' 阅读全文
posted @ 2025-10-23 11:00
katago
阅读(4)
评论(0)
推荐(0)
摘要：
计算每个元素对最终答案的贡献是多少 集合中的贡献法、配对法 https://www.bilibili.com/video/BV1Et69YREoS 贡献法 https://www.bilibili.com/video/BV1xBwBeEEie/ http://noip.ybtoj.com.cn/co 阅读全文
posted @ 2025-10-22 17:47
katago
阅读(5)
评论(0)
推荐(0)
摘要：
http://noip.ybtoj.com.cn/contest/1121/problem/3 §1.3 距离和 图解 1685. 有序数组中差绝对值之和 1496 2615. 等值距离和 1793 2602. 使数组元素全部相等的最少操作次数 1903 2968. 执行操作使频率分数最大 2444 阅读全文
posted @ 2025-10-11 17:59
katago
阅读(8)
评论(0)
推荐(0)
摘要：
1、优先队列 + 惰性删除 2、用 set（平衡树） 支持自动排序的数据结构有set（平衡树）或者 优先队列（堆）。 与平衡树不同，堆不支持快速的随机删除与修改操作，因此为了维护堆顶数据的有效性，可以采用懒删除的方法，将维护操作推迟到查询时才进行 http://noip.ybtoj.com.cn/c 阅读全文
posted @ 2025-10-11 15:29
katago
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号