SNOI2020 部分题解
D1T1 画图可以发现，多了一条边过后的图是串并联图。（暂时不确定） 然后我们考虑把问题变成，若生成树包含一条边\(e\)，则使生成树权值乘上\(a_e\)，否则乘上\(b_e\)， ......学习笔记：Kruscal 重构树
网上感觉没有什么很详细 + 证明的讲解啊） 前置：Kruskal 求最小生成树。 这个算法可以将一棵树 / 无向连通图重构成一颗有性质的新树。 算法可以解决一些树上瓶颈边 ......![]()
Kruskal 重构树小记
其实也不是多难的知识点吧……学了一个中午+半个下午就把它学会了（做过那道 jxd 作业 CF571D 的应该比较好理解） Kruskal 重构树大概就是在正常 Kruskal 的时候，对 ......![]()
P4774-[NOI2018]屠龙勇士【EXCRT】
正题 题目链接:https://www.luogu.com.cn/problem/P4774 \(n\)个龙血量为\(a_i\)，回复能力为\(p_i\)，死亡后掉落剑的攻击力\(t_i\)，\(m\)把剑，攻击力为\(b_i\)。 ......Noi2018 归途
zz:https://blog.csdn.net/dreaming__ldx/article/details/81106748 以海拔为第一关键字对边进行从大到小的排序，然后修建kruskal重构树，这样就弄出了一颗以海拔 ......Kruskal重构树——[NOI2018] 归程
题目链接： UOJ LOJ 感觉 Kruskal 重构树比较简单，就不单独开学习笔记了。 给定一个 \(n\) 点 \(m\) 边的无向连通图，用 \(l,a\) 描述一条边的长度、海拔。用水位线 ......<<回想>>
算是一个简单的回忆录，文笔很差，愧对语文老师 突然发现上一篇回忆录，没错就是那个流水账，是去年今天写的... 这是2019年7月的一天，NOI2019刚刚落下帷幕，而小F ......NOI2018屠龙勇士（扩展CRT + splay(multiset)）
QWQ 一到假期就颓废 哎 今年新鲜出炉的NOI题，QwQ同步赛的时候写的，后来交了一发洛谷，竟然过了 首先 根据题目，我们很容易得到，假设对应每一条龙的剑的攻击力是\(a ......![]()
【LuoguP4770】[NOI2018] 你的名字
题目链接 题意简述 给定一个串 \(S\) 多组询问 , 每次给定一个串 \(T\) 和一个 区间 \([l,r]\) 求串\(T\) 有多少个本质不同的子串 满足不是 \(S[l...r]\) 的子串 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章