原创 P2522 HAOI2011 Problem b [莫比烏斯反演,數論分塊]
P2522 HAOI2011 題意 對於給出的n個詢問，每次求有多少個數對(x,y)(x,y)(x,y)，滿足a≤x≤ba≤x≤ba≤x≤b，c≤y≤dc≤y≤dc≤y≤d，且gcd(x,y)=kgcd(x,y) = kgcd(x,y
2018-11-07 08:19:04
原创 P3327 約數的個數和 [約數函數性質,數論分塊]
P3327 約數的個數和 題意 d(x)d(x)d(x)爲約數的個數,對於每個詢問,回答∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)∑i=1n∑j=1md(ij). 題解 這個題推得我頭
2018-11-07 08:19:04
原创 UVALive7670 Asa's Chess Problem,上下界費用流,另類解法
Asa’s Chess Problem 先闡述一下帶上下界的邊怎麼建. 帶上下界的建圖方法 設我要建一條邊(u→v)(u\rightarrow v)(u→v),流量上界爲upupup,下界爲downdowndown,費用爲costc
2018-11-07 08:19:04
2
原创 2018-2019 ACM—ICPC SEERC 題解
2018 - 2019 SEERC 題解 比賽發出來太新了,網上根本就搜不到題解,補題補的太難受了. 在這裏分享一篇我自己寫的題解,也方便別人補題. 題目鏈接 http://codeforces.com/gym/101964/at
2018-11-04 09:02:06
原创 NCPC2018 D.Delivery Delays[二分答案+DP check]
Delivery Delays 題意 100010001000個點,500050005000條邊的無向圖,披薩店在111號店.100010001000份披薩訂單,每個訂單有下單時間,送達地點,披薩製作出來的時間.你是快遞員初始在111
2018-11-04 09:02:06
1
原创 HDU5985 Lucky Conins 概率題
Lucky Conins 題意 最多共101010種硬幣,所有的硬幣之和不超過100000100000100000,每次將所有的硬幣拋出,第iii中硬幣正面朝上的概率爲pip_ipi,將反面朝上的硬幣移除掉.直至最後剩一種硬幣或沒有
2018-11-04 09:02:06
原创 Wannafly 挑戰賽27 題解
Wannafly 挑戰賽27 題目連接 https://www.nowcoder.com/acm/contest/215#question A.灰魔法師 題目 題解 考慮到可能的完全平方數只有400400400多個,因此對於每種數
2018-11-04 09:02:06
原创 HDU5322 - cdq分治FFT加速dp
5322 Hope [CDQ分治FFT加速計算dp] 題意 每一個每一個排列,排列中每個數向它後面第一個比它大的數連一條邊. 每個排列對於答案的貢獻是這個排列所生成的圖中的每一個聯通量中點的個數的平方之積. 例如:排列 1,2,3,
2018-10-27 08:32:57
2
原创 清明夢超能力者黃YY[樹鏈剖分+掃描線,線段樹合併]
清明夢超能力者黃YY 題目連接 https://www.nowcoder.com/acm/contest/206/I 暫時有兩種做法. 算法一 涉及:樹鏈剖分,掃描線 在一個線段的情況下,我們可以把一個染色區間拆成左端點處增加事件,右
2018-10-27 08:32:57
2
原创 牛客國慶集訓派對Day6
牛客國慶集訓派對Day6 以下是我個人題解,出題人題解附帶在最後 A.Birthday 費用流裸題,只要注意到1+3+5+...+2k−1=k21+3+5+...+2k-1 = k^21+3+5+...+2k−1=k2即可已做這道題了
2018-10-27 08:32:57
原创 點分治學習筆記
點分治 學習鏈接 通過這個blog入門的:https://www.luogu.org/blog/user9012/dian-fen-zhi-lve-xie 簡介 在做一類樹上的題目時,往往需要對樹進行分治,能將子樹分解成大小盡量相等的
2018-10-27 08:32:57
原创 Wannafly挑戰賽24
Wannafly挑戰賽24 題目連接 https://www.nowcoder.com/acm/contest/186#question A.石子游戲 題解 注意到當石子個數爲偶數的時候,每回合都會減少一堆偶數石子,因此,先手必勝.
2018-10-21 07:28:09
2
原创 牛客練習賽29 題解
牛客練習賽29 A. 可持久化動態圖上樹狀數組維護01揹包 題解 這題跟標題沒有任何關係… 貪心的使得負數刪除的時候下標儘可能大,然後正數的時候下標儘可能小. 觀察到每個數下標最大的時候就是它的初始下標,下標的最小值是1. 然後貪心一
2018-10-21 07:27:58
2
原创 模擬退火求解TSP問題
模擬退火求解TSP問題 模擬退火算法步驟 1.尋找下一個解 2.計算下一個解的能量 3.決定是否接受這個解 4.降溫 算法模板 double randfloat() { return rand()/(RAND_MAX+0.0); }
2018-10-21 07:27:58
1
原创 Wannafly挑戰賽26 題解
Wannafly挑戰賽26 題目連接 https://www.nowcoder.com/acm/contest/212#question A. 御阪網絡 枚舉圓心所在的位置,O(n)O(n)O(n) 檢查即可,總時間複雜度爲O(n2)
2018-10-20 08:14:56