啥也不会呜呜呜
啥也不会呜呜呜
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
啥也不会呜呜呜的博客
全部文章
/ 题解
(共4篇)
F
迟到一年的补题,思路和其他人大同小异:建树,然后染色 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; const int N=1e6+7; typedef long long ll; #define en...
2022-07-07
0
414
题解 | #gk的树#
F 当我告诉我的同学们这题是树形dp时他们都表现出了“树?!下次一定学”的反应。于是这篇题解诞生了。 在我的理解中,树形dp的“树形”就是个“形”,把邻接表和dfs放上去,“树形”就处理完了,内核其实还是dp。 父任务:以父节点为根的树要删多少边。子任务:以子节点为根的树要删多少边。 父任务与子任务...
2022-04-04
0
458
题解 | #小沙的炉石#
A 有没有一种可能,你离AC这道题只是差了一点小学数学? 首先,我们令真正能使用的攻击魔法卡数为atk,显然atk=min(n,m+1) (以下出现的攻击序列,用a表示攻击,用r表示恢复魔法值) 当我们一定要用atk张卡进行攻击时,要造成伤害最高就要尽可能把攻击卡放在后面,即按照rrr...aaa....
2022-01-26
11
864
题解 | #简单GCD#
B简单GCD 由辗转相除法知gcd(a,b)=gcd(b,a%b) 即gcd(a,b)=gcd(b,a-kb)(k为非负整数) 所以gcd(a-b,b)=gcd(b,a%b)=gcd(a,b)(a≥b)(a \geq b)(a≥b) 同理gcd(a1+b,a2+b)=gcd(a2−a1,a1+b)(...
C++
2021-12-05
1
549