错排公式 （自己写的）（f[i] pf[i]代表阶乘表和阶乘逆元表） 代码： ...
分类：
其他好文 时间：
2018-05-18 00:24:28
阅读次数：
109
Nginx的安装与升级，make upgrade 故障排除
分类：
其他好文 时间：
2018-05-04 22:23:38
阅读次数：
670
卡特兰数 公式：f(x)=f(2)*f(x-1)+f(3)*f(x-2)+......+f(x-1)*f(2) #include<iostream>#include<cstdlib>#include<cmath>#include<cstdio>#include<cstring>#include<st ...
分类：
其他好文 时间：
2018-04-27 21:16:48
阅读次数：
145
错排问题本质上就是一个动态规划问题，其状态转移方程为： 记d[n]为n个人错排情况的总数。 那么策略可以描述为：分析第n个人错排的可能情况： 1）前n-1个人满足错排的情况，那么第n个人加入后还要错排意味着第n个人与前n-1个人里的任意一个交换字条（共有n-1种交换法） 2）若前n-1个人并不满足错 ...
分类：
其他好文 时间：
2018-04-22 18:13:19
阅读次数：
122
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048 神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
分类：
其他好文 时间：
2018-04-05 22:03:38
阅读次数：
195
题目链接 "bzoj4517: [Sdoi2016]排列计数" 题解 组合数问题: $ans = C(n,m) D(n m)$ , $D(x)$表示元素为x个的序列的错排数 对于$D(x)$ 上错排数递推公式 $D(x) = (x 1) (D(x 1) + D(x 2))$ 考场上对与D(x) 打的 ...
分类：
其他好文 时间：
2018-04-03 23:52:08
阅读次数：
179
概述 前面 New UWP Community Toolkit 文章中，我们对 2.2.0 版本的重要更新做了简单回顾，其中简单介绍了 Staggered panel，本篇我们结合代码详细讲解 Staggered panel 的实现。 Staggered panel 是一种交错排列的面板控件，允许面 ...
分类：
编程语言 时间：
2018-03-31 14:14:18
阅读次数：
183
容斥原理： 错排公式 $f_n=\sum_{i=0}^n(-1)^i\frac{n!}{i!}$=(-1)^n+n*f_{n-1}$ 二项式反演 $b_k=\sum_{i=0}^{k}C_k^ia_i \ \ <--> \ \ a_k=\sum_{i=0}^k(-1)^{k-i}C_k^ib_i$ ...
分类：
其他好文 时间：
2018-03-28 10:29:34
阅读次数：
182
一.解决eclipse中git插件中的cannot open git-upload-pack问题 有时候在eclipse上使用插件egit向github或者osc上同步代码时，有时候会发现出现cannot open git-upload-pack这个问题。 一般引起这个问题的原因有两个：一、网络问题 ...
分类：
系统相关 时间：
2018-03-24 18:35:18
阅读次数：
252
