随笔分类 -  数学-组合数学

省选测试41
摘要：多边形,仙人掌,多项式 阅读全文
posted @ 2021-03-25 19:37 liuchanglc 阅读(83) 评论(0) 推荐(1)
省选测试40
摘要：献给逝去的公主七重奏,优雅地绽放吧，墨染的樱花,竹取飞翔 阅读全文
posted @ 2021-03-17 06:36 liuchanglc 阅读(98) 评论(0) 推荐(1)
省选测试39
摘要：老洪的遍历,老洪的神秘操作,老洪的数组 阅读全文
posted @ 2021-03-15 16:09 liuchanglc 阅读(99) 评论(0) 推荐(1)
斯特林数应用
摘要：斯特林数应用 阅读全文
posted @ 2021-03-12 17:03 liuchanglc 阅读(188) 评论(0) 推荐(2)
斯特林数、欧拉数学习笔记
摘要：斯特林数、欧拉数学习笔记 阅读全文
posted @ 2021-03-10 18:52 liuchanglc 阅读(475) 评论(0) 推荐(2)
省选测试36
摘要：Manager,GCD再放送,dict 阅读全文
posted @ 2021-03-05 18:55 liuchanglc 阅读(91) 评论(0) 推荐(2)
错排问题
摘要：错排问题 阅读全文
posted @ 2021-03-02 06:25 liuchanglc 阅读(164) 评论(0) 推荐(2)
省选测试33
摘要：matrix,sequence,permutation 阅读全文
posted @ 2021-03-01 18:26 liuchanglc 阅读(83) 评论(0) 推荐(2)
伯努利数学习笔记
摘要：伯努利数学习笔记 阅读全文
posted @ 2021-02-25 11:01 liuchanglc 阅读(284) 评论(1) 推荐(1)
省选测试29
摘要：gift,girls,string 阅读全文
posted @ 2021-02-24 21:35 liuchanglc 阅读(77) 评论(0) 推荐(1)
省选测试22
摘要：送你一道签到题,神犇,开挂 阅读全文
posted @ 2021-02-17 19:55 liuchanglc 阅读(77) 评论(0) 推荐(1)
省选测试21
摘要：Skip,String,Permutation 阅读全文
posted @ 2021-02-16 20:21 liuchanglc 阅读(59) 评论(0) 推荐(1)
卡特兰数学习笔记
摘要：卡特兰数学习笔记 阅读全文
posted @ 2020-12-01 17:14 liuchanglc 阅读(166) 评论(3) 推荐(1)
联赛模拟测试12 C. sum 莫队+组合数
摘要：题目描述 分析 \(80\) 分的暴力都打出来了还是没有想到莫队 首先对于 \(s[n][m]\) 我们可以很快地由它推到 \(s[n][m+1]\) 和 \(s[n][m-1]\) 即 \(s[n][m+1]=s[n][m]+C_n^{m+1}\) \(s[n][m-1]=s[n][m]-C_n^ 阅读全文
posted @ 2020-10-09 21:40 liuchanglc 阅读(48) 评论(1) 推荐(1)
联赛前数学知识
摘要：# PART ONE 质数 ## 一、质数的判定 ### 1、定义 若一个正整数无法被除了 $1$ 和它自身之外的任何自然数整除，则称该数为质数(或素数），否则称该正整数为合数。 在整个自然数集合中，质数的数量不多，分布比较稀疏，对于一个足够大的整数 $N$，不超过 $N$ 的质数大约有 $\fra 阅读全文
posted @ 2020-09-18 17:46 liuchanglc 阅读(617) 评论(0) 推荐(3)
火题小战 C. 情侣？给我烧了！ 组合数+错排
摘要：火题小战 C. 情侣？给我烧了！ 题目描述 有 \(n\) 对情侣来到电影院观看电影。在电影院，恰好留有 \(n\) 排座位，每排包含 \(2\) 个座位，共 \(2×n\) 个座位。 现在，每个人将会随机坐在某一个位置上，且恰好将这 \(2 × n\) 个座位坐满。 如果一对情侣坐在了同一排的座位 阅读全文
posted @ 2020-08-13 17:53 liuchanglc 阅读(187) 评论(0) 推荐(0)
火题小战 B. barbeque 组合数+DP
摘要：火题小战 B. barbeque 题目描述 \(Robbery\) 是一个大吃货（雾） 某个神奇的串由牛肉和青椒构成，于是$Robbery$购买了$n$个餐包来自己做这个串，每个餐包中有一些牛肉，青椒和一些特殊的调料（我们认为所有的牛肉和青椒都是一样的，但是调料各不相同） 当拿出所有的餐包后，$Ro 阅读全文
posted @ 2020-08-13 17:13 liuchanglc 阅读(136) 评论(0) 推荐(0)
数论概念总结
摘要：关于数论 PART ONE 素数 1.1 素数 1.1.1 定义 素数（prime number）又称质数，有无限个。 素数定义为在大于1的自然数中，除了1和它本身外不再有其他的因数，否则称为合数。 1.1.2 性质 1、任何一个大于1的自然数都可以分解成几个素数连乘积的形式，而且这种分解是唯一的。 阅读全文
posted @ 2020-08-02 11:47 liuchanglc 阅读(1115) 评论(2) 推荐(6)