随笔分类 -  容斥&&组合

1 2 下一页
bzoj3930[CQOI2015]选数 容斥原理
摘要：3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求 阅读全文
posted @ 2018-01-14 20:29 _wsy 阅读(207) 评论(0) 推荐(0)
bzoj4361isn 容斥+bit优化dp
摘要：4361: isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去 阅读全文
posted @ 2017-12-24 20:22 _wsy 阅读(199) 评论(0) 推荐(0)
bzoj4596[Shoi2016]黑暗前的幻想乡 Matrix定理+容斥原理
摘要：4596: [Shoi2016]黑暗前的幻想乡Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 464 Solved: 264[Submit][Status][Discuss] Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类） 博丽灵梦和... 阅读全文
posted @ 2017-12-14 21:55 _wsy 阅读(271) 评论(0) 推荐(0)
bzoj3129[Sdoi2013]方程 exlucas+容斥原理
摘要：3129: [Sdoi2013]方程Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 582 Solved: 338[Submit][Status][Discuss] Description 给定方程 X1+X2+. +Xn=M我们对第l..N1个变量进行一些限制：Xl = An1+1Xn1+2 > = An1+2Xnl+n2 > = An... 阅读全文
posted @ 2017-12-14 19:46 _wsy 阅读(406) 评论(0) 推荐(0)
2393Cirno的完美算数教室 容斥
摘要：2393: Cirno的完美算数教室Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 652 Solved: 389[Submit][Status][Discuss] Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才... 阅读全文
posted @ 2017-12-14 10:41 _wsy 阅读(212) 评论(0) 推荐(0)
bzoj4665小w的喜糖 dp+容斥
摘要：4665: 小w的喜糖Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 120 Solved: 72[Submit][Status][Discuss] Description 废话不多说，反正小w要发喜糖啦！！ 小w一共买了n块喜糖，发给了n个人，每个喜糖有一个种类。这时，小w突发奇想，如果这n个人相互交换手中的糖，那会有多少种方案使得每个人手中的糖... 阅读全文
posted @ 2017-12-14 10:35 _wsy 阅读(194) 评论(0) 推荐(0)
bzoj4558[JLoi2016]方 容斥+count
摘要：4558: [JLoi2016]方Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 452 Solved: 205[Submit][Status][Discuss] Description 上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形 上帝把我们派到了一个有N行M列的方格图上，图上一共有(N+1... 阅读全文
posted @ 2017-12-13 22:12 _wsy 阅读(218) 评论(0) 推荐(0)
bzoj2655calc 容斥+dp
摘要：2655: calcTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 322 Solved: 197[Submit][Status][Discuss] Description 一个序列a1,...,an是合法的，当且仅当： 长度为给定的n。 a1,...,an都是[1,A]中的整数。 a1,...,an互不相等。 一个序列的值定义为它里... 阅读全文
posted @ 2017-12-13 21:02 _wsy 阅读(851) 评论(1) 推荐(0)
bzoj4559[JLoi2016]成绩比较 容斥+拉格朗日插值法
摘要：4559: [JLoi2016]成绩比较 Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 261 Solved: 165[Submit][Status][Discuss] Description G系共有n位同学，M门必修课。这N位同学的编号为0到N-1 阅读全文
posted @ 2017-12-13 11:17 _wsy 阅读(222) 评论(0) 推荐(0)
bzoj4487[Jsoi2015]染色问题 容斥+组合
摘要：4487: [Jsoi2015]染色问题 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 211 Solved: 127[Submit][Status][Discuss] Description 棋盘是一个n×m的矩形，分成n行m列共n*m个小方格。现在 阅读全文
posted @ 2017-12-13 08:33 _wsy 阅读(546) 评论(0) 推荐(0)
bzoj2560串珠子 状压dp+容斥(?)
摘要：2560: 串珠子Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 515 Solved: 348[Submit][Status][Discuss] Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选... 阅读全文
posted @ 2017-12-13 08:28 _wsy 阅读(187) 评论(0) 推荐(0)
bzoj2669[cqoi2012]局部极小值 容斥+状压dp
摘要：2669: [cqoi2012]局部极小值 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 774 Solved: 411[Submit][Status][Discuss] Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出 阅读全文
posted @ 2017-12-12 22:15 _wsy 阅读(249) 评论(0) 推荐(0)
bzoj4011[HNOI2015]落忆枫音 dp+容斥(?)
摘要：4011: [HNOI2015]落忆枫音 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1125 Solved: 603[Submit][Status][Discuss] Description 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音 阅读全文
posted @ 2017-12-12 15:55 _wsy 阅读(254) 评论(0) 推荐(0)
4455[Zjoi2016]小星星 容斥+dp
摘要：4455: [Zjoi2016]小星星Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 527 Solved: 317[Submit][Status][Discuss] Description 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细 线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多... 阅读全文
posted @ 2017-12-12 11:53 _wsy 阅读(216) 评论(0) 推荐(0)
bzoj3294[Cqoi2011]放棋子 dp+组合+容斥
摘要：3294: [Cqoi2011]放棋子 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 755 Solved: 294[Submit][Status][Discuss] Description Input 输入第一行为两个整数n, m, c，即行数、列数 阅读全文
posted @ 2017-12-12 10:30 _wsy 阅读(227) 评论(0) 推荐(0)
bzoj2339[HNOI2011]卡农 dp+容斥
摘要：2339: [HNOI2011]卡农Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 842 Solved: 510[Submit][Status][Discuss] Description 可以把集合视作有序的,当做排列做,最后再 /m!设f[i]表示选出i个集合的合法方案 选出了(i-1)个集合后,最后一个集合是唯一确定的 总数就是A(2^... 阅读全文
posted @ 2017-12-12 08:53 _wsy 阅读(186) 评论(0) 推荐(0)
bzoj4361isn dp+容斥
摘要：4361: isnTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 370 Solved: 182[Submit][Status][Discuss] Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 Inpu... 阅读全文
posted @ 2017-12-11 21:33 _wsy 阅读(262) 评论(0) 推荐(0)
bzoj1853[Scoi2010]幸运数字 容斥
摘要：1853: [Scoi2010]幸运数字 Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 3027 Solved: 1128[Submit][Status][Discuss] Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样 阅读全文
posted @ 2017-12-11 17:04 _wsy 阅读(232) 评论(0) 推荐(0)
bzoj3198[Sdoi2013]spring 容斥+hash
摘要：3198: [Sdoi2013]springTime Limit: 40 Sec Memory Limit: 256 MBSubmit: 1143 Solved: 366[Submit][Status][Discuss] Description Input Output Sample Input 3 3 1 2 3 4 5 61 2 3 0 0 00 0 0 4 5 6 Sample O... 阅读全文
posted @ 2017-12-11 17:00 _wsy 阅读(328) 评论(0) 推荐(1)
bzoj3622已经没有什么好害怕的了 dp+组合+容斥(?)
摘要：3622: 已经没有什么好害怕的了Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1033 Solved: 480[Submit][Status][Discuss] Description Input Output Sample Input 4 25 35 15 4540 20 10 30 Sample Output 4 HINT 输入的2... 阅读全文
posted @ 2017-12-11 14:33 _wsy 阅读(188) 评论(0) 推荐(0)

1 2 下一页