台部落*ACoder*

鏈接點擊跳轉先考慮選擇兩個數字滿足條件且和最大假設我只要選擇兩個數字，那麼一種可能很好的方案就是先選擇最大的數字，再選一個不是其約數的數字中最大的假設我原序列按照升序排列，最大的數字是ana_nan，最大的不是其約數的數

2019-10-25 15:12:47

鏈接點擊跳轉題解用dequedequedeque維護每行每列的黑格子位置，然後每次pop_front掉不合法的，找到我走到的位置，跳過去，記錄走過的總路程最後看下總路程是不是等於nm−knm-knm−k 代碼 #inclu

2019-10-25 15:12:47

鏈接點擊跳轉題解 FFT 代碼 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy

2019-09-16 02:11:38

鏈接點擊跳轉題解 dpdpdp 用線段樹+二分查詢當前結尾能符合條件的最長區間然後線段樹更新答案代碼 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container

2019-09-15 14:58:04

鏈接點擊跳轉題解用dsu on tree艹過去了… 這題也可以莫隊代碼(dsu on tree) #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.h

2019-09-15 14:58:04

鏈接點擊跳轉題解特徵根法解除斐波那契額通項：根據遞推式F(n)=3F(n−1)+2F(n−2)F(n)=3F(n-1)+2F(n-2)F(n)=3F(n−1)+2F(n−2) 設x2=3x+2x^2 = 3x + 2x2=

2019-09-15 14:58:04

鏈接點擊跳轉題解這題感覺就是要瞎分析一波然後莽可以發現分成的每一段都是單調的但是端點處不一定屬於哪邊，這個時候dpdpdp一下就好了代碼 #include <bits/stdc++.h> #include <ext/p

2019-09-15 14:58:04

鏈接點擊跳轉題解倒着貪心，每次把最大的序號給編號最大的出度爲000的點可以用反證法證明而正着搞是錯的代碼 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_conta

2019-09-15 14:58:04

鏈接點擊跳轉題解如果兩個點的距離是奇數，無解如果兩個點的距離是偶數，那麼肯定路徑的中點滿足條件，然後想象以這個中點爲根建樹，只要接下來不走到aaa或bbb所在的子樹就可以代碼 #include <bits/stdc++.

2019-09-15 14:58:04

鏈接點擊跳轉題解被越界搞得頭皮發麻… sis_isi表示前綴異或和那麼就是找l−1≤i<j≤rl-1 \leq i < j \leq rl−1≤i<j≤r且si xor sj=ks_i\ xor\ s_j=k

2019-09-15 14:58:04

鏈接點擊跳轉題解 F(n)=1−an1−aF(n)=\frac{1-a^n}{1-a}F(n)=1−a1−an 構造生成函數 (1+as1x)(1+as2x)...(1+asnx)(1+a^{s_1}x)(1+a^{s_2}

2019-09-15 14:58:04

鏈接點擊跳轉題解標記永久化，線段樹維護這個dfsdfsdfs序區間中深度爲奇數/偶數的點被加了幾代碼 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container

2019-09-15 14:58:04

鏈接點擊跳轉題解一個數被取模如果數值有變化的話，那至少減少一半那麼每個數就只能被修改logloglog次那就可以線段樹維護最大值+暴力取模複雜度是兩個logloglog 代碼 #include <bits/stdc++

2019-09-15 14:58:04

鏈接點擊跳轉題解看完數據規模就覺得這題肯定卡logloglog dpijdp_{ij}dpij表示放第iii個はなび時候我在第jjj個位置此時開心值的最大值那麼dpij=bi−∣ai−j∣+max(dpi−1,k)dp_

2019-09-15 14:58:04

鏈接點擊跳轉題解 ord(p)=a1(n−1)!+a2(n−2)!+...anord(p) = a_1(n-1)! + a_2(n-2)! + ... a_nord(p)=a1(n−1)!+a2(n−2)!+...an

2019-09-15 14:58:04