原文:[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