随笔分类 - 6.05 容斥原理
摘要:A. Little Pony and Expected Maximum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Twili
阅读全文
摘要:E. Devu and Flowers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Devu wants to decora
阅读全文
摘要:2301: [HAOI2011]Problem b Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、
阅读全文
摘要:2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然
阅读全文
摘要:Cheerleaders 大意:n * m个网格中放若干石子,要求最上面一行、最下面一行、最左边一列、最右边一列必须有石子 没有石子比有石子好求,考虑容斥 小集合是最上面一行没有、最下面一行没有、最左边一列没有、最右边一列没有 注意MOD不是质数! 1 #include <iostream> 2 #
阅读全文
摘要:P2429 制杖题 题目描述 求不大于 m 的、 质因数集与给定质数集有交集的自然数之和。 输入输出格式 输入格式: 第一行二个整数 n,m。 第二行 n 个整数,表示质数集内的元素 p[i]。 输出格式: 一个整数,表示答案,对 376544743 取模。 输入输出样例 输入样例#1: 2 15
阅读全文