摘要：
树的直径：树上最长的路径 即每个节点上 最长路径+次长路径 取max vector<int>e[maxn]; int ans; int dfs(int u,int fa){ int d1=0,d2=0; for(int v:e[u]){ if(v==fa)continue; int d=dfs(v, 阅读全文
posted @ 2025-03-17 21:44
Marinaco
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc397/tasks/abc397_d 题意： 求出正整数对(x,y)对于给定的n=x*x*x-y*y*y; 思路： 因氏分解，将给定式子转化为(x-y)(x*x+x*y+y*y) 发现这两个因式都为n的因数 不妨令左边一项等于a 阅读全文
posted @ 2025-03-17 20:55
Marinaco
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103152/G 题意： 给定一个数组，规定其陡峭值为相邻两个元素之差的绝对值之和，将其打乱后，求其陡峭值的期望 思路： 计数问题，期望=不同陡峭值之和（总陡峭值）/n的阶乘 考虑其中两个元素对答案的贡献，记这两个元素 阅读全文
posted @ 2025-03-17 20:08
Marinaco
阅读(36)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103152/E 题意： 给定一棵树，规定其陡峭值为两两相邻节点之差的绝对值之和，求砍掉一条边后，两颗子树的陡峭值之差的最小值 思路： 先dfs，将每颗子树的陡峭值算出来。 总陡峭值tot为子树的陡峭值之和 然后枚举每 阅读全文
posted @ 2025-03-17 20:02
Marinaco
阅读(17)
评论(0)
推荐(0)
摘要：
不行了，活不了了 我怎么那么菜:( D 题意： 枚举1~n的前缀将其删除后，问是否能选定一个后缀使其删除后序列变为双生串 思路： 这题暴力能过你敢信？ void solve(){ int n;cin>>n;string s;cin>>s; s=" "+s; int cnt=0; for(int i= 阅读全文
posted @ 2025-03-17 16:58
Marinaco
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号