台部落Flash

這不是一篇退役記，因爲NOIP2018之後就寫完了。 Day-1 清明時節雨紛紛。最後的時光，應該是怎麼樣的呢？是像水滴一樣，悄無聲息地從指縫中溜走還是如火焰一般，燃燒着最後的留戀？晚上一直在關注WF。雖然它和過去的、現在的、未

2019-04-05 13:53:32

洛谷題目傳送門具體思路看別的題解吧。這裏只提兩個可能對常數和代碼長度有優化的處理方法。 I 把一個詢問拆成\(9\)個甚至\(16\)個莫隊詢問實在是有點珂怕。發現詢問的一邊要麼是一個區間，要麼是\([1,n]\)挖去一個區間。記\(

2019-04-03 13:11:30

類getch()功能的實現 I 只要在Windows下用過C/C++就會很熟悉conio.h庫中的一個函數getch()，它可以繞過終端輸入緩衝區直接從鍵盤讀取一個字符，並且不在界面上顯示。但如果想直接在Linux環境下用是不行的，因爲沒

2019-04-01 13:09:59

去不了WC的蒟蒻只能orz laofu qaq 參考 %YCB% 題單【Done】牛客挑戰賽7F Masha與老鼠【Done】BZOJ4849 Mole Tunnels（到這裏交）【Done】BZOJ4977 跳傘求生【Todo】L

2019-03-27 13:11:48

洛谷題目傳送門貪心小水題。把線段按左端點從小到大排序，限制點也是從小到大排序，然後一起掃一遍。對於每一個限制點實時維護覆蓋它的所有線段，如果超過限制，則貪心地把右端點最大的線段永遠刪去，不計入答案。顯然這樣做對後面的決策更有利。以右

2019-03-22 13:12:34

洛谷題目傳送門通過瞪眼法發現，\(a_{i,j}=(i-1)\text{ xor }(j-1)+1\)。二維差分一下，我們只要能求\(\sum\limits_{i=0}^x\sum\limits_{j=0}^yi\text{ xor }

2019-03-18 13:11:36

洛谷題目傳送門一血祭向dllxl致敬！算是YNOI中比較清新的吧，畢竟代碼只有1.25k。首先我們對着題意模擬，尋找一些思路。每次選了一個最大的數後，它和它周圍兩個數都要減一。這樣無論如何，我們都選不到旁邊那兩個數，只有第一次選的

2019-03-09 13:02:18

洛谷題目傳送門神仙思維題還是要寫點東西纔好。樹每次操作把相鄰且同色的點反色，直接這樣思考會發現狀態有很強的後效性，沒辦法考慮轉移。因爲樹是二分圖，所以我們轉化模型：在樹的奇數層的所有點上都有一枚棋子，每次可以將棋子移向相鄰的空位，目

2019-03-05 13:03:04

快一個月不更博的時候氵一篇博客分治 https://www.cnblogs.com/flashhu/p/9874012.html 圖論所有簡單環都是奇環的圖是仙人掌。競賽圖縮點之後是一條鏈。（邊權都是\(1\)）任意兩點間最大流不超

2019-03-03 13:03:07

洛谷題目傳送門神仙思維題還是要寫點東西纔好。建立數學模型這種很抽象的東西沒有式子描述一下顯然是下不了手的。因爲任何位置都以\(k\)爲週期，所以我們只用關心一個週期，也就是以下數都在膜\(k\)意義下。設\(a_i\)表示\(i\

2019-02-11 13:01:53

虛樹 %自爲風月馬前卒巨佬% 用於優化一類樹形DP問題。當狀態轉移只和樹中的某些關鍵點有關的時候，我們把這些點和它們兩兩之間的LCA弄出來，以點的祖孫關係連成一棵新的樹，這就是虛樹。容易證明，如果關鍵點數量爲\(m\)，則虛樹點數不超過

2019-02-03 13:03:47

炫酷反演魔術課件byVFK 莫比烏斯反演 \(F(n)=\sum\limits_{d|n}f(d)\Rightarrow f(n)=\sum\limits_{d|n}\mu(\frac n d)F(d)\) \(F(n)=\sum\limi

2019-01-27 13:01:57

orz yzhang 學會了一個叫做mutable的關鍵字關鍵操作：Split，將指定位置的區間拆開洛谷CF896C Willem, Chtholly and Seniorious #include<bits/stdc++.h> #de

2019-01-20 13:00:45

洛谷題目傳送門 CF題目傳送門對於這題，我無力吐槽。雖然式子還是不難想，做法也隨便口胡，但是一些鬼畜邊界情況就是判不對。這也就算了，最最最那啥的是，你找不到AC代碼對拍！找了CF整頁的AC記錄，幾乎沒一個代碼能全過這幾組數據！連cz_

2019-01-17 13:01:03

洛谷題目傳送門設拋物線方程爲\(y=ax^2+bx(a<0,b>0)\)，我們想要求出一組\(a,b\)使得它儘可能滿足更多的要求。這個顯然可以二分答案。如何check當前的\(mid\)是否合法呢？每一個限制條件形如\(y_{i_1}

2019-01-15 13:00:16