[YM]算法模板
文章平均质量分 63
夜喵YM
2024CCPC吉林省邀请赛银奖
2024CCPC东北四省赛邀请赛铜奖
2024CCPC山东省邀请赛铜奖
第二十六届CRAIC吉林省竞技赛省一、省二
第三届全国大学生C语言程序设计大赛一等奖
展开
-
[YM]模板-矩阵快速幂
简洁矩阵快速幂原创 2024-08-14 19:45:21 · 472 阅读 · 0 评论 -
[YM]模板-快速幂
简答万能快速幂模板原创 2024-08-14 19:34:49 · 162 阅读 · 0 评论 -
[YM]模板-单链表(超详细简洁模板)
基础数据结构-单链表原创 2024-08-13 16:57:26 · 938 阅读 · 0 评论 -
[YM]模板-树的重心
树的某个节点,当去掉该节点后,树的各个连通分量中,节点数最多的连通分量其节点数达到最小值。上图5就是重心,没有再优的点使得分割的最大连通块大小最小化。dfs每个节点的子节点来统计siz大小。学此之前还是要掌握一下基础的树形dp。那么节点上面的子树大小就是n-siz。最大子树大小最小的节点就是树的重心。求子树的大小就用到了树形dp。实质就是统计各个子树的大小。最后统计最大子树的大小即可。由于dfs是向下递归。原创 2024-08-12 19:47:16 · 266 阅读 · 0 评论 -
[YM]模板-并查集
并查集模板原创 2024-08-12 19:29:25 · 407 阅读 · 0 评论 -
[YM]模板-树的直径
树的直径,树上最长路原创 2024-08-11 22:37:52 · 380 阅读 · 0 评论 -
[YM]模板-三维前缀和模板
三维前缀和精简模板原创 2024-08-10 22:14:24 · 287 阅读 · 0 评论 -
[YM]模板-二维前缀和模板及详解
[YM]模板-二维前缀和模板和详解原创 2024-08-10 23:09:58 · 571 阅读 · 0 评论