虚空之穹 · 孤独之月

抬起头，继续前进吧，去把这个不完美的故事，变成你所期望的样子

扫描线

Scanning Line

矩形面积并题意洛谷 P5490 输入 $n$ 个矩形，以对角线坐标表示，求这 $n$ 个矩形的面积并。方法此处采用从下到上的扫描线。因此需对横坐标离散化，使其能使用线段树，对于每个矩形，分为上下两条线段，将所有线段按 $y$ 坐标从小到大排序。扫描线从下往上扫描，实际上就是从下往上遍历每一条线段，矩形的下边界在扫描线对应区间上 $+1$ ，上边界反之， ...

Posted by hongzhiyin on September 29, 2019

康托展开 & 逆康托展开

Cantor Expansion & Reverse Cantor Expansion

康托展开求给定长度为 $n$ 的全排列 $P$ 在所有长度为 $n$ 的全排列中的字典序排名。即，将全排列映射为一个数。方法：问题可转化为：有多少个比当前全排列 $P$ 字典序小的全排列枚举 $i$ ，求有多少个全排列 $Q_i$ ，它们的前 $i-1$ 个数与 $P$ 相同，且字典序比 $P$ 小对于 $Q_i$ ，其第 $i$ 位要与 $P$ 不同，则只...

Posted by hongzhiyin on September 29, 2019

平凡的代价

The price of ordinariness

人生，是一张有向无环图，有些选择一旦做出，就无法回头了。人生的过程，是一次启发式搜索，你无法通过回溯决定下一步走哪一条路更好。从小到大，我们不断做着各式各样的选择，有的选择可能无关紧要，有的选择可能殊途同归，而有的选择，或许就意味着不一样的未来。我不知道该怎么安慰自己，该怎么填补心中的落差。脚踏实地，埋头苦干，让我加入了优秀者的圈子，也看到了更美好的风景。 ...

Posted by hongzhiyin on September 28, 2019

博客搭建 · 帮助手册

Help for building my blog

致谢感谢 Hux 设计的博客主题。撰写博文文件名时间 + 标题，空格用 - 替代。 1 2019-09-26-help-for-my-blog.md 保存在 _posts 目录下，可建文件夹。 YAML 头信息参考文档：http://jekyllcn.com/docs/frontmatter 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...

Posted by hongzhiyin on September 26, 2019