随笔分类 -  数学

卡特兰数浅析
摘要：卡特兰数浅析背景：之前不熟悉的知识点，所以现在来总结一下 概念 卡特兰数是一个经常出现在组合数学中的一个数列1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, ... 以比利时的数学家欧仁·查理·卡特兰的名字来命名。 经典场景解析 进出栈序列 题目描述 n 个元素进栈序列为：1， 阅读全文
posted @ 2022-11-10 16:51 Sun-Wind 阅读(164) 评论(0) 推荐(0) 编辑
算法竞赛中的小球放盒子问题
摘要：算法竞赛中的小球放盒子问题背景：写题的时候遇到过很多关于这类问题的变种题，所以打算总结一下 问题分类 根据球是否不同，盒子是否不同，盒子是否为空，一共可以分为 23 种情况讨论 Problem 1 题意 给定 N 个不同的球，放进 M 个不同的盒子，盒子允许为空，有多少种方案？ 解析 从每个球的角度出发，每个球都有 阅读全文
posted @ 2022-10-31 16:08 Sun-Wind 阅读(607) 评论(0) 推荐(2) 编辑
一道有趣的组合数学问题
摘要：一道有趣的组合数学问题组合数学 阅读全文
posted @ 2022-10-29 20:59 Sun-Wind 阅读(74) 评论(0) 推荐(0) 编辑
至至子的公司排队
摘要：至至子的公司排队树形dp+数论 阅读全文
posted @ 2022-08-26 11:10 Sun-Wind 阅读(24) 评论(0) 推荐(0) 编辑
线性基
摘要：线性基线性基讲解 阅读全文
posted @ 2022-07-07 17:30 Sun-Wind 阅读(68) 评论(0) 推荐(0) 编辑
P3938
摘要：二分+递推 阅读全文
posted @ 2022-03-24 21:52 Sun-Wind 阅读(36) 评论(0) 推荐(1) 编辑
acwing 875
摘要：title: "acwing875" author: Sun-Wind date: September 13, 2021 #acwing875 ##题目大意：快速幂模板题 ##Train of thought 此题如果采用暴力的做法时间复杂度为0(n*b); n为样例的数目，b是幂 我们想要优化暴力 阅读全文
posted @ 2021-09-13 18:44 Sun-Wind 阅读(37) 评论(0) 推荐(0) 编辑
Acwing 883高斯消元法的运用
摘要：#Acwing 883高斯消元法的运用 ##解线性方程组 Acwing 883 输入一个包含 n 个方程 n 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 m 个方程 n 个未知数的线性方程组示例： 输入格式 第一行包含整数 n。 接下来 n 行，每行包含 n+1 阅读全文
posted @ 2021-08-17 09:19 Sun-Wind 阅读(162) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示