迟到一年的补题，思路和其他人大同小异：建树，然后染色 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; const int N=1e6+7; typedef long long ll; #define endl '\n' //#define int long long #define PA pair<int,int> vector<int>G[N]; priority_queue<PA>q; map<int,int>mp; string s; int f...

有题解吗？

当n%i!=0时，我理解成了字面意思，但是按照网友发的题解，应当理解为

真的没题解？

F 当我告诉我的同学们这题是树形dp时他们都表现出了“树？！下次一定学”的反应。于是这篇题解诞生了。 在我的理解中，树形dp的“树形”就是个“形”，把邻接表和dfs放上去，“树形”就处理完了，内核其实还是dp。 父任务：以父节点为根的树要删多少边。子任务：以子节点为根的树要删多少边。 父任务与子任务的关系（状态转移）：当一个节点作为子节点删边时，若其删掉自己与父节点的公共边，那么当父节点需要删边时就能节省需要删的边；否则，不能节省。所以子节点删边时要尽可能删自己与父节点的公共边。相应的，当一个节点作为父节点时，就必须删掉其子节点们要求删掉的这些公共边。 在AC代码上加了点注释： #includ...

A 有没有一种可能，你离AC这道题只是差了一点小学数学？ 首先，我们令真正能使用的攻击魔法卡数为atk,显然atk=min(n,m+1) （以下出现的攻击序列，用a表示攻击，用r表示恢复魔法值） 当我们一定要用atk张卡进行攻击时，要造成伤害最高就要尽可能把攻击卡放在后面，即按照rrr...aaa...的方式攻击，伤害用等差数列公式计算为dam=((1+m)+(m+atk))*atk/2。而要造成的伤害最小，则相反，要在魔法值支持的情况下尽可能把攻击卡放在前面，即按照ararar...的方式攻击，伤害为dam=(1+(2*atk-1))*atk/2=atk*atk。易知，通过改变a和r的位置，...

建议大家补A题的时候注意看“一句话题意”，“一句话题意”上面那段字能不看就不看，以下是“一句话题意”上面那段题目描述的问题： 1.“或者”处让人不知道怎么断句 2.只说明了右端点权值 - 左端点权值最大（ar-al）,而没有说明区间要极长（r-l极大）

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)（a2≥a1）gcd(a1+b,a2+b)=gcd(a2-a1,a1+b)（a2 \geq a1）gcd(a1+b,a2+b)=gcd(a2−a1,a1+b)（a2≥a1） 所以gcd(a1+b,a2+b,a3+b) =gcd(a1+b,gcd(a2+b,a3+b)) =gcd(a1+b,gcd(a2...

C题 我是从攻击序列中取一个子序列进行攻击，为什么我还能对序列中的元素排序？