- 博客(2)
- 收藏
- 关注
原创 牛子练习赛93 C
点权题目链接看完题就知道是换根dp了,哭哭。就是分两次dfs,第一次dfs 用儿子节点更新父亲节点第二次dfs 用父亲节点更新儿子节点然后这题需要维护最短路/次短路/次次短路然后,我的wa点在哪里呢?第二次dfs的时候,当我们用父亲更新儿子的时候,相当于从父亲过来的路径也是当作儿子的一条路径 且 更新——儿子的(最短路 次短路 次次短路)#include <bits/stdc++.h>using namespace std;typedef long long ll;
2021-12-11 12:02:45 356
原创 Codeforces Deltix Round (div1+div2) ABCD题解
比赛链接目录A题意思路代码B题意思路代码C题意思路代码D题意思路代码VP复盘A题意T组样例给你n个数,经过任意操作次数之后使得序列sum最大每次的合法操作:随便选ai,aj (aj需要是2的倍数),使ai * =2,aj / =2;思路因为数据范围极小,所以直接暴力代码const int MAXN=1e5+50;const ll INF=0x3f3f3f3f; int n,m;ll a[MAXN];void solve(){ cin>>n; for
2021-12-01 13:12:26 345 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人