2023牛客多校训练营
牛客多校
__night_
蒟蒻
展开
-
2024牛客五一集训派对day4 G.Game of Swapping Numbers
3、又因为当两个区间有交集(无论是相交还是包含)并且同正或同逆时,对这两个区间进行操作不会影响答案。1、当n > 2时,至少有两个区间是ai > bi(设为正) 或 ai < bi(设为逆);2、当 最优操作执行完后,任意两个区间都有交集;原创 2024-05-06 14:19:43 · 245 阅读 · 0 评论 -
2024牛客五一集训派对day5 K.Stack
【代码】2024牛客五一集训派对day5 K.Stack。原创 2024-05-05 18:43:23 · 156 阅读 · 0 评论 -
n组区间,每组选一个区间,使得所选区间的交集不为空集的方案数
【代码】n组区间,每组选一个区间,使得所选区间的交集不为空集的方案数。原创 2023-11-21 15:48:03 · 30 阅读 · 0 评论 -
求排列有多少个子排列满足存在某个元素在应该在的位置(从小到大排序)
【代码】求排列有多少个子排列满足存在某个元素在应该在的位置(从小到大排序)原创 2023-11-21 01:01:41 · 22 阅读 · 0 评论 -
拓扑排序(但第一、二个点无严格偏序关系时合并成一个点)
【代码】拓扑排序(但第一、二个点无严格偏序关系时合并成一个点)原创 2023-11-20 23:17:35 · 22 阅读 · 0 评论 -
博弈论(最少交换次数使序列有序)
【代码】博弈论(最少交换次数使序列有序)原创 2023-11-20 01:09:21 · 20 阅读 · 0 评论 -
insert 1, insert 2, insert 3...insert k
【代码】insert 1, insert 2, insert 3...insert k。原创 2023-11-20 01:07:59 · 25 阅读 · 0 评论 -
构造一个排列,使得任意相邻两个数的和或差为质数
【代码】构造一个排列,使得任意相邻两个数的和或差为质数。原创 2023-11-19 15:58:25 · 200 阅读 · 0 评论 -
容斥原理计算匹配的字符串个数
【代码】容斥原理计算匹配的字符串个数。原创 2023-11-19 15:15:55 · 17 阅读 · 0 评论 -
异或,构造递增序列
【代码】异或,构造递增序列。原创 2023-11-19 00:49:26 · 22 阅读 · 0 评论 -
动态规划(集合相关)
【代码】动态规划(集合相关)原创 2023-11-17 17:16:13 · 20 阅读 · 0 评论 -
求阶乘结果末尾有几个0(求5因子的数量)
【代码】求阶乘结果末尾有几个0(求5因子的数量)原创 2023-11-17 17:04:30 · 38 阅读 · 1 评论 -
构造 满足若干个区间(任意两个区间不交或包含)逆序对个数为奇/偶 的 序列
【代码】构造 满足若干个区间(任意两个区间不交或包含)逆序对个数为奇/偶 的 序列。原创 2023-11-16 01:08:52 · 43 阅读 · 1 评论 -
区间选物品的多个01背包
【代码】区间选物品的多个01背包。原创 2023-11-16 00:03:05 · 44 阅读 · 1 评论 -
双指针模板
【代码】双指针模板。原创 2023-11-14 18:23:51 · 16 阅读 · 0 评论 -
动态规划(有一维是后缀和最小值)求(满足任意长度大于1的子区间 之和大于等于0的)序列方案数
【代码】动态规划(有一维是后缀和最小值)求(满足任意长度大于1的子区间 之和大于等于0的)序列方案数。原创 2023-11-14 17:21:07 · 22 阅读 · 0 评论 -
q次开关灯操作(每次对一行或一列操作),问最后几盏灯亮
【代码】q次开关灯操作(每次对一行或一列操作),问最后几盏灯亮。原创 2023-11-14 14:38:34 · 28 阅读 · 0 评论 -
求两个集合中区间交集最大值
【代码】求两个集合中区间交集最大值。原创 2023-11-13 23:36:18 · 40 阅读 · 0 评论 -
bfs树(树边、非树边)
【代码】bfs树(树边、非树边)原创 2023-11-11 23:54:38 · 44 阅读 · 1 评论 -
倍投法则,求赢m块概率
【代码】倍投法则,求赢m块概率。原创 2023-11-11 22:55:10 · 59 阅读 · 1 评论 -
拓扑排序、、、
【代码】拓扑排序、、、原创 2023-11-11 14:44:37 · 21 阅读 · 1 评论 -
二分图博弈
我们可以将当前的状态放置在一个棱长为n的正方体上,每移动某一种颜色的棋子相当于是在 某个维度上移动一步。二分图博弈是指双方在二分图上某个点放置一枚棋子,双 方轮流移动棋子,且不能将棋子移动到已经走过的点。对于n为偶数的情况,显然每个点都在完美匹配上——考虑固定z坐标,仅在和xOy平行的平面上,该正方体n个z轴剖面正方形都是可以完美匹配的。1. 如果起始点是黑点(三个维度加起来的和为奇数),则一定存在一种匹配方式使得它不在完美匹配点上,因 而这种情况先手必败。对于n为奇数的情况,则要考察起始点的情况。原创 2023-11-09 00:23:23 · 56 阅读 · 1 评论 -
线段树(乘和加)
【代码】线段树(乘和加)原创 2023-11-08 23:28:09 · 19 阅读 · 1 评论 -
box(盖子左移或不动或右移)
【代码】box(盖子左移或不动或右移)原创 2023-11-07 17:51:52 · 20 阅读 · 0 评论 -
Square
【代码】Square。原创 2023-11-07 17:08:29 · 21 阅读 · 0 评论 -
中心对称字符串
【代码】中心对称字符串。原创 2023-11-07 16:38:26 · 43 阅读 · 0 评论