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 ...