Zyw354848
Zyw354848
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
Zyw354848的博客
全部文章
(共4篇)
题解 | #小红的陡峭值(四)#
简单些的暴力想法就是建好树以后直接从一个节点遍历一遍并且记录好方向,同时算出总的陡峭峰值,然后暴力从每个点按照这个方向遍历一遍树用数组记录好每个点为根节点的树的陡峭峰值,同时记录好自己的父亲,最后计算出总峰值减去两倍子峰值减去这个点加父亲的权值。但是这样的时间复杂度是n²,无法通过此题。我们可以在遍...
C++
动态规划
图
2026-04-26
1
22
题解 | #让二追三#
乘法逆元问题。题目说明了是要求模意义下的概率,直接快速幂乘法逆元的板子求出一个00111的概率,总的可能的00111的数目就是n-4。注意题目范围n>1,因此要对n<5特判,直接输出0。 #include<bits/stdc++.h> using namespace std;...
C++
数学
2026-04-25
1
21
题解 | #小苯的序列涂色#
线性dp问题,我们可以设置dp[i]数组表示到第i个位置的最小值,最后dp[n]即为答案,首先我们可以求出前缀异或和p[N],根据异或和的运算性质可知,a^b^b=a,因此j到i区间的异或和为p[i]^p[j-1],这个就是染色j-i所需要的代价。n的范围5e3,因此我们可以考虑n²的复杂度,双重循...
C++
动态规划
2026-04-25
1
26
4月25日华中地区高校第十九届程序设计邀请赛(同步赛)L-后日谈
因为时间是有顺序的,我们可以用结构体存储三个元素,并且将时间作为自定义排序依据进行排序,每个模块对num提供的权值为s-w,,设置一个num作为货柜的可承载重量初始为0,不难想到,当num<0时侯架子就不行了,那么当num<0时必然会有一个绝对值很大并且值为负的s-w,此时我们应该将这个...
C++
贪心
2026-04-25
1
33