摘要: 康托展开 标签(空格分隔): C++ 数论数学 ###提示 建议先明白排列:\(A_n^r\):计算方式: n!/(n-r)! 特殊地,我们将r=n的排列称为全排列 ##废话 假设学校进行期末考试,然而管理层的某人比较闲,为了不让同学们知道自己的实际排名,他给同学们的号码牌是由1n排列而成的,例如: 阅读全文
posted @ 2021-01-25 16:26 fallingdust 阅读(101) 评论(0) 推荐(1) 编辑
摘要: 线段树的基本应用 标签(空格分隔): C++ 数据结构 ##一.扫描线 ###1.1引入 有时候我们求一个给定的平面直角坐标系中的N个矩形的面积,而此时,我们就需要引入一种高效且奇妙的算法——扫描线。 例如该图: ###1.2分析 我们将其中的矩形按上下边,构建4条扫描线,并按照Y值大小进行排序,并 阅读全文
posted @ 2021-01-25 10:51 fallingdust 阅读(355) 评论(0) 推荐(1) 编辑