katago - 博客园

2025年10月23日

摘要： 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 阅读(6) 评论(0) 推荐(0)

贡献法算法思维

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

posted @ 2025-10-23 16:30 katago 阅读(42) 评论(0) 推荐(0)

2063. 所有子字符串中的元音

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

posted @ 2025-10-23 11:00 katago 阅读(5) 评论(0) 推荐(0)

2025年10月22日

集合中的贡献法

摘要：计算每个元素对最终答案的贡献是多少集合中的贡献法、配对法 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 阅读(10) 评论(0) 推荐(0)

2025年10月11日

距离和

摘要： 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 阅读(9) 评论(0) 推荐(0)

懒删除堆

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

posted @ 2025-10-11 15:29 katago 阅读(25) 评论(0) 推荐(0)

2025年10月9日

矩阵快速幂

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

posted @ 2025-10-09 11:15 katago 阅读(13) 评论(0) 推荐(0)

2025年10月3日

01分数规划

摘要： https://www.bilibili.com/video/BV1N14y1w7us 阅读全文

posted @ 2025-10-03 08:58 katago 阅读(12) 评论(0) 推荐(0)

2025年9月29日

Freivalds算法

摘要：随机化算法，本来矩阵判断需要 \(n^3\)复杂度，用随机化能在\(n^2\)判断具体介绍看下面两篇文章 https://blog.csdn.net/out_of_memory_error/article/details/83692642 https://www.geeksforgeeks.or 阅读全文

posted @ 2025-09-29 10:03 katago 阅读(20) 评论(0) 推荐(0)

2025年9月28日

隔板法

摘要： https://www.cnblogs.com/dx123/p/16782224.html 阅读全文

posted @ 2025-09-28 15:40 katago 阅读(8) 评论(0) 推荐(0)

Just run

公告