原创 Dreamoon Likes Sequences（思維+計數） Codeforces Round #631 (Div. 2)
題目大意 給出兩個數d,md,md,m，構造一個升序序列{ai}\{a_i\}{ai}，使得按照題意所述方式構造的{bi}\{b_i\}{bi}也是升序，問構造方案數對mmm取模後的值。 分析過程
2020-06-20 18:13:29
原创 codeforces #628 div2 F題（DFS樹/找環/獨立集）
題目鏈接 題目大意 輸入一個由nnn個頂點和mmm條邊組成的無向圖，找一個長度≥n\ge \sqrt n≥n的環或者是頂點數爲n\sqrt nn的獨立集（獨立集中任意兩個點沒有直接邊）。 分析過程
2020-06-20 18:13:29
原创 Codeforces Round #624 (Div. 3) F. Moving Points（樹狀數組+離散化）
題目大意 數軸上有nnn個點(2≤n≤2⋅1052\le n\le2·10^52≤n≤2⋅105)，給出每個點的座標 xi(1≤xi≤108x_i (1\le x_i\le10^8xi(1≤xi≤108）以及速
2020-06-20 18:13:29
1
原创 Dreamoon Likes Coloring（構造+思維題） Codeforces Round #631 (Div. 2)
題目大意 給n(n<=100000)n(n<=100000)n(n<=100000)個待染色的格子，給mmm個lil_ili，對應mmm次染色過程（mmm種顏色），第iii次染色的區間範圍爲[pi,pi+li−1
2020-06-20 18:13:29
原创 Array Shrinking（區間DP）codeforces Educational Codeforces Round 83 (Rated for Div. 2)
題目大意 給一個長度爲n(n<=500)n(n<=500)n(n<=500)的數組，每次可以把相鄰的兩個相同元素aia_iai和ai+1a_{i_+1}ai+1合併爲ai+1a_i+1ai+1，問數組在若干
2020-06-20 18:13:29
1
原创 Powered Addition（思維+貪心+位運算）Codeforces Round #633 (Div. 2)
題目大意 給出一個長度爲n(n<=100000)n(n<=100000)n(n<=100000)的數組，在第iii秒時可以任意選出一些數使它們的值增加2i−12^{i-1}2i−1，問如果要使得該數組不遞減至少需要
2020-06-20 18:13:29
1
原创 Eugene and an array（尺取法）Codeforces Round #632 (Div. 2)
題目大意 如果一個數組中不存在某個子數組的和等於000，則認爲此數組爲goodgoodgood。現給出一個長度爲n(1<=n<=2⋅105)n(1<=n<=2·10^5)n(1<=n<=2⋅105)的數組，問其符合
2020-06-20 18:13:29
原创 2020阿里巴巴算法崗實習生一面（面經）
緣起 一直想着要讀研的，大學期間也沒有朝就業方向發展，也沒有投過公司。前段時間剛好有幸碰到一位阿里的學長給了一次內推機會，我就抱着長見識的心態投了一份簡歷。筆試的時候狀態奇差，感覺肯定掛了，就沒有準備過面試……
2020-06-15 11:49:50
原创 D. Multiset（權值線段樹/樹狀數組/二分）
題目鏈接傳送門 題目大意 給你n(n≤106)n(n \le 10^6)n(n≤106)個正整數a(1≤a≤106)a(1\le a \le 10^6)a(1≤a≤106)，然後有qqq次操作，對於每一次操作可以插
2020-05-22 10:52:00
2
原创 Orac and LCM（GCD/LCM/質因子分解/推導證明）Codeforces Round #641 (Div. 2) C題
題目大意 給n(n≤100000)n(n \le 100000)n(n≤100000)個數ai(ai≤200000)a_i(a_i \le 200000)ai(ai≤200000)，求gcd({lcm({ai,
2020-05-17 19:03:57
2
原创 K-periodic Garland（思維DP）（Codeforces Round #642 (Div. 3) E題）
題目鏈接 題目大意 給你一個長度爲n(n≤106)n(n \le 10^6)n(n≤106)010101串，每一次你可以使得其中一個位置的狀態翻轉，要求使得裏面的每一個111之間的距離爲kkk，問至少需要多少次
2020-05-17 19:03:57
原创 Linux下靜態庫/動態庫製作及gcc命令詳解
（一）概述 一個C語言程序從編寫完成到執行需要經歷預處理(生成.i)->編譯(生成.s)->彙編(生成.o)->鏈接(生成可執行文件)幾個步驟，如下圖所示。 （二）gcc命令參數詳解 這裏推薦一篇講解的比較全面的博
2020-05-12 04:49:33
原创 Shell腳本編程——利用jq解析json文件
問題背景 有一個關於疫情數據的json文件，現在需要統計其中Europe地區的確診總人數 解決方案 使用shell簡單的進行一下數據處理就行了，在此之前，利用jq將數據精簡爲地區/確診人數，方便使用sh
2020-05-04 10:42:52
1