台部落TaoSama

題意: 給定N≤105的一個序列,現在有一個deque 將序列按順序往deque裏添加,只能向deque的頭或者尾添加,或者丟棄這個數唯一的要求是deque裏的數必須是不降的,求deque裏的最多元素個數是多少分析:

2020-02-21 10:27:32

題意: 給定N,M≤3×105,N爲序列長度,M爲操作數,保證任意時刻序列值Ai≤107 1 l r:對所有區間[l,r]中的整數i，把Ai變成φ(A[i])(指歐拉函數) 2 l r x:對所有區間[l,r]中的整數i，把

2020-02-21 10:27:32

題意: N≤109,A,B≤105,0∼N−1標號的數,求∑N−1i=0abs(i%A−i%B)的值分析: 簡單模擬下樣例2可以發現一些奇妙的規律首先很顯然,周期是lcm 然後就是水題了,直接按周期搞就行了代

2020-02-21 10:27:20

題意: 求n!恰好有m≤105個後綴0的n的個數以及n值,升序輸出分析: 上來打個表,然後崩盤節奏就開始了,憑啥覺得是打表題−− 可以發現n!後綴0個數x,其實就是n!唯一分解裏的(2×5)x,即10x 所以假設2,5

2020-02-21 10:27:20

LCA小結 A Summary for LCA Ⅰ. LCA 什麼是LCA ？ Lowest Common Ancestor , 指的是樹上兩點的最近公共祖先。有了它, 我們可以高效地求解樹上兩點間的距離、最大權值邊等信息。 LC

2018-09-03 11:28:12

分治、CDQ分治小結 A Summary for Divide and Conquer 0. Anouncement 本文部分圖片以及部分內容來自互聯網，內容過多就不一一註明出處了，冒犯之處還請海涵。 Some of the p

2018-09-03 11:28:11

整體二分小結 Ⅰ. 整體二分認知摘抄部分2013 許昊然論文-《淺談數據結構題的幾個非經典解法》特麼的論文用了啥j8 加密編碼, 還不能複製。。又不是不標出處。時間複雜度 T(LQ,Lans):=當前待二分詢問區間長度爲L

2018-09-03 11:28:11

1.遞歸時隱藏的修改了全局變量例如點分治重心 →每次復制一遍 2.測試數據時未將空間開到題目要求,隱藏的空間倍數關系例如無向圖2倍 →RE 3.除數是個減法式子整數→RE 浮點數→WA →特判 4.離線並查集的重復操作

2018-09-03 11:28:11

坑爹的CSDN導致我不能發博客了，所以果斷棄了大概一些文章會搬過去，看心情咯需要友鏈的，可以在新博客的關於界面留言咯新博客地址: http://taosama.github.io

2018-09-03 11:28:11

題意: 給定N×M,N,M≤300的矩陣,求最大的回文正方形的邊長分析: 現場過了120,我真是一口老血,明明挺難的一個題賽後尼瑪一看,臥槽O(n5)的算法過了,n2枚舉點,n枚舉邊長,n2判斷回文賽上想對了,可是寫法很繞

2018-09-03 11:28:09

題意: 1∗2的多米諾骨牌,n≤1000個橫向的,m≤1000個縱向的橫向的之間互相沒有交點,縱向也是現要刪掉幾個,求剩下的最都沒有交點的個數分析: 一開始想只刪縱的或者橫的,然後反例就是這種圖形顯然答案是4,刪掉

2018-09-03 11:28:09

連通圖小結 A Summary for Connected Graph Ⅰ.概念強連通強連通：有向圖中(u,v) 存在u→v, v→u 的兩條路徑，稱(u,v) 爲強連通強連通圖：有向圖中任意兩個頂點強連通強連通分量：有向圖的

2018-09-03 11:28:09

線段樹小結 A Summary for Segment Tree 0. Anouncement 本文部分圖片以及部分內容來自互聯網，內容過多就不一一注明出處了，冒犯之處還請海涵。 Some of the pictures and

2018-09-03 11:28:09

題意: N≤30個切水果方案,給定時間Ti,個數numi,以及切的水果,總水果M≤200 選擇一些方案,如果排序這些方案,且相鄰方案的時間差不超過w≤100 一個方案的水果必須切完,並且切過的不能再切,超過3個會有bonus 求最

2018-09-03 11:28:09

1. 動態主席樹 √ 2. 掃描線線段樹 √ http://blog.csdn.net/shiqi_614/article/details/6821814 3. kuangbin線段樹專題以及我的專題 ing x. Trie、 AC

2018-09-03 11:28:09