翠竹叶飞
Hello the cruel world.
摘要: 即求k叉huffman树,贪心地构造。 1.显然如果可以,尽可能让某结点的k叉为满。考虑(n-1)%(k-1)!=0时,可以加入权=0的虚拟点,以保证刚好每个点的k叉都满。 2.pair(当前结点的权值,树高),dep小的优先,每次取前k大即可。 其实此题是stl练习题。。。 阅读全文
posted @ 2017-05-23 20:25 翠竹叶飞 阅读(128) 评论(0) 推荐(0) 编辑
摘要: AB模拟 C将所有距离一样的维护前缀和一起计算,还可以对于每对相邻的统计一下 D 交互题,有一些fflush的语句要求,gets好像可以用。。 大致思路是二分,做法非常牛逼啊。。 就是保证[l,r]中至少有一个被选的点,每次二分下去都如此。 最终得到的就是一个点。 另一个点同理,注意特判一下是否可以 阅读全文
posted @ 2017-05-23 10:20 翠竹叶飞 阅读(125) 评论(0) 推荐(0) 编辑