"HDU 2049" 思路 从$n$ 个人中选出$m$个人进行错排，即${n \choose m}$, "递推求组合数" $m$个人的 "错排公式" $f[m]=(m 1)(f[m 1]+f[m 2])$ 答案：${n \choose m}f[m]$ ...
分类：
其他好文 时间：
2020-02-13 14:58:36
阅读次数：
52
枚举小明得到得分数为x，枚举得分为x得有i人 主要问题是求出g(s,n,up) 有多少种方案满足： s个求，n个箱子，每个箱子容量为up #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e ...
分类：
其他好文 时间：
2020-02-10 13:39:03
阅读次数：
43
分类——>加法法则 分步——>乘法法则 加法法则： 设事件A有m种产生方式，事件B有n种产生方式 ——> 那么事件A或B总共有m+n种产生方式。 若|A|=m，|B|=n，A∩B=? ——> 则|AUB|=m+n 乘法法则： 设事件A有m种产生方式，事件B有n种产生方式 ——> 那么事件A与B总共有 ...
分类：
其他好文 时间：
2020-02-10 13:28:21
阅读次数：
73
一、列表（Lists） 列表属于Python中的序列类型，它是任意对象的有序集合，通过 “ 位置 ”或者 “ 索引 ” 访问其中的元素，它具有可变对象、可变长度、异构和任意嵌套的特点。 列表里第一个元素的为值或者索引是从 “ 0 ” 开始，第二个元素则是 “ 1 ”，一次类推。 列表的元素放置在方括... ...
分类：
编程语言 时间：
2020-02-10 00:05:54
阅读次数：
99
现在是2020年2月9号。开始跟清华马昱春老师的“组合数学”课程。https://next.xuetangx.com/course/THU08091000450/1511794 数学的发展史，从16世纪的初等数学，到以高等数学和线性代数为代表的分析数学，直至数论集合论等出现后的现代数学，分别对应了我 ...
分类：
其他好文 时间：
2020-02-09 20:44:48
阅读次数：
68
幻方，也就是我们小时候玩的数独。 行/列的整数和为该幻方的幻和。 我们用s表示幻和。 对于一个n阶的幻方，幻和 s = n*(n*n+1) /2 容易证明，二级幻方不存在。 三十多年前，有人已证明：n>=3阶的幻方都是存在的。 ...
分类：
其他好文 时间：
2020-02-09 20:04:59
阅读次数：
60
组合数一： 组合数范围小，询问多，可以采用预处理方式，把所有的都处理出来 题目： 给定nn组询问，每组询问给定两个整数a，ba，b，请你输出Cba mod (109+7)Cab mod (109+7)的值。 输入格式 第一行包含整数nn。 接下来nn行，每行包含一组aa和bb。 输出格式 共nn行， ...
分类：
其他好文 时间：
2020-02-08 13:52:38
阅读次数：
71
前言 在互联网中通信需要借助 IP 地址来定位到主机，而 IP 地址由很多数字组成，对于人类来说记住某些组合数字很困难，于是，为了方便大家记住某地址而引入主机名和域名。 早期的网络中的机器数量很少，能很方便地通过 hosts 文件来完成主机名称和 IP 地址的映射，这种方式需要用户自己维护网络上所有 ...
分类：
编程语言 时间：
2020-02-07 11:06:40
阅读次数：
74
线性预处理组合数,一般来说只是需要用一个组合数，当MOD大于n和m的时候可以这样求，否则应该用扩展Lucas定理。 错位排列，D[i]表示i个（不同的）元素全部不在应该在的位置（升序/降序等唯一指定位置）的种类数，可以通过dp求出来，但是还是抄模板方便。 ...
分类：
其他好文 时间：
2020-02-06 20:01:06
阅读次数：
69
a,b都非常大，但是p较小 前边两种方法都会超时的 N^2 和NlongN 可以用卢卡斯定理 P*longN*longP 定义： 代码： import java.util.Scanner; public class Main{ static int p; //快速幂 static long quic ...
分类：
其他好文 时间：
2020-02-05 20:32:34
阅读次数：
70
