随笔分类 -  数学 -- 容斥

[SDOI2013]方程
摘要：Description 给定方程 X1+X2+...+Xn=M 我们对第1...n1个变量进行一些限制： X1⩽A1 X2⩽A2 Xn1⩽An1 我们对第$n_1+1...n_1+n_2 阅读全文
posted @ 2019-03-31 09:55 Wolfycz 阅读(352) 评论(0) 推荐(0) 编辑
[HAOI2015]按位或
摘要：Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n 1]的数字，与你手上的数字进行或（c++,c的|,pascal的or）操作。选择数字i的概率是p[i]。保证0 include include include include define inf 0x7f7f7f7 阅读全文
posted @ 2019-02-26 14:49 Wolfycz 阅读(223) 评论(0) 推荐(0) 编辑
[BZOJ4635]数论小测验
摘要：Description 有一个长度为N的数组Ai，每个元素可以取1~M中的一个正整数。那么一共有M^N种可能的数组。因为 SHUXK 对数 论有特殊的爱好，所以他立刻想到了下面两个问题： 1. 对于给定的正整数K，有多少个数组Ai满足GCD(A1,A2...An) = K 2. 对于给定的正整数K， 阅读全文
posted @ 2019-01-19 17:04 Wolfycz 阅读(278) 评论(0) 推荐(0) 编辑
[CQOI2015]选数
摘要：Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 阅读全文
posted @ 2019-01-14 08:41 Wolfycz 阅读(226) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 018 E - Sightseeing Plan
摘要：题目传送门：https://agc018.contest.atcoder.jp/tasks/agc018_e 题目大意： 一个人在网格图上旅行，他可以从矩形(X1,Y1)(X2,Y2)中任意一点S开始，再在矩形(X3,Y3)(X4,Y4)中任意一点P午休，最后在矩 阅读全文
posted @ 2018-12-23 21:09 Wolfycz 阅读(129) 评论(0) 推荐(0) 编辑
[JLOI2016]成绩比较
摘要：Description G系共有n位同学，M门必修课。这N位同学的编号为0到N 1的整数，其中B神的编号为0号。这M门必修课编号为0到M 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获得的成绩，则称A被B碾压。在B神的说法中，G系共有K位同 阅读全文
posted @ 2018-12-03 20:01 Wolfycz 阅读(211) 评论(0) 推荐(0) 编辑
[JLOI2016]方
摘要：Description 上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形上帝把我们派到了一个有N行M列的方格图上，图上一共有(N+1)×(M+1)个格点，我们需要做的就是找出这些格点形成了多少个正方形（换句话说，正方形的四个顶点都是格点）。但是这个 阅读全文
posted @ 2018-11-29 21:55 Wolfycz 阅读(256) 评论(0) 推荐(0) 编辑
[BZOJ4502]串
摘要：Description 兔子们在玩字符串的游戏。首先，它们拿出了一个字符串集合S，然后它们定义一个字 符串为“好”的，当且仅当它可以被分成非空的两段，其中每一段都是字符串集合S中某个字符串的前缀。 比如对于字符串集合{"abc","bca"}，字符串"abb"，"abab"是“好”的（"abb"=" 阅读全文
posted @ 2018-11-29 21:06 Wolfycz 阅读(215) 评论(0) 推荐(0) 编辑
[JSOI2015]染色问题
摘要：Description 棋盘是一个n×m的矩形，分成n行m列共n m个小方格。 现在萌萌和南南有C种不同颜色的颜料，他们希望把棋盘用这些颜料染色，并满足以下规定： 1.棋盘的每一个小方格既可以染色（染成C种颜色中的一种），也可以不染色。 2.棋盘的每一行至少有一个小方格被染色。 3.棋盘的每一列至少 阅读全文
posted @ 2018-11-29 09:20 Wolfycz 阅读(636) 评论(0) 推荐(0) 编辑
[ZJOI2016]小星星
摘要：Description 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n 1条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线形成 阅读全文
posted @ 2018-11-29 08:43 Wolfycz 阅读(261) 评论(0) 推荐(0) 编辑
[BZOJ4361]isn
摘要：Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 Input 第一行一个整数n。 接下来一行n个整数，描述A。 Output 一行一个整数，描述答案。 Sa 阅读全文
posted @ 2018-11-28 12:00 Wolfycz 阅读(172) 评论(0) 推荐(0) 编辑
[BZOJ3622]已经没有什么好害怕的了
摘要：Description .jpg) Input .jpg) Output .jpg) Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT .jpg) 输入的2 n个数字保证全不相同。 还有输入应该是第二行是糖果，第三行是药片 组数 阅读全文
posted @ 2018-11-26 17:01 Wolfycz 阅读(198) 评论(0) 推荐(0) 编辑
[BZOJ2958]序列染色
摘要：Description 给出一个长度为N由B、W、X三种字符组成的字符串S，你需要把每一个X染成B或W中的一个。 对于给出的K，问有多少种染色方式使得存在整数a,b,c,d使得: 1 include include include include include define inf 0x7f7f7 阅读全文
posted @ 2018-11-26 16:48 Wolfycz 阅读(243) 评论(0) 推荐(0) 编辑
[SDOI2013]spring
摘要：Description .jpg) Input .jpg) Output Sample Input 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0 0 4 5 6 Sample Output 2 HINT 容斥部分其实很好想，我们考虑枚举有哪些泉区的泉水可能相同，答案即为$Ans=\ 阅读全文
posted @ 2018-11-26 16:42 Wolfycz 阅读(200) 评论(0) 推荐(0) 编辑
[BZOJ2863]愤怒的元首
摘要：Description Pty生活在一个奇葩的国家，这个国家有n个城市，编号为1~n。 每个城市到达其他城市的路径都是有向的。 不存在两个城市可以互相到达。 这个国家的元首现在很愤怒，他大喊一声“气死偶咧！”，然后决定把所有的路径都毁掉再重建。 元首想知道有多少种重建的方案使得这个国家仍然奇葩。 I 阅读全文
posted @ 2018-11-26 16:27 Wolfycz 阅读(373) 评论(0) 推荐(0) 编辑
[BZOJ2839]集合计数
摘要：Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input 一行两个整数N,K Output 一行为答案。 Sample Input 阅读全文
posted @ 2018-11-26 16:20 Wolfycz 阅读(368) 评论(0) 推荐(0) 编辑
[BZOJ5368/Pkusc2018]真实排名
摘要：Description 小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数，定义一个选手的排名是：成绩不小于他的选手的数量（包括他自己）。例如如果3位选手的成绩分别是[1,2,2]，那么他们的排名分别是[3,2,2]。拥有上帝视角的你知道所有选手的实力，所以在考试前就精 阅读全文
posted @ 2018-06-06 11:10 Wolfycz 阅读(319) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示