文章
215
标签
3
分类
3
主页
分类
标签
归档
友链
爱飞鱼的blog
反悔贪心
搜索
主页
分类
标签
归档
友链
反悔贪心
发表于
2023-09-03
|
更新于
2025-08-05
|
ICPC
|
浏览量:
title: 反悔贪心
categories:
ICPC
tags:
null
abbrlink: 9af7656a
date: 2023-09-03 00:00:00
反悔贪心
文章作者:
WTY
文章链接:
https://my-mathmaster-github-io.vercel.app/posts/9af7656a.html
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
爱飞鱼的blog
!
上一篇
克鲁斯卡尔重构树
title: 克鲁斯卡尔重构树 categories: ICPC tags: null abbrlink: 1877ddc4 date: 2023-09-02 00:00:00 一类以并查集在建树过程中维护各种信息的值——克鲁斯卡尔重构树前身 第一次见到是在zzu的校赛中,印象深刻。 H. Sum of Maximum Weights 题意 给定一棵树,求树上任意两点间最短路径中的最大边权的和。 官方 Solution 将边按权值排序,每次处理当前的最大权值。 处理每条边时,由于树的性质,边的起点和终点一定连通。设两个组 UUU 和 VVV,则 UUU 组中任意成员到 VVV 组中任意成员的最大路径边权必为当前边的权值 eee,故可以写出 ans+=siz[u]×siz[v]×eans += siz[u] \times siz[v] \times eans+=siz[u]×siz[v]×e。 将两组合并,重复上述过程,最终得到答案。 我的理解 如果了解克鲁斯卡尔重构树,这就是一道板子题。 #include...
下一篇
一些常用到的有用知识(1)
title: 一些常用到的有用知识(1) categories: ICPC tags: null abbrlink: ba70132f date: 2023-09-07 00:00:00 log21000000=19.931568569324174087221916576936341055188988358147483672328538374...\log_2 1000000=19.931568569324174087221916576936341055188988358147483672328538374... log21000000=19.931568569324174087221916576936341055188988358147483672328538374... 1MB = 1024KB 1KB = 1024B...
WTY
理性思考,和平交流
文章
215
标签
3
分类
3
Follow Me
目录
1.
反悔贪心
最新文章
贪心
2024-12-22
Z函数与扩展KMP算法详解 - 以CF126B为例
2024-12-21
Codeforces Round 895 (Div. 3)
2024-12-16
可持久化字典树(Trie)
2024-12-16
网格图上问题
2024-12-15
搜索
数据加载中