Category Archives: 组合数学

HDU 5121 Just A Mistake (树形dp,组合数)

给出一颗树,按照某个顶点序号的排列,按照顺序将点加入集合(于集合内点没有变),这样每种排列会构造出一种独立集, …

POJ 3731 Escape (组合数学)

在平面坐标上有一个格子,左下角是(0, 0),右上角是(X, Y),从起点(0, 0)到终点(x, y)有多少 …

某某训练赛

Problem A UVALive 5108 Playing Field 一个n个点的凸包,q个询问a,b,在 …

AtCoder arc059 F – バイナリハック / Unhappy Hacking

有一个键盘,可以输入0,1以及删除字符串末尾的一个字符。然后给出长度m的字符串,求有多少种按键盘的方案使得最后 …

HDU 5816 Hearthstone (dp)

有N+M <= 20张牌,N张A牌,和M张B牌,开始时牌是随机的打乱以某种顺序出现,不同的顺序概率是一样 …

2016 Multi-University Training Contest 5

1001 – ATM Mechine 一个有在ATM机偷钱,他只知道钱的上限是K,他每次可以选择取 …

51nod 卷积和 (组合数)

杰西最近在研究卷积,例如一个数字1234,那么经过杰西的变换后,就会变成1*4+2*3+3*2+4*1,例如一 …

HDU 5779 Tower Defence (组合数dp)

小白最近痴迷于玩Tower Defence。他想要自己制作一张地图。地图是一张有n个点的无向图(图可以不连通, …

Codeforces 666C Codeword (组合数学,分析)

一开始输入一个串s, 接下来m个询问, 询问1表示将串ss代替s, 询问2表示当前的串是长度为n的串的子序列, …

UVA 11481 Arrange the Numbers (组合数学)

n个数字,前m个数字必须准确的有k个数字在自己的位置上,求方案数。 如果直接枚举C(m,k)然后后面n-m全排 …