摘要:
别挂分! 阅读全文
摘要:
luogu 题面 题意: 给你一个空的可重集合,往里面加 次数,每次加的数个数范围是 ,大小范围是 ,问有多少个数可能成为此集合的中位数。中位数的定义为:集合中所有元素从小到大排序后的第 \(\lfloo 阅读全文
摘要:
Keep dreaming! Remain loving! 别挂别挂别挂别挂别挂别挂别挂别挂别挂别挂别挂别挂别挂别挂 阅读全文
摘要:
我忏悔,我再也不摸鱼了 阅读全文
摘要:
Tarjan 算法,研究图的连通性。(以下按照算阶上的顺序整理) Tarjan 算法与无向图连通性 割点 对于给定无向连通图,删除其中一个节点以及所有与其关联的边之后,图不再连通,则称此节点为无向图的割点。 割边(桥) 对于给定无向连通图,删除其中一条边,图不再连通,则称此边为无向图的割边(桥)。 阅读全文
摘要:
什么,线段树 阅读全文