STJqwq的博客

Tree Time Limit: 1000MS Memory Limit: 30M Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for every pair (u,v) of vertices is called

2021.7.19 B组总结 2021.7.17 B组总结 2021.7.16 B组总结 2021.7.15 B组总结 2021.7.14 B组总结 2021.7.13 B组总结 2021.7.12 B组总结 2021.7.09 B组总结 2021.7.07 B组总结 训练12天 ，进入状态……

基数排序的解法。 1.基数排序是什么？ 顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog⁡rm)O (n\log_rm)O(nlogr​m)，其中 rrr 为所采取的基数，而 mmm 为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。——来自 百度百科 其实就是说，nnn 个数，令 iii 从 111 开始，以第 iii 位为关键字。 申请一个长度为 rrr 的桶，每个桶装 对于 aaa 数组中的每