回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1篇）

HDU 6889 Graph Theory Class(CCPC网络赛)

hdu 6889传说中的人均min25 题意： n个点的完全图，边权为lcm(i+1,j+1)，求mst（最小生成树）题解：我一开始以为是推公式，毕竟数据范围这么大，但是自己画图来看看mst的情况注意求lcm时每个点都要加一，所以后面说点数时默认加一首先，节点2要与所有质数相连，因为质数与任何数...

CCPC min25筛

2020-09-23

0 628