文章
215
标签
0
分类
1
主页
分类
标签
归档
友链
爱飞鱼的blog
反悔贪心
搜索
主页
分类
标签
归档
友链
反悔贪心
发表于
2023-09-03
|
更新于
2025-03-04
|
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: - ICPCtags: - nullabbrlink: 1877ddc4date: 2023-09-02 00:00:00一类以并查集在建树过程中维护各种信息的值——克鲁斯卡尔重构树前身第一次见到是在zzu的校赛中,印象深刻。 H. Sum of Maximum Weights题意给定一棵树,求树上任意两点间最短路径中的最大边权的和。 官方 Solution 将边按权值排序,每次处理当前的最大权值。 处理每条边时,由于树的性质,边的起点和终点一定连通。设两个组 $U$ 和 $V$,则 $U$ 组中任意成员到 $V$ 组中任意成员的最大路径边权必为当前边的权值 $e$,故可以写出 $ans += siz[u] \times siz[v] \times e$。 将两组合并,重复上述过程,最终得到答案。 我的理解如果了解克鲁斯卡尔重构树,这就是一道板子题。 #include <bits/stdc++.h> #define int long long using namespace...
下一篇
一些常用到的有用知识(1)
title: 一些常用到的有用知识(1)categories: - ICPCtags: - nullabbrlink: ba70132fdate: 2023-09-07 00:00:00$$\log_2 1000000=19.931568569324174087221916576936341055188988358147483672328538374…$$ 1MB = 1024KB 1KB = 1024B 1B(byte,字节)=8b(bit,比特). $25610241024/4=67108864.0$(一个int四字节不用考虑bit换算,我们全部统一成B进行计算。256mb可以开67,108,864个int,6.7*1e7大约,longlong直接减半。 1e6(1000000)(一百万)里有78498个质数 对于13的阶乘不超过int 整数范围需要作为常识熟知$$13!=6227020800 =6.2270208 × 10^9 $$...
WTY
理性思考,和平交流
文章
215
标签
0
分类
1
Follow Me
目录
1.
title: 反悔贪心categories: - ICPCtags: - nullabbrlink: 9af7656adate: 2023-09-03 00:00:00
1.0.1.
反悔贪心
最新文章
贪心
2024-12-22
Z_exkmp
2024-12-21
Codeforces Round 895 (Div. 3)
2024-12-16
可持久化字典树(Trie)
2024-12-16
网格图上问题
2024-12-15
搜索
数据加载中