随笔分类 - 容斥原理
摘要：4818: [Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望 ，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 Alice想要得到一个长度为n的序列，
阅读全文
摘要：3027: [Ceoi2004]Sweet Description John得到了n罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果，他想吃掉至少a个糖果，但不超过b个。问题是Joh
阅读全文
摘要：未经博主同意不能转载 4558: [JLoi2016]方 Description 上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形 上帝把我们派到了一个有N行M列的方格图上，图上一共有(N+1)×(M+1)个格点，我们需要做的就是找出这些格点形 成
阅读全文
摘要：2986: Non-Squarefree Numbers Description 一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。 一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。 Input 读入一个正整数N 读入一个正整数N O
阅读全文
摘要：E. Present for Vitalik the Philatelist time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output E
阅读全文
摘要：4455: [Zjoi2016]小星星 Description 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细 线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但 通过这些细线，这颗小星星还是
阅读全文
摘要：4361: isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去
阅读全文
摘要：2916: [Poi1997]Monochromatic Triangles Description 空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，计算同色三角形的总数。 空间中有n个点，任意3个点不共线。每两个点用红线
阅读全文
摘要：2024: [SHOI2009] 舞会 Description OItown要举办了一年一度的超级舞会了，作为主办方的Constantine为了使今年的舞会规模空前，他邀请了许多他的好友和同学去。舞会那天，恰好来了n个男生n个女生。Constantine发现，一般情况下，舞伴之间，总是男伴总是比女伴
阅读全文
摘要：3235: [Ahoi2013]好方的蛇 Description 有一天，可爱的蛇心花怒放，把自己变成了一个正方形！但是她改变的时候被induce了导致改变出了些问题.... 按照预设，她应该变成一个N*N的全黑正方形，但是这个正方形出现了一些白的格子...现在她的身体不幸出了些小反应，定义一个su
阅读全文
摘要：4710: [Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须
阅读全文
摘要：1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间
阅读全文
摘要：3812: 主旋律 Description 响应主旋律的号召，大家决定让这个班级充满爱，现在班级里面有 n 个男生。 如果 a 爱着 b，那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的，那么就认为这个班级是充满爱的。 不幸的是，有一些不好的事情发生了，现在每一
阅读全文
摘要：2839: 集合计数 Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在
阅读全文
该文被密码保护。
摘要：1272: [BeiJingWc2008]Gate Of Babylon Description Input Output Sample Input Sample Output 12 HINT Source 【分析】 T很小，跟以前的某一题很像啊，就是容斥。 枚举不符合的（超过限制的），2^t，然后
阅读全文
摘要：3771: Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真
阅读全文
摘要：4665: 小w的喜糖 Description 废话不多说，反正小w要发喜糖啦！！ 小w一共买了n块喜糖，发给了n个人，每个喜糖有一个种类。这时，小w突发奇想，如果这n个人相互交换手中的糖，那会有多少种方案使得每个人手中的糖的种类都与原来不同。 两个方案不同当且仅当，存在一个人，他手中的糖的种类在两
阅读全文
摘要：3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果，第三行是药片 输入的2*n个数
阅读全文
摘要：2669: [cqoi2012]局部极小值 Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 有一个n行m
阅读全文
浙公网安备 33010602011771号