- 博客(7)
- 收藏
- 关注
RSS订阅原创 AcWing第132场周赛笔记
对于第二问 此时已知任意两个同类点距离都是0 则同类点可以缩成一个点 一条边(u, v, w) 转变为 (tu, tv, w) tu表示u的类别 这样只有k个点 用floyd一次就可求出答案。第一问 边权大于0的边都没有意义 考虑只保留边权为0的边 问题转化为 对于所有 1 <= i <= k i类点连通 使用并查集做。第二问：若第一问为true 求出任意两类点之间的最短距离。第一问：是否任意两个同类点之间距离都是0.
2023-12-04 04:21:09
60
原创 力扣第383场周赛记录
先将数组排序 排序后的数组记为temp 然后将数组分为不同的组 用一个下标数组分别指向不同组的最小值的下标 遍历nums数组 用两次二分找到当前数所在的组 数组c记录了该组中的最小值下标的增量 最后就可以通过idx和c数组从temp数组中找到对应的值写入答案中。先将数组排序 排序后的数组记为temp 然后将数组用并查集分为不同的组 用哈希表(数组）来映射到原数组的下标 最后将不同的组进行排序写入答案。解法不唯一 在这里写两种。最后一题有思路 没写出来。
2023-12-02 06:41:34
80
1原创 AcWing第131场周赛笔记
题目要求选中的奶牛重量之和尽可能大，也就是在求n个 [L,R) 区间的最大值，我们利用前缀和求出总和最大的区间，然后再倒推出1号牛尽可能小的情况。由题目给出的4种状态，我们可以写出f（i，j，k）的状态表示 其中i表示当前第i个字符， j表示当前位置是否是雷，k表示当前位置的状态（0，1，2，3）*用3代替。因为我们给出的状态表示f（i，j，k）其中的j表示当前位置是否是雷，那么我们可以将其分为两组计算，第一种为当前是雷，第二种为当前不是雷。我们想要得到所有的方案数，只需要把所有子集的方案数相加即可。
2023-11-27 16:29:04
47
原创 AcWing第127场周赛笔记
任填前 n−1n−1 行，m−1m−1 列，每个方格有两种选择，共 2(n−1)(m−1)=(2n−1)m−12(n−1)(m−1)=(2n−1)m−1 种。由于每行每列乘积为 kk，下图中区域 A,BA,B 的填法固定，进而，右下角 x = k/A = k/B。C≠0，则 A=B 等价于 k^n−1 = k^m−1。设前 n−1 行，m−1 列的乘积为 C，则。，且(a,p)=1，那么 a (p-1)≡1（mod p）。1)，那么a的(p-1)次方除以p的。打卡题 直接输出答案即可。
2023-11-05 21:37:46
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人