原创 2019 ACM/ICPC 全國邀請賽（西安）B Product （杜教篩+莫比烏斯反演）
題目鏈接 求 其中 本題似乎其實沒那麼難，但是不知道爲什麼場上的時候我推成了一個很複雜的式子。。。 首先題目中公式的連乘顯然可以轉化爲指數的連加，所求即爲 因爲還需要對p取模，而我們首先要計算的是指數，因此顯然需要歐拉降冪。 因
2020-06-21 08:41:28
原创 2019CCPC秦皇島 K MUV LUV UNLIMITED(思維博弈)
2019CCPC秦皇島K 這個題感覺就是頭腦風暴吧，關鍵在於抓住正確的方向想下去，我中間也跑偏了幾次。。。 定義一個分支爲從葉子往根的方向，不存在包含多個子節點的節點序列，即從葉子到包含多個子節點的節點的前一個節點的節點序列。（當然這個分
2020-06-21 08:41:28
原创 2019保研回顧——西電計科到北理工計科
個人情況 2016級 西電 計科卓越班 前五學期均分班級排名6/28，專業總排名39/484 四六級529/449 CCPC銅+西安邀請賽銀+湘潭邀請賽銀+陝西省賽金，無科研經歷 參與夏令營 報北航/上交/南大/中科大/中科院計算所/國防
2020-06-21 08:41:28
原创 2019牛客國慶集訓派對day5 K 2017 Revenge 【原根】+【bitset優化dp】
時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 32768K，其他語言65536K Special Judge, 64bit IO Format: %lld 題目描述 Bobo has n integers a1,a2,…
2020-06-21 08:41:28
原创 重新填坑——牛客暑期多校第二場 G Transform（二分+預處理）
這道題的思路： 預處理出物品個數的前綴和、後綴和，以及 將1到i-1位置的物品全部搬到i位置的花費和 與 將n到n-i+1的物品全部搬到i位置的花費和，然後對要求的物品個數二分答案。 check的時候，因爲物品個數確定，枚舉左端點，左端點
2020-06-11 12:21:41
原创 20190512 XTCPC遊記
本來我的態度是不打自費的省賽邀請賽之類的，我是真窮QAQ，而且當時就我和twilight7兩個人，也不知道第三個人找誰比較合適。。。 但是最後還是真香了，在西電第一數據結構王wang9897的勸說下，加上本來已經退役去頭條實習的Green
2020-06-11 12:21:41
原创 牛客暑期多校第五場 F take (樹狀數組+概率dp)
首先，因爲期望滿足可加性，E(X+Y)=E(X)+E(Y)。 那麼，每個箱子對替換次數的期望的貢獻之和，就是最後的替換次數的期望。 而對於位置 i 的箱子，替換次數的期望爲 因此只要加上位置在i前面且size比i的size大的箱子中都沒
2020-06-11 12:21:41
原创 2017 CCPC哈爾濱站 Palindrome (馬拉車+樹狀數組）
題目定義了 “一個半迴文串”，其實就是形如abab，是一個長度3n-2的字符串，其中子串[1,2n-1]是長度爲奇數的迴文串，[n,3n-2]同樣是長度爲奇數的迴文串。 那麼所求可轉化如下。 首先，因爲迴文串長度均爲奇數，因此我們不需要考
2020-06-11 12:21:41
原创 2019ACM/ICPC上海網絡賽 F Rhyme scheme
一些廢話： 這場wtw過了生成函數E題，所以我們不到倆小時的時候就已經五題了。然後開始搞F，百度了貝爾數，但是我們對解決這題沒什麼頭緒。後來cys說他有一點初步的想法，讓我們去看別的題。 因爲以前有過三個人在一道題上浪費很多時間的經歷，我
2019-09-26 18:09:33
原创 2019CCPC網絡賽部分題解
這場鍋最大的應該是我吧。。。一個半小時的時候我已經寫完了08的正解，然而突發奇想也沒造數據就把自己叉了，然後帶着學弟想了倆小時這道傻逼題。。。 三道簽到題我都沒看題，學弟一個人寫的；wtw不在學校，抽空回酒店寫了03，原話“這道題我看了3
2019-08-28 19:19:53
原创 20190807杭電多校第六場
1002 Nonsense Time 賽中和隊友一直在搞一個胡搞做法，艱難優化到本地跑10s，可惜始終過不了。 最後只好補了題解做法。。。 倒着刪除，用樹狀數組求LIS，維護一條當前的LIS的路徑。若被刪除的數不在當前的LIS中，則答案不
2019-08-07 22:52:29
原创 20190805杭電多校第五場
1004 equation 做法很簡單，寫起來容易混。 首先想到去絕對值。因爲滿足a>0，顯然當x增大時ax+b的值也在增大，所以可以對所有(a,b)按從大到小排序。 顯然存在n+1個區間，每個區間都可以將式子分爲兩部分，前半部分均爲-
2019-08-07 22:52:29
原创 20190731杭電多校第四場
1001 AND Minimum Spanning Tree（Solved By jlz/cys） 貪心。 對於每個數，找二進制形式下末尾連續1的數量，若爲i，則可連到數字2^(i-1)，若2^(i-1)不存在，則連到1最優。 AC代碼：
2019-08-01 18:57:03
原创 20190729杭電多校第三場
1001 Azshara's deep sea （待補） 1002 Blow up the city（Solved By wtw） 1003 Yukikaze and Demons（待補） 1004 Distribution of boo
2019-08-01 18:57:03
原创 20190724杭電多校第二場
1001 Another Chess Problem（待補） 1002 Beauty Of Unimodal Sequence（補題 By jlz） 題意：求最長的先升後降子序列中下標字典序最小的和下標字典序最大的。 要求最長的先
2019-07-30 19:26:54