摘要：
首先根据每篇出版物构建一个资历比较矩阵 \(g\)，其中 \(g_{a,b} = 1\) 表示研究员 \(a\) 比 \(b\) 资历更高。 遍历每篇出版物，识别出第一个降序的名字，然后假定该名字之后的所有研究员资历都比当前名字对应的研究员资历高即可。 代码： #include<bits/stdc+ 阅读全文
posted @ 2024-09-16 12:21
cly312
阅读(34)
评论(0)
推荐(0)
摘要：
奶牛的排列经过 \(x\) 次后会回到原来的位置，理解以下：\([a_1,a_2]\) 的牛翻转两次就会回到原来的位置，\([b_1,b_2]\) 的牛翻转两次也会回到原来的位置，所以原来奶牛的排列经过一定次数的旋转后一定会回到原来位置。 我们只要先模拟得出多少次后第 \(i\) 位的奶牛会回到原来 阅读全文
posted @ 2024-09-16 12:21
cly312
阅读(19)
评论(0)
推荐(0)
摘要：
解决思路： 根据奶牛的位置对数组进行排序。计算相邻健康奶牛和感染奶牛之间的最小距离。这个距离值减一用来估计感染传播的半径。（确保了感染奶牛之间的距离在当前半径下不会导致传播给其他健康奶牛。） 遍历排序后的奶牛列表，找到每一段连续感染奶牛的区域，并计算这些区域中可能需要的初始感染奶牛的数量。对于每一段 阅读全文
posted @ 2024-09-16 12:21
cly312
阅读(78)
评论(0)
推荐(0)
摘要：
由于 \(x, y \leq 10^9\)，我们无法模拟每个时间段。因此，我们需要尝试判断两头牛何时会相交。 一个重要的观察是，牛不能后退，所以两头牛发生碰撞的唯一方式是 \(n[x] > e[x]\) 且 \(n[y] < e[y]\)。 可以按牛的起始坐标进行排序，然后模拟这些碰撞。 代码： # 阅读全文
posted @ 2024-09-16 12:20
cly312
阅读(29)
评论(0)
推荐(0)
摘要：
用线段树维护子路径的长度和这条子路径上删除一个点能够减少的最大距离。 那么，修改就修改线段树上对应位置的值，查询就求这一段子路径的距离和子路径上删除一个点能够减少的最大距离，两者相减即可得到答案。 代码： #include<bits/stdc++.h> using namespace std; ty 阅读全文
posted @ 2024-09-16 12:20
cly312
阅读(19)
评论(0)
推荐(0)
摘要：
有符号右移（算数右移）保留符号位 int a = 16; a: 00000000 00000000 00000000 00010000 a >> 2: 0000000000 00000000 00000000 000100 int b = -16; b: 11111111 11111111 1111 阅读全文
posted @ 2024-09-16 12:17
cly312
阅读(7)
评论(0)
推荐(0)
摘要：
对于 dfs 序, 由于题目的要求是进入还是返回都会记录颜色, 那么我们可以考虑把问题的规模进行缩小。 令 \(dp_{i,j}\) 代表以区间 \([i,j]\) 可行的方案数。 显然 \(dp_{i,j}\) 可以从 \(dp_{i-1,j-1}\) 转化而来(大区间可以从小区间转移过来)。 此 阅读全文
posted @ 2024-09-16 11:35
cly312
阅读(33)
评论(0)
推荐(0)
摘要：
求一个区间内满足某种限制条件的数有多少个，是一个经典的数位 dp 问题。 设 \(f_{i,j,k,l}\) 表示由 \(i\) 位数字构成、各位数字之和是 \(j\)、对 \(k\) 取模余数是 \(l\) 的数有多少个。 在计算 \(f\) 时，允许前导 \(0\) 的存在，枚举第 \(i\) 阅读全文
posted @ 2024-09-16 11:35
cly312
阅读(20)
评论(0)
推荐(0)
摘要：
状态表示：\(f_{i,j}\) 表示由 \(i\) 个数组成的数，左边有连续 \(j\)（\(0\le j\le 3\)）个 \(6\)。 边界：\(f_{0,0}=1\) 转移方程： \(f_{i,0}=9\times(\sum_{j=0}^2f_{i-1,j})\)（可以在至多连续 \(2\) 阅读全文
posted @ 2024-09-16 11:34
cly312
阅读(5)
评论(0)
推荐(0)
摘要：
由于时间对收入的影响远远大于等级对收入的影响，因此对于最优的选法一定是优先考虑时间的，因此得出贪心策略。 贪心策略：将机器和任务都按照时间和等级从大到小排序(时间优先，等级其次)，然后从大到小枚举每个任务，对于每个任务，选择一个能满足当前任务所需时间的机器中等级最低的机器来完成当前任务。这样能保证最 阅读全文
posted @ 2024-09-16 11:33
cly312
阅读(11)
评论(0)
推荐(0)
摘要：
扫描线模板题。 双倍经验。 这题是最基础的矩形面积并题目。 像这样，把多个相交矩形转化成不相交的矩形面积和。 这些矩形的高很简单，所以我们现在考虑怎么计算长。 这时我们需要引入“入边”和“出边”的概念。 定义：在同一个矩形内，从下往上看，第一条看到的边为“入边”，第二条看到的边为“出边”。 图片来自 阅读全文
posted @ 2024-09-16 11:31
cly312
阅读(9)
评论(0)
推荐(0)
摘要：
设 \(f_x\) 表示拼成 \(x\) 后，当前的大理石最多还能剩下几块，不能拼成就是 \(-1\)。 状态转移（当前考虑的大理石价值为 \(i\)，有 \(x\) 块）： \(f_j=x(f_j\ge0)\) 本来就可以拼成，那么现在的大理石都可以剩下。 \(f_j=f_{j-i}-1(f_j= 阅读全文
posted @ 2024-09-16 11:29
cly312
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号