摘要：
📘 基数排序模板（Radix Sort） 动画演示：https://www.bilibili.com/video/BV1zN4y1e73F 核心思路 基数排序是按位排序的，它从最低位到最高位依次对数据进行排序。它采用的是多次稳定排序（比如计数排序）来处理每一位上的数字。比如对于整数，首先按个位进行 阅读全文
posted @ 2025-09-19 16:38
katago
阅读(21)
评论(0)
推荐(0)
摘要：
董晓一系列都可以做下来 https://www.bilibili.com/video/BV19X4y1m7Sb dp题单 https://www.luogu.com.cn/training/853282 阅读全文
posted @ 2025-09-18 16:47
katago
阅读(7)
评论(0)
推荐(0)
摘要：
这篇写挺好 https://www.cnblogs.com/dengstar/p/17069134.html 阅读全文
posted @ 2025-09-18 12:49
katago
阅读(8)
评论(0)
推荐(0)
摘要：
树链剖分介绍 树链剖分是什么？主要用来处理什么问题 树链剖分（Heavy-Light Decomposition, HLD）。 1. 树链剖分的定义 树链剖分是一种 把树分解成若干条链 的算法技巧。 在一棵树上，我们把每个节点的“重儿子”挑出来（通常是子树规模最大的儿子），把它和父亲连成 重边，其它 阅读全文
posted @ 2025-09-18 10:15
katago
阅读(19)
评论(0)
推荐(0)
摘要：
线段树懒标记模板 P3373 【模板】线段树 2 题目描述 如题，已知一个数列 \(a\)，你需要进行下面三种操作： 将某区间每一个数乘上 \(x\)； 将某区间每一个数加上 \(x\)； 求出某区间每一个数的和。 输入格式 第一行包含三个整数 \(n,q,m\)，分别表示该数列数字的个数、操作的总 阅读全文
posted @ 2025-09-17 17:56
katago
阅读(28)
评论(0)
推荐(0)
摘要：
P6175 无向图的最小环问题 - 洛谷 k次插点前更新 ans=min(d[i][j]+w[j][k]+w[k][i]) 注意 i，j下边循环范围小于k // Floyd 最小环 O(n^3) #include<bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2025-09-16 10:18
katago
阅读(10)
评论(0)
推荐(0)
摘要：
https://www.bilibili.com/video/BV1ZwmtYwEsK 第一个视频 https://www.bilibili.com/video/BV1Mw4m1y7xT 错排模板： https://www.luogu.com.cn/problem/P1595 部分错排问题： htt 阅读全文
posted @ 2025-09-12 17:06
katago
阅读(16)
评论(0)
推荐(0)
摘要：
第一份代码用状态作为dp数组下标，注意循环顺序： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,m; ll sd[101]; ll dp[101][1025][1025]; ll s[101],sum[ 阅读全文
posted @ 2025-09-07 15:48
katago
阅读(9)
评论(0)
推荐(0)
摘要：
最小回文变换代价 https://www.mxoj.net/problem/P80023 总体思路： 1、先精简问题，考虑不交换，只修改情况下，代价是多少 2、再精简，只考虑修改其中一对对称字母的最小代价是多少 // 计算一对字母 (x,y) 的最小代价 LL calc(int x, int y) 阅读全文
posted @ 2025-09-05 16:31
katago
阅读(11)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/AT_arc060_c 题目大意： 在一条线上的多个点之间，求从一个点到另一个点的最小步数，每步的距离有上限，且每步结束时必须停在一个点上。 // 算法思路： // 1. 输入酒店的位置和最大跳跃距离L。 // 2. 使用二分，预处理 阅读全文
posted @ 2025-09-04 15:42
katago
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号