组合数学
文章平均质量分 79
WA是一笔财富
这个作者很懒,什么都没留下…
展开
-
hdu4810 wall painting 组合数学+位运算
传送门:hdu4810题意:给你n个数,让你从中任意取i个数,每一种取法取出来的数异或起来,再求所有取法的和,i的取值为从1到n。看了题解发现要把所有的数转化成二进制,所有数字按位异或的和等于所有数字异或的和。而按位异或的选择情况又可以用组合数学来解决,比如一共给了十五个数第三位上有7个1,那么则有3个0,假设当前要取5个数,由于二进制第三位的权值是2^3,那么第三位只要产生一个1就相当于原创 2016-10-22 10:51:25 · 455 阅读 · 0 评论 -
2017浙工大之江学院校赛 C 组合数学+思维
Problem C: 勤劳的ACgirlsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 105 Solved: 43[Submit][Status][Web Board]Descriptionzjc的ACgirls队的队员最近比较忙,为了能够取得更好的比赛成绩,他们制定了一个m天a掉n题的计划,a掉一题可以是这m天的原创 2017-06-03 14:09:33 · 1025 阅读 · 0 评论 -
HDU 6044 Limited Permutation dfs + 组合数(读入挂)
传送门:HDU6044题意:给出n个区间,对于第i个区间[li,ri]有li一开始没看到题目中的if and only if,看人家的博客都看不懂。。后来翻到一篇使我醍醐灌顶的博客,点击打开链接转载至下:首先要理解题意:当前仅当li因此对于P[i]一定有P[i]>P[li-1]且P[i]>P[ri+1],进一步说区间[li,ri](除了[1,n])一定被某个区间[lj,rj]包原创 2017-07-26 23:43:34 · 841 阅读 · 0 评论 -
2017 百度之星 初赛B轮 HDU6114 HDU6118 HDU6119
先吐槽一下,百毒之星真不愧为百毒之星啊,这次初赛B轮1002 神TM(1e5)^3也能在10s内跑过,这TM是量子服务器吧,还有资格赛各种数据+题面问题,无力吐槽了都。传送门:HDU6114题意:中文题。思路:仔细分析一下就是求C(n,m),比赛的时候因为数据量小不想处理逆元xjb写了半天都不对,最后还是从博客里扒了个lucas的板子交了。代码:#include#de原创 2017-08-13 18:56:25 · 857 阅读 · 0 评论 -
HDU - 5816 Hearthstone 状压DP + 组合计数
传送门:HDU5816题意:牌堆里有两种卡牌,使用A牌能从牌堆摸2张牌,使用B牌能对对方造成 b[i] 点伤害。开始的时候从牌堆摸一张牌,问你能对敌方造成p点或以上伤害的概率是多少。 首先要注意计算所有的可能手牌状态,假设抽到过x张A牌,那么手里最多有x+1张B牌,并且当手里有x+1张B牌的时候就无法继续抽牌了(因为这时所有的A牌都应该被用掉了),否则就能继续抽牌。思路1:状压DP,d原创 2017-09-06 18:04:20 · 291 阅读 · 0 评论 -
HDU - 5894 hannnnah_j’s Biological Test 组合数学
传送门:HDU 5894题意:m个人需要坐在有n个座位的圆桌上。要使得任意两个人之间相距至少k个空位置。座位不相同,人相同,问有多少方案。思路:将每个人做的座位和其后面的k个空座位看成一个整体,那么我们只需要选每个人坐的位置就好了,因为m个人一样,所以我们随便选一个当 “排头”,排头的位置有n种情况,排头位置确定以后,剩下的人有C(n - 1 - m * k, m - 1)种坐法,因此原创 2017-09-08 16:43:51 · 239 阅读 · 0 评论 -
51nod 1509 加长棒 组合数学(隔板法)
传送门:51nod 1509题意:中文题思路:来自:点击打开链接巧妙之处在于当某一组可以为空时,可以再加上组数个物品,使得每一组至少有一个物品,然后就又可以用隔板法了。代码:#include#define ll long long#define inf 0x3f3f3f3fusing namespace std;typedef pair P;const int MAXN原创 2017-09-11 17:17:38 · 243 阅读 · 0 评论