原创 BZOJ3218 UOJ#77 A+B Problem(最小割+主席樹)
竟然在BZOJ上拿了Rank1太給力啦。 p.s.:汗，一發這個就被一堆人在2月27號強勢打臉…… 傳送門(BZOJ) 傳送門(UOJ) 說說這道題目吧： 首先是說說這個構圖吧。因爲有選擇關係，我們很容易想到最小割。 Ans = sigm
2020-02-21 09:41:51
原创 BZOJ3932: [CQOI2015]任務查詢系統
傳送門 題目大意：在[s,e]（閉區間）上加入一個數字k（就相當於在s時刻放入，e+1時刻取出）。支持詢問在t時刻時的第k大數。 想一想就可以知道主席樹能水過這道題。 /*****************************
2020-02-21 09:41:51
原创 BZOJ3175 Tjoi2013 攻擊裝置（二分圖匹配）
傳送門 Description 給定一個01矩陣，其中你可以在0的位置放置攻擊裝置。每一個攻擊裝置（x,y）都可以按照“日”字攻擊其周圍的 8個位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(
2020-02-21 09:41:51
原创 Ural1960 Palindromes and Super Abilities
嗯，這道題是迴文樹的裸題。 簡單講一下回文樹。 也可以看看這個迴文樹筆記(轉自quack_quack) struct PAM { int a[MAXN][MAXC], l[MAXN], fa[MAXN], sz, la
2020-02-21 09:41:51
原创 Codeforces GoodBye2015 New Year and Three Musketeers Codeforces 611E（貪心）
這道題在比賽的時候一直在想二分答案+貪心判定，結果一直在WA on pretest10……第二天起來一想，發現是有問題的……因爲在判定的時候，我是把每一次操作隔離開來看的，但他要求是同時幹某件事，所以不能直接給每個人分配k次出手機
2020-02-21 09:41:51
1
原创 Winter(Sleep)Camp2016醬油雞
這次參加WC感覺就是打醬油啊 出發去綿陽，到了之後熟悉了一下校園，聽了Azui大神講CDQ分治 聽了Picks講課，我感覺對冬令營失去了信心，這是什麼玩意？這個上午就聽懂了裸的FFT和Karatsuba分治乘法。其他的什麼的Can
2020-02-21 09:41:51
原创 BZOJ3329 Xorequ(數位DP)
題目大意：x xor 2x=3x (與x xor 3x=2x 等價)求滿足等式且小於n 的x的個數，與滿足等式小於2n 的數的個數。 因爲異或是不進位的二進制加法，那麼因爲結果正好和加法相同，那麼說明x在二進制上沒有相鄰的1。那
2020-02-21 09:41:51
原创 Burnside引理和Polya定理
首先談一下我對置換羣的理解（PS：寫給沒學過抽象代數的我們……）：置換羣就是一些置換的集合，例如 (12233144) 是一個置換，但不是一個置換羣,置換隻與每列的相對字符有關，與列順序天關，比如(12233144)=(231
2020-02-21 09:41:51
原创 HDU1695 GCD(莫比烏斯反演)
傳送門 看了1個多小時，終於懂了一點了 題目大意：給n,m,k.求gcd(x,y) = k(1<=x<=n, 1<=y<=m)的個數 思路：令F(i)表示i|gcd(x,y)的(x,y)的對數，顯然F(x)=[nx]∗[mx
2020-02-21 09:41:51
原创 BZOJ3140 HNOI2013消毒
傳送門 這道題有毒 我在做的時候就在想有沒有一個什麼“三分圖”的匹配？（腦洞打開） 發現想不出來了，有觀察到a,b,c中最小的最大隻有17(a∗b∗c==5000)=>(min(a,b,c)<=50001/3) 就又寫起了搜
2020-02-21 09:41:51
原创 迴文樹筆記(轉自quack_quack)
1.迴文樹的next[charset]指針： b->aba 那麼就這樣表示：b.next[a]=aba 當然樹裏面肯定不能存字符串，於是就直接用下標標號代替了 2.迴文樹的fail指針： 跟ac自動機類似，fa
2020-02-21 09:41:51
原创 UOJ#34 FFT模板題
寫完上一道題才意識到自己沒有在博客裏丟過FFT的模板…… 這道題就是裸的多項式乘法，可以FFT，可以NTT，也可以用Karasuba（好像有人這麼寫沒有T），也可以各種其他分治乘法亂搞…… 所以我就直接給板子了 #includ
2020-02-21 09:41:50
原创 BZOJ3173 TJOI2013最長上升子序列(Treap+ZKW線段樹)
傳送門 Description 給定一個序列，初始爲空。現在我們將1到N的數字插入到序列中，每次將一個數字插入到一個特定的位置。每插入一個數字，我們都想知道此時最長上升子序列長度是多少？ Input 第一行一個整數N，表示我們要將
2020-02-21 09:41:50
原创 BZOJ3172 TJOI2013 單詞
傳送門 Description 某人讀論文，一篇論文是由許多單詞組成。但他發現一個單詞會在論文中出現很多次，現在想知道每個單詞分別在論文中出現多少次。 Input 第一個一個整數N,表示有多少個單詞，接下來N行每行一個單詞。每個單
2020-02-21 09:41:39
原创 HDU5361 In Touch(線段樹 + 最短路)
傳送門 恰逢才做過VFK的A+B Problem，發現這道題也可以那樣搞。區間連邊的時候，我們就可以給那個區間在線段樹對應的標號上連邊。 線段樹也可以不建出來，直接當做一個標號的合集，不佔用內存，只用模擬在線段樹上找區間的過程
2020-02-21 09:41:39