- 博客(2)
- 收藏
- 关注
RSS订阅原创 牛子练习赛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
331
原创 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
289
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人