2017年3月25日
luogu March签到题
摘要： 纵观月赛只会做签到题，看来我的确是条咸鱼…Description给定自然数n、k、x，你要求出字典序第k小的长度为n的逆序对对数为x的1~n的排列。Input三个自然数n,m,kOutput仅一行n个数，为所求的排列SampleInput13 2 2Output13 1 2In... 阅读全文
posted @ 2017-03-25 23:54 ljt12138 阅读(165) 评论(0) 推荐(0)
计算几何学习笔记
摘要： 计算几何学习笔记 计算几何是什么东西？能吃吗？一、平面最近点对给定n个点(xi,yi)，问(欧几里得)距离最近的点对。如果用朴素的两两枚举，需要O(n2)的时间。考虑用分治法，先将点按照先x后y排序。考虑对一段点(l,r)的处理。在中央放一根平行于y轴的线，其左边的答案为a, 右... 阅读全文
posted @ 2017-03-25 23:35 ljt12138 阅读(247) 评论(0) 推荐(0)