原创 [CTSC && APIO]
本遊記僅用於發生於ctsc2015及apio2015中的種種事情。 Day 0： 大清早地就跑起來做了一場CQ省隊互測（話說第二天才測的題這麼早給我們做真的好嗎？），稍微睡過了一點，看了一眼題，尼瑪怎麼感覺這是三道數據結
2020-06-16 09:35:16
原创 [CQ省隊胡策Round3]（出題記）
在大家的強烈要求之下 我選了三道比較水的題（至少比前兩次水多了好吧）來企圖（QAQ）讓平均分上100 結果表明我想多了 只有yl神犇用搜索剪枝A了第三題上了100 還有倆寫掛的QAQ T1 ：子集和的mex 纔不會告訴你枚舉的增長最多是
2020-06-16 09:35:16
原创 [CQ省隊互測Round2]（醬油記）
wyc大神出的題呀 我的媽呀 一道都不會 我也是醉啦 據說考試前一天晚上還臨死加強了orz 我只想說不加強我也不會呀 T1：一堆鬼畜的數學式子擺在那裏 看了半分鐘發現最基本的F函數我都不會化簡QAQ 然後就棄坑了 最後聽講的時候居然迭代一
2020-06-16 09:35:16
原创 [BZOJ2875][Noi2012]隨機數生成器 && 矩陣+快速乘
注意要用快速乘就好 #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<queue> #define SF scanf #
2020-02-21 12:22:36
原创 [BZOJ2946][Poi2000]公共串 && 後綴自動機
linux下面輸出不打換行他還輸出不出來也是溜 extend裏面打錯了還過樣例... 先對第一個串建立後綴自動機 然後對於讀入的每一個串的每一個位置開頭的字串在自動機上進行匹配 記錄自動機上每一個節點對於該串的最大匹配長度 最後再DF
2020-02-21 12:22:36
原创 [BZOJ2716][Violet 3]天使玩偶 && kdtree
存模板 #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<queue> #define SF scanf #define
2020-02-21 12:22:36
原创 [BZOJ1823][JSOI2010]滿漢全席 && 2-sat
PPT：http://wenku.baidu.com/view/afd6c436a32d7375a41780f2.html 這是道2-sat裸題吧 練手的 #include<cstdio> #include<algorithm> #inc
2020-02-21 12:22:36
原创 [BZOJ3671][Noi2014]隨機數生成器 && 貪心
被模擬退火虐了一晚上 搞道貪心壓壓驚？ 開始看到題目下面一大段說明不明來意 後來發現喪心病狂的卡內存也是有意思..... 不難看出含有最小的一個數的路徑一定比不含的優 然後開始貪心 每選擇一個數 維護其他所有行可以取的區間 #includ
2020-02-21 12:22:36
原创 [BZOJ3532][Sdoi2014]Lis && 最小字典序割
最小代價一看就是拆點最大流 問題在於如何求字典序的方案 如何判斷一條邊是否是割邊是很容易的 只需要從u出發看是否能找到一條u到v的增廣路，如果存在這樣的一條路徑 說明該邊不是割邊 那麼我們按照C的大小來枚舉每一條邊 如果該邊是割邊 那麼我
2020-02-21 12:22:35
原创 [CF538E]Demiurges Play Again && 樹形DP
計算進入該子樹能取到的最大的葉子是第幾大和最小的葉子是第幾大就行了 #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<qu
2020-02-21 12:22:35
原创 [POJ3986]Math teacher's homework && 數位DP
首先假設xi足夠大 就會有 ans = (m1 + 1) * (m2 + 1) * ... *(mi-1 + 1) * (mi+1 + 1) *.... 因爲對於此時xi = x1 ^ x2 ^ x3 ^....^ xn ^ k 它被其餘
2020-02-21 12:22:35
原创 [HDU1402]A * B Problem Plus && FFT模板
複習了一發FFT的模板 然後只想說 這TM到底都是在幹啥QAQ 好吧 以後要找機會重新學QAQ 存個模板在這裏 今天看那個數學也是醉了啊orzorz #include<cstdio> #include<algorithm> #inc
2020-02-21 12:22:35
原创 [CF538F]A Heap of Heaps && 持久化線段樹
直接枚舉k 每個有兒子的節點和他的兒子區間的起點 容易發現這樣枚舉是調和級數 然後需要一個東西查詢某段區間比x小的數 上主席樹即可 #include<cstdio> #include<algorithm> #include<cstrin
2020-02-21 12:22:35
原创 [BZOJ2154]Crash的數字表格 && 莫比烏斯反演
orz PoPoQQQ 課件上的例題啊orzorz 話說這種根號劃分的方法好像次次都有的樣子orzorz http://wenku.baidu.com/link?url=RRtdDApIUqzKmUDS4IOPU0MQnOLMJ6xXv0
2020-02-21 12:22:35
原创 [codeforces534E]Listening to Music && 可持久化線段樹
每個線段樹節點需要保存四個值，ls，rs，min，tag 由於空間不夠 所以把他們壓縮成一個unsinged long long t[x] = (ls * N + rs) * T + val + tag t[x] % T 即可得到val
2020-02-21 12:22:35