摘要：
...好恶意的名字.. 就是记录一些遇到的计算几何题目的名字,等到有空了再去写它. CF744D 直接求出所有蓝点的delaunay剖分,然后对于每个有红色点在外接圆内部的三角形求出它外接圆的直径就好了,复杂度是O(n log n)的. 然后再遍历每条凸包上的边与边上的三角形内的红色点特判下就好了. 阅读全文
摘要：
似乎就像是一个计算机原理的实践.. 首先介绍一下大多数操作系统的内存架构..对于某个程序它会认为自己是独占了整个系统的所有内存在运行的这样才能方便移植,因此人们搞出了虚拟内存和物理内存的区别,于是人们为了节省空间和加快运行速度搞出了页表..然后页表还是多级的真tm大雾.. 理一下思路: 一个程序运行 阅读全文