台部落HermioneL

題目在這裏呀~ 這題被卡常了qaq（ZJOI臨近了我也不想在這種題上花太多時間…）可以想到要用二分答案（只是以前做過一道類似的題啦然後常規的，求出左子樹的貢獻，如果大於c，就往左子樹找，否則往右子樹找。然後就是樹套樹了

2020-06-28 05:45:59

題目在這裏呀題解題目給你的那個遞推式好廢啊（沒有一點用還是要百度通項）。知道第二類斯特林數時只要帶入原式展開可以發現卷積式，對它做NTT即可。詳細見學姐的博客這篇博客講的很清晰很具體，不會展開的話就看這篇吧qaq（

2020-06-28 05:45:59

明天就是省選了qaq 想了想，我才初三沒什麼壓力？但或許到了高一我的水平還是跟現在差不多，我能不努力嘛。。但輕鬆的心態也挺好（cha）的。省選前一天emm提前回了賓館，我們學校好像都回來了hhhh 講課各種聽不懂qwq

2020-06-28 05:45:59

題目在這裏呀！題解一道會杜教篩或者分塊的人都應該會寫的題啦。首先考慮簡單簡單版： ∑i=1n⌊ni⌋ 這個問題我們直接對⌊ni⌋ 分塊即可。那麼很好轉換到這個問題， ∑i=1nnmodi=∑i=1n(n−⌊ni⌋

2020-06-28 05:45:59

題目在這裏呀題意題面裏的那個公式就是題意了qaq 題解算是一道套路題吧w 把邊上的權值轉移到點上去，一個點上加邊一半的權值。爲什麼可以這樣呢？ 1、如果一條邊連接的兩個點是同一個人，那麼他能得到這條邊的權值，由於分到

2020-02-24 09:41:53

題目在這裏呀！題意： m部電影，n天放映，第i天放映第f[i]部電影，第i部電影的好看值爲w[i]。一個區間[l,r]，在第l天到第r天內，如果第i部電影只被看過一遍，那麼就有w[i]的貢獻，求最大貢獻。題解：感覺是一

2020-02-24 09:41:53

題目在這裏呀 emm昨天深夜急急地調完這題就睡了，今天補一下題解qaq 這題就是道模板題啦，題意怎麼說的就怎麼建邊，注意需要裂點。剩下就是一遍網絡流就沒啦ww 這題適合複習一下模板qwq //Suplex #include

2020-02-24 09:41:53

題目在這裏呀這題真的是把我坑到了（其實很簡單啊可我又傻了題意有兩個操作，一個是將a位置上的數改成b，一個是計算a到b的區間內最長子序列的長度。題解很常規啊，線段樹上做區間合併，線段樹的每個點需要記下三個值，最左邊的連續子

2020-02-24 09:41:53

題目鏈接1 題目鏈接2 題意給出每個點的父親節點，求每個點的孩子節點有多少個權值大於它。題解線段樹合併模板題啦，從下往上合併權值線段樹即可（略略略 //Suplex #include <cstdio> #include <

2020-02-24 09:41:53

題目在這裏呀~ 題意（遲到的題解吧，CTSC略略略，但這道題確實挺基礎的qwq）有n種果汁，m個小朋友，第i種果汁有個美味度di，每升的價格pi，和最多有li升。第i個小朋友付的價格不超過gi，但要獲得至少Li升的果汁，問美

2020-02-24 09:41:53

題目在這裏呀~ 這題讓我理解了很長一段時間（兩天誒），當然不是全天啦。題意有n盞燈初始有一個狀態，現隨機選一盞燈i，將i和它的約數的燈的狀態都改變。噹噹前狀態採用最優方案還需要的步數小於等於k時，直接採用最優方案。問期望步

2020-02-24 09:41:53

題目在這裏呀！一道KMP的好題啊qaq 最近做題效率比較低，所以這題也花了我一個多小時時間…我旁邊的大佬秒的題啊！題意題目寫得很清楚了就不解釋了qwq 題解 KMP得到失配節點然後做dp？可是注意到n很大，dp顯然不可

2020-02-24 09:41:53

題目在這裏呀！題意 BZOJ 1257的加強版，多了一個？那就把它展開來啦。 ∑i=1n∑j=1m(nmodi)∗(mmodj)(i!=j) =∑i=1n∑j=1m(nmodi)∗(mmodj)−∑i=1n(n−⌊ni⌋∗i

2020-02-24 09:41:53

題目在這裏呀！題意：問有多少個長度爲N的字符串T，有K個Si能和T匹配。 Si 與 T 匹配的條件是： Si,j=’?’ || Si,j=Tj 題解：也是道好題吧，建出AC自動機，然後跑DP？ a[i][j]表示字符串

2020-02-24 09:41:53

題目在這裏呀！題意 n*m的方陣，方陣內的每個數字爲0，1，2中的一個，1表示爲工作員，2表示電腦。一個工作員要有貢獻，當且僅當他四周有兩臺電腦由他用，並且這兩臺電腦不在同一條直線上，問最大貢獻。題解題意好草率啊我也覺得

2020-02-24 09:41:53