随笔分类 - 数学--组合数学
摘要：~~听说是你谷史上最水月赛？我不听我最菜~~ T1：终于结束的起点 ~~月天歌名好评~~ 给你一个模数 $M$，请你求出最小的 $n 0$，使得$fib(n)$ $mod$ $m=0$，$fib(n+1)$ $mod$ $m=1$。 数学题，开始还想打表验证下，但是我不会告诉你我打表的时候 没有很及
阅读全文
摘要：本文引用于清华大学出版社卢开澄、卢华明《组合数学第五版》。 今天我们稍微讨论下圆排列以及$n$对夫妻的问题。 1.4圆周排列 这个问题是：从$n$个人中取$r$个在圆周上，我们用$Q(n,r)$表示这个答案。 类比简单的直线排列，不同之处在于首尾的处理，圆周情况可能会有很多重复。 不难理解，$Q(n
阅读全文
该文被密码保护。
摘要：题意： * 按照字典序的顺序从小写字母 a 开始按顺序给出序列 (序列中都为升序字符串)* a - 1* b - 2* ...* z - 26* ab - 27* ...* az - 51* bc - 52* ...* vwxyz - 83681* 输入字符串由小写字母 a-z 组成字符串为升序，根
阅读全文
摘要：题目质量还是不错的，只是我太菜了== 传送门 T1：序列计数(count) 题目描述 长度为n+1的序列A，其中的每个数都是不大于n的正整数，且n以内每个正整数至少出现一次。 对于每一个正整数k=1,..,n+1，求出的本质不同的长度为k的子序列(不一定要连续)的数量。对10^9+7取模。 输入格式
阅读全文
摘要：上午noi.ac崩崩崩了，栽在组合数学上，虽说最后在辰哥&Chemist的指导下A掉了此题，也发现自己组合数学太弱了qwq。 在luogu上找题，结果找到了一个第二类斯特林数的题（还是双倍经验，逃。） 一、什么是第二类Stirling数 第二类斯特林数 S(n，k)：把 n 个元素划分成 k 个集合
阅读全文
摘要：先来了解几个概念：排列数，组合数。 一、定义及有用的性质 排列数：从n个不同元素中依次取出m个元素排成一列的方案数。P(n,m)=n!/(n-m)! 组合数：从n个不同元素中依次取出m个元素形成一个集合的方案数。（注意，集合满足无序性，这是和排列数的区别）。C(n,m)=n!/m!(n-m)! 组合
阅读全文
摘要：题意： 在一个 n 维无限空间中，一开始原点处有一个细胞。细胞每秒都会增殖，每个原有细胞都会消亡，在与它曼哈顿距离恰为 1的所有位置都会新增一个细胞。求 T 秒后，原点处会有多少细胞，答案 mod1000000007。 共有Q组询问，每组询问给你n和T。Q ≤ 20000，n ≤ 100，T ≤ 2
阅读全文
摘要：题意： 从 n 个人中选出不超过 k 个人，再在选出的人中选出一些人成为队员，再在队员中选一名队长，求不同的方案数。答案 mod 8388608。 共有T组询问，每次给你n和k。T ≤ 10^4 k ≤ n ≤ 10^5。 分析： 在n个人中选不超过k个人，即可以选择1,2,3...k个人，对于每种
阅读全文
摘要：好弱啊只会T1，在Chemist&&wxh两位dalao的指导下搞懂。 题解如下。【手写版本 滑稽 code 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll moder=1e9+7; 5 in
阅读全文
摘要：据出题的jzh老师所说... 求和【问题描述】组合数 C(n,m)是从 n 个物品中取 m 个的方案数。C(n,m)=(n!)/(m!(n-m)!)斐波那契数列 F 满足， F[0]=F[1]=1， n≥2 时 F[n]=F[n-1]+F[n-2]给出 n，求 C(n,0)F[0]+C(n,1)F[
阅读全文
浙公网安备 33010602011771号