cyclization的小栈

Description给出⼀种新的按位运算 ‘#’ 的真值表 定义⼀个序列的价值为序列中所有数从左向右进行’#’ 运算得到的值给定⼤小为 n 的序列列 a[]，求它的 2^n-1 个⾮空子序列的价值平⽅和 n <= 50000, a[i] < 2^30Soultion　　我们考虑一个这样的S2=(ac1S^2=(a_{c1} # ac2a_{c2} #……)2……)^2 将SS表示成二进制

Description　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1000Output　　每次的方法数Sample Input1 2 5 10 2 3

【前言】 　　时间所剩不多了，我来大力学点计数的姿势。。。 【题意】 　　m种特产，每种a[i]个，分给n个同学，要求：1、恰好分完。2、每个同学至少一个。求方案数。（n,m,a[i]<1000） 【题解】 　　先考虑就是将这么多特产分给n个人，分开来每一种特产，有a[i]个，分给n个人，用隔板法，答案是 C（a[i]，n+a[i]-1）。所有的特产合起来就是这些值得乘积。 　　但是这样

版权声明：博主表示授权一切转载啦，不过要写上原作者哦：）自http://blog.csdn.net/qq_15714857/article/details/49691585转载而来，转载目的只是希望自己下次看更方便。。。目录(?)[+]这两天认识了几个组合游戏的基础模型，希望自己能更新下去。。Ferguson游戏Descrip

Description将一棵大小为n的树嵌入一个大小为n的图中，求方案数。（n<=18）Solution【官方题解】 ：JudgeOnline/upload/201603/4455.txt【我的理解】: 　　我们先考虑将树中的点用图中的点来代替，因为共有18个点，每次枚举每个图中的点能不能用，即从图中取出一个点集SS，共有O(2n)O(2^n)种取法。然后我们求出在这个点集映射的树有多少的是合法的

Description一个棋盘，h*w，n个不能走的格子，从左上走到右下，求方案数。 （h,w < 100000,n < 2000）Solution　　先将坏格排个序，然后考虑第i个坏格，用f[i]f[i]表示在不经过其他坏格的情况下，走到第i个坏格的方案数。 　　 　　假如不存在坏格，从(1,1)(1,1)走到(n,m)(n,m)的共有C(n+m−2,n−1)C(n+m-2,n-1)种方法。