Just run

摘要： 传递闭包两种写法，bitset方法必须理解掌握 B3611 【模板】传递闭包 https://www.bilibili.com/video/BV1sM411Z7d6 传递闭包加强版本 P4306 [JSOI2010] 连通数 算法思路 1️⃣ 本质：求每个点的可达集合 这道题要求的是： \[\tex 阅读全文

摘要： https://www.luogu.com.cn/problem/P13019 💡算法总体思路 \(f[i][k]\) ：从节点 \(i\) **向上跳 \(2^k\) ** 步后到达的节点编号。 \(g[i][k]\) ：从节点 \(i\) **沿最小编号子链向下跳 \(2^k\) ** 步后到 阅读全文

摘要： 1、状态最短路 状态最短路的思路与动态规划相似：把“节点 × 状态”视作扩展图上的新节点，在这张“扩展图”上跑最短路。 朴素的最短路只需要一个一维数组 dis[v] 表示从源点到 v 的最短距离。 状态最短路则是二维甚至多维数组，例如 dis[state][v] 表示“当 v 处于某个状态 stat 阅读全文

摘要： https://www.acwing.com/activity/content/activity_person/content/826469/1/ https://www.acwing.com/activity/content/activity_person/content/1124354/1/ 部 阅读全文

摘要： 贡献法算法思维 Prompt: 贡献法算法思维是怎样的 Response: 非常好的问题👏！你问的这个「贡献法」，是算法竞赛中非常常见、非常重要的一种思维方式，尤其在处理计数问题、期望问题、子区间问题、树上路径问题时常常出现。 我们来循序渐进地讲清楚： 🌟 一、贡献法的核心思想 一句话总结： 贡 阅读全文

摘要： 2063. 所有子字符串中的元音 https://leetcode.cn/problems/vowels-of-all-substrings/description/ 题目: 给你一个字符串 word ，返回 word 的所有子字符串中 元音的总数 ，元音是指 'a'、'e'、'i'、'o' 和 ' 阅读全文

摘要： 计算每个元素对最终答案的贡献是多少 集合中的贡献法、配对法 https://www.bilibili.com/video/BV1Et69YREoS 贡献法 https://www.bilibili.com/video/BV1xBwBeEEie/ http://noip.ybtoj.com.cn/co 阅读全文

摘要： http://noip.ybtoj.com.cn/contest/1121/problem/3 §1.3 距离和 图解 1685. 有序数组中差绝对值之和 1496 2615. 等值距离和 1793 2602. 使数组元素全部相等的最少操作次数 1903 2968. 执行操作使频率分数最大 2444 阅读全文

摘要： 1、优先队列 + 惰性删除 2、用 set（平衡树） 支持自动排序的数据结构有set（平衡树）或者 优先队列（堆）。 与平衡树不同，堆不支持快速的随机删除与修改操作，因此为了维护堆顶数据的有效性，可以采用懒删除的方法，将维护操作推迟到查询时才进行 http://noip.ybtoj.com.cn/c 阅读全文

摘要： 看高中信息竞赛 数学部分 https://www.cnblogs.com/dx123/p/16669615.html 题单 做前三题： http://218.5.5.242:9018/JudgeOnline/status.php?user_id=24B13&cid=1973 题目: 有一段长为n的阶 阅读全文