2019牛客暑期多校訓練營（第八場）E：Explorer（LCT裸題 也可用線段樹模擬並查集維護連通性）
題意：給定N，M，然后給出M組信息(u,v,l,r)，表示u到v有[l,r]范圍的通行證有效。問有多少種通行證可以使得1和N連通。 思路：和bzoj魔法森林有點像，LCT維護最小生成樹。 開始和隊 ...
原文：2018牛客網暑假ACM多校訓練賽（第八場）H Playing games 博弈 FWT
原文鏈接https: www.cnblogs.com zhouzhendong p NowCoder Summer Round H.html 題目傳送門 https: www.nowcoder.com acm contest H 題意 有 n 堆石子，第 i 堆有 a i 個。請你取出盡量多堆石子，使得取石子nim游戲后手必勝。輸出你選擇的石子堆數。 n,a i leq times 題解 首先我們 ...
2018-08-11 19:37 14 761 推薦指數：
相關推薦
HDU 多校訓練賽第一場1005 Fibonacci Sum
題意： 給定三個數字 \(n,c,k\) ，求以下式子 \(\sum_{i=0}^nF(ic)^k\%(10^9+9)\) 其中\(F(x)\)為斐波那契數列第\(x\)項。 ...
2019牛客暑期多校訓練營（第一場）
F.Random Point in Triangle H.XOR I.Points ...
2020牛客暑期多校訓練營（第一場）
https://ac.nowcoder.com/acm/contest/5666#question A B-Suffix Array B Infinite Tree ...
2020牛客暑期多校訓練營(第二場) G.Greater and Greater
題意 給出兩個序列 A、B，其長度分別為 n、m，保證 $n>m $ ，求 A 中有多少個長度為 m 的子串 S，使得\(\forall i\in\{1,2,\cdots ...
2019牛客暑期多校訓練營（第一場）
2019牛客暑期多校訓練營（第一場） A.Equivalent Prefixes solved by RDC 42min -1, assisted by F0_0H 題意 給兩個序列，求最長前綴使得笛卡爾樹相同。 做法1 二分前綴，建笛卡爾樹。 做法2 遞歸地計算 \([l,r ...
2019牛客暑期多校訓練營（第二場）F.Partition problem
鏈接：https://ac.nowcoder.com/acm/contest/882/F來源：牛客網 Given 2N people, you need to assign each of them into either red team or white team ...
2019牛客暑期多校訓練營（第二場） - B - Eddy Walker 2 - BM算法
參考於： https://www.luogu.org/problemnew/solution/P4723 shadowice1984 （太難） https://www.cnblogs.com/zhgy ...