原创 BZOJ2568 比特集合
比如你要詢問第k位爲1的有多少個，那麼其實就是詢問如果只考慮後k位的話，在2^k~2^(k+1)-1之間的有多少個 那麼維護16個樹狀數組，分別代表只考慮後i位的時候的情況 考慮整體加操作，記錄一個全局標記ch維護當前整體加了多少，然後在
2020-06-28 18:04:02
原创 BZOJ4864 [BeiJing 2017 Wc]神祕物質
傻逼題……區間最小極差一定是相鄰的兩個元素所構成的 然後就維護一下區間最大最小值，最小極差，splay隨便搞搞就行了 #include<iostream> #include<cstdio> #include<cstdlib> #inclu
2020-06-28 18:04:00
原创 BZOJ4835 [Lydsy2017年4月月賽]遺忘之樹
f[x]表示分治樹以x爲根的子樹的情況數 f[x]就等於對於每個分治兒子y，f[y]*siz[y]的乘積 但是注意到如果有兩個重心他要求最小那個 所以如果有一個分治子樹大小恰好等於本身子樹大小/2，那麼對於這個子樹乘的就是f[y]*siz
2020-06-28 18:04:00
原创 BZOJ4832 [Lydsy2017年4月月賽]抵制克蘇恩
naive dp：f[x][y][i][j][l]表示當前發動了x輪攻擊，打中英雄y次，場上三種血量的奴隸主數量分別爲i,j,k 香港記者dp:f[x][i][j][k]表示欽定發動了x輪攻擊，場上三種血量的奴隸主數量分別爲i,j,k時的
2020-02-20 16:51:03
原创 BZOJ4873 [Shoi2017]壽司餐廳
也是傻逼題，就是想不出來 考慮最大權閉合子圖，對於長度大於1的區間，區間[i,j]的前置條件就是[i+1,j]，[i,j-1] 對於單點區間[i,i]，另其貢獻減去a[i]，並且前置條件是權值爲m*a[i]*a[i]的點 跑最小割就行了
2020-02-20 16:51:03
原创 BZOJ4837 [Lydsy2017年4月月賽]LRU算法
傻逼題，按題意模擬即可，具體不說了，YY一下即可，不需要什麼數據結構 #include<iostream> #include<cstring> #include<ctime> #include<cmath> #include<algor
2020-02-20 16:51:02
原创 BZOJ3563/3569 DZY Loves Chinese II/DZY Loves Chinese
//這兩題有蛋區別啊，不就差一個要不要把k異或一下麼，沒看到還害我re了兩發 我錯了，套路太深…… 異或隨機化也算是套路了吧……但是還是沒想到 瞎jb做一個生成樹，給所有非樹邊隨機一個權值，樹邊的權值等於覆蓋他的非樹邊的權值的異或和 那麼
2020-02-20 16:51:02
原创 JLOI2017——相逢是問候，離別是祝願
一些逼話 又是一年春花爛漫省選季，成績公佈，又有六省AB類省隊塵埃落定 已經是第四次參加省選，也不是第一次看着一波又一波人在聯賽之後走了，在省選之後告別了，在國賽之後離去了 本來也不想這時候就寫些這樣的東西，畢竟在終場之前感傷有損士氣，而
2020-02-20 16:51:02
原创 BZOJ4881 [Lydsy2017年5月月賽]線段遊戲
觀察一下題意就是讓你把排列分成兩個沒有逆序的序列，問方案數 那麼把每個逆序對連邊，容易發現如果是二分圖，答案就是2^(聯通塊數量)，否則無解 那麼先把無解判掉，然後從前往後一個數一個數加入，因爲現在肯定有解了，所以對於同一個i和a[i]，
2020-02-20 16:51:02
原创 BZOJ4836 [Lydsy2017年4月月賽]二元運算
如果只是求x+y=c的對數可以直接fft預處理每個c的答案然後O(1)出解 求x-y=c就把底下那個翻轉一下然後fft 但是他要求在x<y的時候是x+y=c，x>=y的時候是x-y=c 還是考慮預處理每個c的答案然後O(1)出解 那麼我們
2020-02-20 16:51:02
原创 BZOJ3637 Query on a tree VI
挺厲害的題 考慮用LCT分別維護黑森林和白森林，並維護子樹大小 但是直接暴力link cut的話複雜度是跟度數相關的，就T了 那麼我們維護有根森林，並保證在黑森林中每個連通塊除了根一定是黑的，白森林中每個連通塊除了根一定是白的（事實上我們
2020-02-20 16:51:02
原创 BZOJ4872 [Shoi2017]分手是祝願
YY一下給定一個局面怎麼求最少步數，就是可以轉換成一個異或方程組，然後令所有變量的和最小 我們可以發現把這個異或方程組用矩陣表示出來之後，他的對角線是1，而下三角里全是0…… 也就是說不需要消元，並且有唯一解 那麼我們還知道這個矩陣的結構
2020-02-20 16:51:02
原创 BZOJ4893/4895 項鍊分贓
這題真是屌爆了…… 嘗試了一下證明，受限於數學和語文水平放棄，挖坑不填，僅作湊數 點贊 2 收藏 分享 文章舉報 neither_nor 發佈了404 篇原創文章 · 獲贊 12
2020-02-20 16:51:02
原创 BZOJ4880 [Lydsy2017年5月月賽]排名的戰爭
容易發現答案只與w1和w2的比值有關，而與具體數值無關 那麼先特殊算一下w1=0和w2等於0的情況，然後就直接假設w1=1 然後的話對於每個物品可能有4種情況：永遠比1號優，永遠比1號劣，永遠和1號相等，當w2<某值時比1號優，等於時相等
2020-02-20 16:51:02
原创 BZOJ4884 [Lydsy2017年5月月賽]太空貓
這個傻逼題……比賽的時候讀出了三種題意，然後各寫了一遍結果全wa了，後來才被告知有坑點…… 題意：操作有三種，可以向左或向右移動一格，或者重力反轉，操作只能在落地之後再進行，問到終點的最小代價 容易看出向左走蛋用沒有 f[i][0/1]表
2020-02-20 16:51:02