原创 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) F.Bits And Pieces(高維前綴和sosdp)

題目 長度爲n(3<=n<=1e6)的數組a[],0<=ai<=2e6 求最大的ai|(aj&ak)的值,滿足三元組i<j<k 思路來源 https://blog.csdn.net/Ratina/article/details/10010

原创 hdu3652 B-number(數位dp 前綴串思想)

題目 多組樣例,每次給定一個n(1<=n<=1e9), 求[1,n]中,數位表示中包含"13"子串,且數字能被13整除的數的數量 思路來源 https://blog.csdn.net/Code92007/article/details/8

原创 AtCoder Regular Contest 100 E - Or Plus Max(高維前綴和sosdp)

題目 給定n(n<=18),長度爲的數組a[],,1<=ai<=1e9 對於每個, 求滿足的ai+aj的最大值 思路來源 https://www.cnblogs.com/heyuhhh/p/11585358.html 題解 (i or j

原创 Comet OJ - Contest #11 D.isaster(Kruskal重構樹+倍增+dfs序+線段樹區間乘)

題目 題目鏈接 思路來源 https://blog.csdn.net/qq_40400202/article/details/102461902?utm_source=app 題解 首先注意到,重邊自環都無所謂,Kruskal並查集合

原创 Educational Codeforces Round 90 (Rated for Div. 2) E.Sum of Digits(思維題/貪心+數位和)

題目 計f(x)爲x的數位和(如f(102)=1+0+2),t(t<=150)組樣例, 每次給出n(n<=150)和k(0<=k<=9),求滿足f(x)+f(x+1)+...+f(x+k)=n的最小的非負整數x 思路來源 jiangly代

原创 2018 CCPC-Wannafly Winter Camp Day3 I.石頭剪刀布(帶權並查集 按秩合併/路徑壓縮)

題目 思路來源 https://www.cnblogs.com/mountaink/p/10322513.html 按秩合併 https://www.cnblogs.com/dilthey/p/10433419.html 路徑壓縮 題

原创 Codeforces Round #651 (Div. 2) F2.The Hidden Pair (Hard Version)(交互/LCA+二分+思維)

題目 T(T<=10)組樣例,每次給定一棵n(2<=n<=1e3)節點的樹, 並預先選好樹上兩個不同的點u和v,每次你可以給出一個點集S, 以S的大小和S內的點的方式輸入,輸出會返回一個dis(i,u)+dis(i,v)最小的點i,並返回

原创 hdu3709 Balanced Number(數位dp 枚舉)

題目 T(T<=30)組樣例,每次給出[x,y](0<=x<=y<=1e18),求[x,y]中的“平衡的數”的數量 “平衡的數”:若存在一個軸,使得左邊的數位到這個軸的力*力臂之和=右邊的力*力臂之和, 則稱該數是平衡的,其中力定義爲數位

原创 Codeforces Round #111 (Div. 2) D.Edges in MST(最小生成樹+橋 MST必要邊/可行邊/不可行邊)

題目 n(n<=1e5)個點,m(n-1<=m<=min(1e5,n*(n-1)/2)條邊的無向圖,不含重邊和自環 第i條邊的權值爲wi(1<=wi<=1e6), 對於每條邊,判斷其爲最小生成樹中的必要邊/可行邊/不可行邊 即,一定出現在

原创 Educational Codeforces Round 90 (Rated for Div. 2) G.Pawns(線段樹/Hall定理)

題目 n列n行(n<=2e5)的棋盤,第k(1<=k<=n)列是特殊列, 以下有m(m<=2e5)個操作,每次給出一個兵(x,y)(x列y行), 如果棋盤這個位置有兵,就拿掉原位置的兵,否則把它放入這個位置 兵的行走規則是可以從(x,y)

原创 poj1240 Pre-Post-erous!(遞歸/m叉樹前後序序列種數)

題目 給定m(1<=m<=20),代表m叉樹, 和兩個長度爲1-26的字母串,分別代表樹的前序和後序序列, 求這兩個序列能確定多少種不同的樹 思路來源 https://www.cnblogs.com/BobHuang/p/8227875.

原创 牛客2018 牛客國慶集訓派對Day6 A.Birthday(最小費用流)

題目 宇揚在蛋糕上插了n(1<=n<=50)支蠟燭,並把蛋糕分爲m(2<=m<=50)個區域。 因爲某種原因,他必須把第i根蠟燭插在第ai個區域或第bi個區域。區域之間是不相交的。 宇揚在一個區域內同時擺放x支蠟燭就要花費的時間。 佈置蛋

原创 Codeforces Round #383 (Div. 1) D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths(啓發式合併)

題目 n(n<=5e5)個點的以1爲根的有根樹,每條邊上有一個'a'到'v'的字母(即字母種數=22) 稱一條路徑(u,v)是合法的,當且僅當這條路徑上的字母,能經過重排形成迴文串 對於每個點u,求u的子樹內最長的合法路徑 思路來源 ht

原创 Codeforces Round #654 (Div. 2) E2 - Asterism (Hard Version)(思維題/區間滾動or雙指針or排序)

題目 給定一個n,p(2<=p<=n<=1e5),保證p是素數 以下一個長度爲n的數組a[],第i個數ai(1<=ai<=1e9),代表第i個人手中的糖果數   設Yuzu初始有x塊糖,以下Yuzu要參加一個比糖果多少的遊戲, 她可以預先

原创 後綴自動機(知識整理+板子總結)

思路來源 https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie 首推這一篇 https://www.cnblogs.com/zjp-shadow/p/92