相关习题： 1. Uva 10237 Bishops 题意：两个象不攻击，当且仅当它们不处在同一条斜线上。输入整数$n(n \leq 30)$，统计在一个$n \times n$的棋盘上放$k$个互不攻击的象有多少种方法。如$N=8, k = 6$时有$5599888$种。 ...
分类：
其他好文 时间：
2016-08-07 17:00:16
阅读次数：
300
先来看相关题目： 1. Uva 10884 Persephone 题意：用$n(n \leq 100)$根长度为$1$的木条拼出一个周长为$n$的，各边与坐标轴平行的多边形，并要求其最小外接矩形周长也是$n$，如下图所示。求满足条件的方案数。 分析：容易看出满足条件的一定是凸多边形，并且如果只考虑其 ...
分类：
其他好文 时间：
2016-08-07 06:20:49
阅读次数：
272
1. LA 5092 Permutation Counting 题意：给定$1\sim n$的排列$\{a_1, a_1,..., a_n\}$，满足$a_i > i $的下标$i$的个数称为此排列的$E$值， 例如$\{1,3,2,4\}$的$E$值为$1$，$\{4, 3, 2, 1\}$的$E ...
分类：
其他好文 时间：
2016-08-06 23:33:10
阅读次数：
169
题目链接： Eureka Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Professor Zhang draws n points on th ...
分类：
编程语言 时间：
2016-07-21 21:58:44
阅读次数：
202
Lucas定理： 在组合计数问题中，我们常面临组合数C(n,m)过大而无法直接计算的困境，那么这里的Lucas定理给出了一个较大组合数进行取余运算的一种递归算法。 什么是Lucas定理？ Lucas定理的推导证明？ 这个推导过程基于二项式定理，基于最后的等式，我们通过过找等是左边和右边x^(tp + ...
分类：
编程语言 时间：
2016-06-26 14:08:46
阅读次数：
160
数位DP、轮廓线DP CDQ分治 博弈论 组合计数 动态点分治 top tree 爬山、退火、蚁群 有上下界网络流 可持久化的各种数据结构 NTT 生成函数 SAM 带花树 link cut cactus 置换群 ...
分类：
其他好文 时间：
2016-05-24 08:07:25
阅读次数：
192
10.6 Irrelevant Elements UVA1635
思路：基础组合计数
#include
#include
#include
#include
const int N = 1e5+5;
using namespace std;
long long C[N][20];
int prime[20][2];
inline int judge(int x,int...
分类：
编程语言 时间：
2016-05-09 07:04:31
阅读次数：
158
题目链接： http://codeforces.com/problemset/problem/57/C 题意： 给你一个数n，表示有n个数的序列，每个数范围为[1,n]，叫你求所有非降和非升序列的个数。 题解： 由于对称性，我们只要求非降序的个数就可以了（n个数全部相等的情况既属于非升也属于非降） ...
分类：
其他好文 时间：
2016-05-05 02:05:52
阅读次数：
166
问题简述： Android的九宫格密码想必大家都见过了。 大于等于四个点相连便可以作为一种密码。 那么九宫格密码有多少种？算法简述： 关键词： 组合 排列 动态规划 Android 的密码是 3 × 3 点阵中的一条路径，这条路径可以交叉，可以“走日字”，几乎是无所不能（只要不经过重复点...
分类：
其他好文 时间：
2015-12-01 01:31:45
阅读次数：
353
提交题意:给了n*m的网格，然后有p个重型的防御塔，能承受1次攻击，q个轻型防御塔不能接受任何攻击，然后每个防御搭会攻击他所在的行和所在的列，最后求在这个网格上放至少一个防御塔的方案数，我们枚举 选取多少个重型防御塔然后这个重型防御塔有多少是两个在一行，和两个在一列 O(P^3)的效率#includ...
分类：
其他好文 时间：
2015-11-09 12:27:17
阅读次数：
194
