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 ...