A题模拟 B题等价于有n^2 -1个白球 1个黑球 摸出来m个摸到黑球的概率 组合数学搞搞 C题我猜了下，就是1到n行 每行加0,1,2,...n-1 每列加1,n+1,2n+1.....n^2-n+1是一种可行解 然后两边全排列的情况也行，然后交换行列的位置也行，所以是2*(p!)^2 D题切一个 ...
分类：
其他好文 时间：
2018-04-09 13:22:57
阅读次数：
197
原文地址：北大POJ题库使用指南 北大ACM题分类主流算法： 1、搜索 //回溯 2、DP（动态规划）//记忆化搜索 3、贪心 4、图论 //最短路径、最小生成树、网络流 5、数论 //组合数学（排列组合）、递推关系、质因数法 6、计算几何 //凸壳、同等安置矩形的并的面积与周长、凸包计算问题 8、 ...
分类：
其他好文 时间：
2018-04-06 21:21:55
阅读次数：
171
题目链接 正解：组合数学。 充满套路与细节的一道题。。 首先我们显然要考虑每个点的贡献(我就不信你能把$f$给筛出来 那么对于一个点$(x,y)$，我们设$L=x^{2}+y^{2}$，那么它的贡献就是$ans=\sum_{k=L}^{n}\sum_{j=L}^{k}j$ 然后我们把后面那个$\su ...
分类：
其他好文 时间：
2018-04-06 20:19:01
阅读次数：
193
数三角形(count) 时限：10s 内存:512M 刚刚上大学的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图G，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。 ...
分类：
其他好文 时间：
2018-04-05 21:28:00
阅读次数：
143
题目描述 有 $n$ 个箱子，每个箱子里有且仅有一把钥匙，每个箱子有且仅有一把钥匙可以将其打开。现在随机打开 $m$ 个箱子，求能够将所有箱子打开的概率。 题解 组合数学+概率dp 题目约定了每个点的入度和出度均为1，因此最终的图一定是若干个环。每个环都至少选择一个点即可满足要求。 预处理出每个环的 ...
分类：
其他好文 时间：
2018-04-05 20:58:35
阅读次数：
148
看来我得恶补组合数学了... 先回忆一下指数生成函数乘积的性质：若$\begin{align*}A_e(x)=\sum\limits_{n=0}^\infty a_n\dfrac{x^n}{n!},B_e(x)=\sum\limits_{n=0}^\infty b_n\dfrac{x^n}{n!}\ ...
分类：
其他好文 时间：
2018-04-04 23:42:27
阅读次数：
378
题意 给出一列灯，初始有一些点亮的灯，每次只能点亮与已经点亮的灯相邻的灯，问点亮所有灯的方案有多少种 分析 ...
分类：
其他好文 时间：
2018-03-25 15:50:30
阅读次数：
249
组合数学基础知识，整理所学 一. 组合数递推公式： 𝐶_𝑛^𝑚=𝐶_(𝑛?1)^(𝑚?1)+𝐶_(𝑛?1)^𝑚 C(n,m) = C(n-1,m)+C(n-1,m-1); 二. 鸽笼原理 描述： 如果n个物体被放进m个盒子，那么至少有一个盒子有?𝑛/𝑚?个物体。 -->意思为向 ...
分类：
编程语言 时间：
2018-03-24 22:29:03
阅读次数：
196
codeforces 407C Curious Array 参考题解：https://www.cnblogs.com/ChopsticksAN/p/4908377.html 1、杨辉三角可以由多维前缀和求得。 2、“搭顺风车”的思想。 3、// 右端点减去的那个数可以用组合数学的方法思考。 c++ ...
分类：
其他好文 时间：
2018-03-22 12:36:04
阅读次数：
193
