台部落Just

題目鏈接題意: 給你長度爲n的數組，然後有q個操作，2種類型(n,q<=5e4) 1. C a b means performing Ai = (Ai2 mod 2018) for all Ai such that a ≤ i ≤ b.

2020-06-14 07:14:41

題目鏈接題意: function build(l, r, x): init node x if l < r then: mid = floor((l + r) / 2) build(l, mi

2020-06-14 07:14:41

題目鏈接題意: 給你n個串，讓你找出最長的串s,使得這n個串都不是s的子串。串只由0，1組成如果串可以是無窮長，輸出-1 解析: 一開始看的時候沒有怎麼深入想，後來賽後看了題解。發現是ac自動機，後來看自己以前做的ac自動機的題目，

2020-06-14 07:14:41

題目鏈接題意：有n個寶藏(1...n)，然後n個數表示寶藏的初始狀態,0表示開啓，1表示關閉有m個開關，每一個開關控制k個寶藏，當你按下一個開關後，這個控制的k個寶藏的狀態都會發生改變(開啓->關閉，關閉->開啓) 只有當某一刻，

2020-06-14 07:14:41

題目鏈接題意: 給你兩個數組，數組裏面的元素都已經按上升序拍好了，讓你把這兩個數組合併成上升序，並輸出中位數解析: 這道題開(2e5+10)*2的數組會內存超限..所以看題解是用優先隊列，維護前(n+m+1)/2個小的數，然後不斷pu

2020-06-14 07:14:41

題目鏈接題意: 給你一個無向圖,n個點,m條邊，圖中可能存在重邊，自環然後有q個詢問(n<=1e5,m<=2e5,q<=1e5) 每一次詢問u,v,w，問你能不能找到兩條路徑v->u,w->u 使得兩條路徑中沒有公共的邊有->Yes

2020-06-14 07:14:41

q=x∗w+bq = x*w + bq=x∗w+b x:N∗Dx: N*Dx:N∗D w:D∗Mw: D*Mw:D∗M b:Mb: Mb:M q:N∗Mq: N*Mq:N∗M N:樣本（圖像）數量 D：一個樣本（圖像）展開後的維度

2020-06-14 07:14:31

題目鏈接題意: 給你一串長度爲n的數字,對於裏面的每一個位置，第i個位置與第(i*i+1)%n個位置有一條單向的路徑你可以從任意位置出發，走n次，得到n個字符組成的數字讓你輸出你能得到的最大的數字解析: 這道題做的時候真的想爆了.

2020-06-14 07:14:31

題目鏈接題意: 給你一棵n個點的樹(n<=100),每一個點有白/黑色，讓你選m個黑色的點，使得你選的這m個點的集合裏最遠的兩個點的距離最小解析: 這道題我訓練的時候是用st的LCA求兩點距離+二分+最大團驗證來做的，代碼有167行

2020-06-14 07:14:31

題目鏈接題意: 給你一個包含'(',')','?'的字符串。然後定義嚴格前綴，s[1...x] 1<=x<|s| 讓你用 '(' 或 ')' 替換 '?',使得s串的嚴格前綴都不是正確的圓括號，但是s是正確的圓括號圓括號的定義就是串中

2020-06-14 07:14:31

題目鏈接題意: 有n個人，m場派對，n個人一開始互相不認識。每一場派對，你需要輸出有多少對人，是第一次互相見面解析: 這道題大佬的思路維護a[i],表示[1..i]之內i最遠認識到誰，即[a[i]...i)的人，i都已經認識了。

2020-06-14 07:14:31

題目鏈接題意: 題面70%的都是廢話，還有很多影響讀題的條件... 其實就是給你一個有向圖，問你這個有向圖裏面存不存在環，使得組成環的邊的權值的總乘積>1 有輸出"inadmissiable",否則輸出"admissiable" 解析:

2020-06-14 07:14:31

題目鏈接題意: 給你n個點，問你有沒有一條直線，經過這n個點裏的m個點，使得m/n>=x，解析: 從1...n裏面隨機(rand()%n+1)取兩個點，那麼直線就確定了，然後再掃一遍n個點，計算這條直線的貢獻，如果滿足條件則輸出Ye

2020-06-14 07:14:31

解析：按照2 x y建有向邊，就可得到DAG，然後做一個bfs,算權值，就可以了。但這樣一般會T，還需要離散化和fastIO,用map複雜度太高了。。。 #include <cstdio> #include <cstring>

2020-02-21 05:23:20

題意： A隊有n個隊，每個隊賞金是p[i],能力值是a[i] B隊有2n個人現在要組成n個小隊，每一個隊從b[]（長度爲n）中取一個人，c[]（長度爲n）中取一個人，組成小隊，組成的隊伍的能力值是兩個能力值之和。現在B隊中的每

2020-02-21 05:23:20