啥也不会呜呜呜

题解

未归档(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 416

题解 | #gk的树#

F 当我告诉我的同学们这题是树形dp时他们都表现出了“树？！下次一定学”的反应。于是这篇题解诞生了。在我的理解中，树形dp的“树形”就是个“形”，把邻接表和dfs放上去，“树形”就处理完了，内核其实还是dp。父任务：以父节点为根的树要删多少边。子任务：以子节点为根的树要删多少边。父任务与子任务...

2022-04-04

0 460

题解 | #小沙的炉石#

A 有没有一种可能，你离AC这道题只是差了一点小学数学？首先，我们令真正能使用的攻击魔法卡数为atk,显然atk=min(n,m+1) （以下出现的攻击序列，用a表示攻击，用r表示恢复魔法值）当我们一定要用atk张卡进行攻击时，要造成伤害最高就要尽可能把攻击卡放在后面，即按照rrr...aaa....

2022-01-26

11 866

题解 | #简单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