摘要: A:[NCT058A] 签到题 链接:https://ac.nowcoder.com/acm/contest/11198/A 签到题没啥好说的 code: #include<bits/stdc++.h> using namespace std; int n,q; int a[1000011]; in 阅读全文
posted @ 2022-07-14 17:40 wzx_believer 阅读(17) 评论(0) 推荐(0) 编辑
摘要: A题 数学期望 待补 B题 分块莫队 待补 F题 FFT 待补 I 题 待补 J题 待补 C题: 题目大意:S1和S2都要到T去 最小化修路的费用 分析:也就是尽量能重合走的就重合走 一定存在中间点mid S1到T 和 S2到T 都要经过mid 所以 最小化dis(S1,mid)+dis(S2,mi 阅读全文
posted @ 2022-07-14 11:29 wzx_believer 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 这个链接讲得很好 https://www.cnblogs.com/PPXppx/p/11847837.html https://www.luogu.org/problem/P2515 读完题相信已经思路明确了 有依赖关系的连边, 但可能这整个图不连通,并且还有可能出现环 如果出现环的话,要选其中一个 阅读全文
posted @ 2022-07-14 10:57 wzx_believer 阅读(38) 评论(0) 推荐(0) 编辑