题目： 有个网名叫做8006的男性同学，结交网友无数，最近该同学玩起了浪漫，同时给n个网友每人写了一封信，这都没什么，要命的是，他竟然把所有的信都装错了信封！注意了，是全部装错哟！现在的问题是：请帮可怜的8006同学计算一下，一共有多少种可能的错误方式呢？ Input输入数据包含多个多个测试实例，每 ...
分类：
其他好文 时间：
2018-03-22 20:36:55
阅读次数：
202
题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n（n<=20） 输出格式： 一个整数，代表有多少种情况。 题解 本题即为伯努利信封问题 360百科：错排公式 STD 然而这题范围只有二十... 不要问我第二段 ...
分类：
其他好文 时间：
2018-03-09 20:28:52
阅读次数：
190
1 #include 2 #include 3 #include 4 using namespace std; 5 //错排问题，直接用公式 6 //(n-1)*(f(n-1) + f(n-2)) 7 8 double f(int n){ 9 if (n == 1) 10 return 0; 11 ... ...
分类：
其他好文 时间：
2018-03-05 21:15:09
阅读次数：
135
link: https://loj.ac/problem/6244 让我们设B=N-K,再设F(P)为从1~P+B中选P个数(有序的)，且这P个数是一个错排(即不存在一个i使得 i=Ai ,其中A是选出的有序的P个数)的方案数。 再设G(P)为从1~P+B中选出P个数的方案数。 有几个显然的结论： ...
分类：
其他好文 时间：
2018-03-04 20:03:18
阅读次数：
143
今天下午学习了二项式反演，做了一道错排的题，开始了苦逼的经历。 显然答案是C(?n,k)?*H(n ? k).其中H(i)为长度为i的错排序列 然后经过课件上一番二项式反演的推导 我就写了个扩展卢卡斯然后交上去了。 一直t啊..... 我算了算复杂度差不多是O(T*P*log^3P) 后来剪了剪枝， ...
分类：
其他好文 时间：
2018-02-26 19:39:28
阅读次数：
236
题目链接：http://codeforces.com/problemset/problem/888/D 题意： 给定n,k，问你有多少种1到n的排列，满足至少有n-k个a[i] == i。 (4 <= n <= 1000, 1 <= k <= 4) 题解： 转换题意： 给定n,k，问你有多少种1到n ...
分类：
其他好文 时间：
2018-02-25 14:36:00
阅读次数：
186
# 列表概念：有序的可变的元素集合 # 定义 # 直接定义 nums = [1,2,3,4,5] # 通过range函数构造，python2 和python3 版本之间的差异； # python3 用的时候才会去构造 nums = range(1,101) # 列表嵌套 # 注意和C语言中数组的区别... ...
分类：
编程语言 时间：
2018-02-23 00:25:22
阅读次数：
195
- 题目大意 求n个数的排列,前m个中有k个在自己的位置上的方法数。 - 解题思路 前m个取k个就是C(m, k)个方案。然后就是类似错排的思想，设dp[i]为i个数在初始位置各不相同。其中的组合数用逆元算出。ans = dp[m - k] * C(n - m, 0) + dp[m - k + 1] ...
分类：
其他好文 时间：
2018-02-14 15:36:10
阅读次数：
179
1. 发布时预编译 所示如下： 遇到的问题 使用abp时引用了System.Collections.Immutable.dll，但是项目编译一直出错， 排查： 查看项目引用，可看到System.Collections.Immutable.dll来自 "\packages\Microsoft.Net. ...
分类：
其他好文 时间：
2018-02-10 12:52:30
阅读次数：
184
Day 0 没有Day0。 Day 1 签到然后去宿舍，环境还行，比某偏远山区要强多了，不过这热水有点难拿？？看RP有遇到煮好水的饮水机就拿，没有就苟矿泉水。 中午，那个餐还是挺好吃的，不过餐费40就有点良心。很好。 睡觉觉，没睡很深，下午1：30开考。 T1：两种东西分别n,m个，每种东西有个“妙 ...
分类：
其他好文 时间：
2018-02-01 22:03:56
阅读次数：
174
