会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Just run
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
139
下一页
2025年9月24日
卡特兰数
摘要: https://oi-wiki.org/math/combinatorics/catalan 路径计数问题(笔试可以用小奥的标数法) 圆内不相交弦计数问题 代数推演 https://oi-wiki.org/math/combinatorics/catalan/#代数推演 一直看到 生成函数 部分开始
阅读全文
posted @ 2025-09-24 11:12 katago
阅读(24)
评论(0)
推荐(0)
2025年9月23日
Catalan数(卡特兰数)
摘要: 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)
2025年9月19日
基数排序模板(Radix Sort)
摘要: 📘 基数排序模板(Radix Sort) 动画演示:https://www.bilibili.com/video/BV1zN4y1e73F 核心思路 基数排序是按位排序的,它从最低位到最高位依次对数据进行排序。它采用的是多次稳定排序(比如计数排序)来处理每一位上的数字。比如对于整数,首先按个位进行
阅读全文
posted @ 2025-09-19 16:38 katago
阅读(40)
评论(0)
推荐(0)
2025年9月18日
单调队列优化DP
摘要: 董晓一系列都可以做下来 https://www.bilibili.com/video/BV19X4y1m7Sb dp题单 https://www.luogu.com.cn/training/853282
阅读全文
posted @ 2025-09-18 16:47 katago
阅读(11)
评论(0)
推荐(0)
OI线下比赛注意事项
摘要: 这篇写挺好 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)
2025年9月17日
线段树懒标记模板
摘要: 线段树懒标记模板 P3373 【模板】线段树 2 题目描述 如题,已知一个数列 \(a\),你需要进行下面三种操作: 将某区间每一个数乘上 \(x\); 将某区间每一个数加上 \(x\); 求出某区间每一个数的和。 输入格式 第一行包含三个整数 \(n,q,m\),分别表示该数列数字的个数、操作的总
阅读全文
posted @ 2025-09-17 17:56 katago
阅读(84)
评论(0)
推荐(0)
2025年9月16日
最小环 Floyd 算法 无向图的最小环问题
摘要: 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)
2025年9月12日
错排问题
摘要: 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
下一页
公告