[HAOI2008]圓上的整點
[HAOI2008]圓上的整點 神仙題 神仙視頻 求滿足\(x^2+y^2=R^2(x,y\in\mathbb{Z})\)的數對$(x,y)個數 高斯整數：是個復數，形如\(a+bi\)，其中\(a,b\)均為整數 高斯質數是高斯整數，不能分成高斯整數的乘積 那就是在求模長為\(R ...
原文：BZOJ1045 HAOI2008 糖果傳遞
前段時間TYVJ的某場模擬賽好似有這個題 模型就是環形的均分紙牌 這個題目其實主要是數學分析啦 從線性的均分紙牌出發 令a i 為紙牌樹，k為每堆的目標牌數 記p i k a i p i 含義就是第i堆需要從后一堆拿的紙牌 那么對p數組求和就是答案了 對這個環形的 我們這樣考慮 記sum i sigma p j p j j lt i 那么可以得到p p i sum i 即 p i sum i p ...
2012-09-24 22:07 1 2611 推薦指數：
相關推薦
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個詢問 ...
bzoj4036[HAOI2015]set 按位或
Vfk的集合冪級數論文的例題….隨機集合並為全集的期望集合數….這篇題解里的東西基本來自vfk的論文. 首先根據期望的線性性,我們把需要走第1步的概率(一定為1)加上需要走第2步的概率(等於走了第一 ...
BZOJ2301 [HAOI2011]Problem b
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...
Bzoj-2301 [HAOI2011]Problem b 容斥原理,Mobius反演,分塊
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 題意：多次詢問，求有多少對數滿足 gcd(x,y)=k, a<=x& ...
bzoj4562: [Haoi2016]食物鏈--記憶化搜索
這道題其實比較水，半個小時AC= =對於我這樣的渣渣來說真是極大的鼓舞 題目大意：給出一個有向圖，求入度為0的點到出度為0的點一共有多少條路 從入讀為零的點進行記憶化搜索，搜到出度為零的點返回1 ...
BZOJ4036 [HAOI2015]按位或 【minmax容斥 + 期望 + FWT】
題目鏈接 BZOJ4036 題解 好套路的題啊，，， 我們要求的，實際上是一個集合\(n\)個\(1\)中最晚出現的\(1\)的期望時間 顯然\(minmax\)容斥 \[E(max\{S\}) = \sum\limits_{T \subseteq S} (-1)^{|T ...
CH#17C 舞動的夜晚 和 BZOJ2140 穩定婚姻 和 HAOI2017 新型城市化
舞動的夜晚 CH Round #17 描述 L公司和H公司舉辦了一次聯誼晚會。晚會上，L公司的N位員工和H公司的M位員工打算進行一場交際舞。在這些領導中，一些L公司的員工和 ...