BZOJ 2301: [HAOI2011]Problem b （莫比乌斯反演）
2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Submit: 436 Solved: 187 [ Submit][ Status] Description 对于给出的n个询问 ...
原文：BZOJ2301 [HAOI2011]Problem b
本文版权归ljh 和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh 作者博客：http: www.cnblogs.com ljh jump 转载请注明出处，侵权必究，保留最终解释权 Description 对于给出的n个询问，每次求有多少个数对 x,y ，满足a x b，c y d，且gcd x,y k，gcd x,y 函数为x和y的最大公约数。 Input ...
2016-10-13 15:54 3 1833 推荐指数：
相关推荐
Bzoj-2301 [HAOI2011]Problem b 容斥原理,Mobius反演,分块
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 题意：多次询问，求有多少对数满足 gcd(x,y)=k, a<=x<=b, c<=y<=d。 对于有下界的区间，容易想到用容斥原理做 ...
[HAOI2011]Problem b
原题链接 题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出 ...
[HAOI 2011] Problem C
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2302 [算法] 记 s[i] 表示已经确定的m人中编号大于等于i的人数 考虑dp ， 记fi,j表示剩余(n - m ...
bzoj 2337: [HNOI2011]XOR和路径
Description 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重 ...
bzoj4036[HAOI2015]set 按位或
Vfk的集合幂级数论文的例题….随机集合并为全集的期望集合数….这篇题解里的东西基本来自vfk的论文. 首先根据期望的线性性,我们把需要走第1步的概率(一定为1)加上需要走第2步的概率(等于走了第一 ...
BZOJ1045 HAOI2008 糖果传递
前段时间TYVJ的某场模拟赛好似有这个题、、模型就是环形的均分纸牌、、 这个题目其实主要是数学分析啦、、 从线性的均分纸牌出发、令a[i]为纸牌树，k为每堆的目标牌数、 记p[i]=k-a[i] ...
BZOJ2115 [Wc2011] Xor
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...