上一页 1 2 3 4 5 6 7 8 9 10 ··· 139 下一页
摘要: https://oi-wiki.org/math/combinatorics/catalan 路径计数问题(笔试可以用小奥的标数法) 圆内不相交弦计数问题 代数推演 https://oi-wiki.org/math/combinatorics/catalan/#代数推演 一直看到 生成函数 部分开始 阅读全文
posted @ 2025-09-24 11:12 katago 阅读(24) 评论(0) 推荐(0)
摘要: https://www.bilibili.com/video/BV14P411T7TZ https://oi-wiki.org/math/combinatorics/catalan/ 阅读全文
posted @ 2025-09-23 17:40 katago 阅读(10) 评论(0) 推荐(0)
摘要: 简化版 https://leetcode.cn/problems/super-egg-drop/description/ 升级版 https://www.luogu.com.cn/problem/SP25338 https://zh.wikipedia.org/wiki/双蛋问题 https://w 阅读全文
posted @ 2025-09-23 14:48 katago 阅读(12) 评论(0) 推荐(0)
摘要: 📘 基数排序模板(Radix Sort) 动画演示:https://www.bilibili.com/video/BV1zN4y1e73F 核心思路 基数排序是按位排序的,它从最低位到最高位依次对数据进行排序。它采用的是多次稳定排序(比如计数排序)来处理每一位上的数字。比如对于整数,首先按个位进行 阅读全文
posted @ 2025-09-19 16:38 katago 阅读(40) 评论(0) 推荐(0)
摘要: 董晓一系列都可以做下来 https://www.bilibili.com/video/BV19X4y1m7Sb dp题单 https://www.luogu.com.cn/training/853282 阅读全文
posted @ 2025-09-18 16:47 katago 阅读(11) 评论(0) 推荐(0)
摘要: 这篇写挺好 https://chuna2.787528.xyz/dengstar/p/17069134.html 阅读全文
posted @ 2025-09-18 12:49 katago 阅读(13) 评论(0) 推荐(0)
摘要: 树链剖分介绍 树链剖分是什么?主要用来处理什么问题 树链剖分(Heavy-Light Decomposition, HLD)。 1. 树链剖分的定义 树链剖分是一种 把树分解成若干条链 的算法技巧。 在一棵树上,我们把每个节点的“重儿子”挑出来(通常是子树规模最大的儿子),把它和父亲连成 重边,其它 阅读全文
posted @ 2025-09-18 10:15 katago 阅读(50) 评论(0) 推荐(0)
摘要: 线段树懒标记模板 P3373 【模板】线段树 2 题目描述 如题,已知一个数列 \(a\),你需要进行下面三种操作: 将某区间每一个数乘上 \(x\); 将某区间每一个数加上 \(x\); 求出某区间每一个数的和。 输入格式 第一行包含三个整数 \(n,q,m\),分别表示该数列数字的个数、操作的总 阅读全文
posted @ 2025-09-17 17:56 katago 阅读(84) 评论(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 阅读(14) 评论(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 阅读(64) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 139 下一页