原文:[HAOI 2011] Problem C

题目链接 https: www.lydsy.com JudgeOnline problem.php id 算法 记s i 表示已经确定的m人中编号大于等于i的人数 考虑dp , 记fi,j表示剩余 n m 人中编号大于等于i的人已经确定j个人的编号的方案数,则:f i j sigma f i j k C j , k 时间复杂度 : O N 代码 ...

2019-03-29 21:11 3 988 推荐指数:

查看详情

[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 输出 ...

Fri Mar 30 07:25:00 CST 2018 4 1215
BZOJ2301 [HAOI2011]Problem b

对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) ...

Thu Oct 13 23:54:00 CST 2016 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。   对于有下界的区间,容易想到用容斥原理做 ...

Tue Aug 20 10:16:00 CST 2013 2 2257
[0608] Noip2011 普及组 Problem 1数字反转

题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。【数据范围】-1,000,0 ...

Sat Jun 09 03:05:00 CST 2012 0 3113
我的2011

前言祝语   今年是自己的Android年,忙忙碌碌在各个项目上,翻译组和上课固定的占据了每周业余时间的一部分时间,还会挤时间看电影、看书、自己做饭,尽可能的均衡生活、学习和工作。这里记录 ...

Thu Jan 19 06:54:00 CST 2012 8 3535
我的2011

这一年的时间,彷佛只是相隔了几篇随笔.时间 今年年初到现在每周工作6天,每天早10点到晚9点,通宵也常有;刚开始进入这样一个工作时间时有强烈的不适应,你会发现:你可以控制的时间 ...

Sun Jan 01 03:41:00 CST 2012 7 1657
C++异步编程 for VS2011(三)

任务组: 在之前我们介绍的异步操作都是基于Task<>的,这个是被封装好的类,可以作为传入,或者传出参数。下面我们要介绍的任务组的概念,他是比Task<>更轻量级的异步调用方式 ...

Thu Apr 05 08:31:00 CST 2012 0 3989
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM