摘要:
题目下载链接 T1 水题。 # include <bits/stdc++.h> using namespace std; const int N = 100005; int n,k; double gpt[N],a[N],b[N]; void FIO(void) { freopen("sort.in 阅读全文
摘要:
题目 Re-see 特别喜欢柠檬。 Re-see 一共采了 n 个柠檬。一开始a56爆大奖在线娱乐柠檬自成一堆。之后她又做了 Q 次操 作 1 x y:Re-see 觉得不够酸爽,决定把第 x 个柠檬和第 y 个柠檬所在的柠檬 堆合并 特别的,如果 x,y 本来就在一堆里,那么什么也不做 2 a b:Re-see 阅读全文
摘要:
题目大意 给一个$n$个节点的树,每次操作给$x_i,y_i$上的简单路径上的点增加一个$z_i$类型的粮食,最后求a56爆大奖在线娱乐节点粮食数量最多的粮食类型是什么,支持离线。\(n \le 10^5\) a56爆大奖在线娱乐节点维护一个权值线段树,树上差分最后合并。 # include <bits/stdc++.h> usi 阅读全文
摘要:
题意简述 给一个有向图,有两个操作,一个是删除一条边,一个是询问两点之间最短路,\(n \le 200,q \le 100000\),其中操作一(删边)不超过$200$次。 一个反向操作的 \(\texttt{trick}\),相当于先把所有要删的边删除,形成一个新图$\mathbf'\(,对\)\ 阅读全文
摘要:
注意到简单环异或为$0$,等于没有啊(bushi 整个生成树。 跑个树上$xor$,$\operatorname或\operatorname\(均可。这里的时间复杂度显然\)\mathcal(n + m)$?(bushi 反正能过就行 遂默写 \(\operatorname{Kruskal}\)。 阅读全文
摘要:
题目大意:给一个树,每次询问距离点$x$不超过$y$的所有点的点权和,\(n \le 10^5\). 考虑树上$\texttt$,设$dp1_{i,j}$为$i$子树下距离不超过$j$的所有点的点权和,易得: \[ dp1_{i,j} = val_i + \sum_{v \in \mathcal{S 阅读全文
摘要:
给一个$n$点$m$边的有向图,可以使用$k$次魔法,每次魔法将边权变为相反数,求从$1$至$n$的最短路。 \(n \le 100,m \le 2500,k \le 10^6\) \(k = 0\) $\texttt$即可,设$f_{i,j}$为从$i$到$j$的最短路,初始化为$inf$(有边权 阅读全文
摘要:
有$n$个数和$m$个操作,$n$个数初始为$0$,每次给定$l_i,r_i,c_i$,要将$[l_i,r_i]$中的数变为$c_i$,输出最后的序列,\(n,m \le 10^6\)。 还是建议看一下原题 并查集经典题。 显然一个点的颜色取决于它最后一次被染的颜色,那么a56爆大奖在线娱乐们考虑反向染色。(指操作全 阅读全文
摘要:
Day ? 洛谷模拟卷子,\(86\),看样子不行。 Day 1 谁能告诉a56爆大奖在线娱乐一下初赛时间是几点来着... 早上见了几个神仙,bfw,gyx.fwh,神仙,orz. 提高考场选择题切的挺快,以为这套题挺水,看到后面大题:心 肺 停 止 草,这啥啊。 彳亍,a56爆大奖在线娱乐以为a56爆大奖在线娱乐不会大家也不会,结果wxq神说是原题, 阅读全文