这也是一道不难想但不好写的题。。。求平面上点围城的凸包的面积，点的横、纵坐标分别由一个模线性随机数生成器生成。 […]

2019杭电多校第五场08 平面上给定一个简单多边形，问最多移动一个点能否使这个多边形对称。要求最终图形是简单 […]

貌似数据是错的。。不管数据对不对，至少这是个比较强的计算几何。 题意：给定n个点的凸多边形A，需要找到最小的与 […]

2019 多校第三场A ， 简单计算几何+简单dp 明明n<=400还10组数据，出题人硬说凸包上的点不 […]

虽然最短路算法非常基础，但是每年都会遇到一点问题，每次都要重新想一遍，比较头疼。于是在这里集中思考一下。 关于 […]

题意：问n条直线交出来的所有多边形的面积。 最左转线法求平面区域的模板题。在WC2013平面图前就是个弟弟。 […]

终于把几年前想写的这道题写了。要是了解一点相关知识的话，这题不难想但不好写。首先最左转线法抠出每个面，连接成对 […]

题意：n个点m条边的图，求两两无序点对中最短路第k小的长度。n,m<=2e5，k<=400。注意， […]

马尔科夫过程与动态规划密切相关。 对于有限马尔科夫过程(马尔科夫链)，很容易使用概率转移图或概率转移矩阵P表示 […]