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

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

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

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

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

给定一些数据向量(x1, x2, y)，问二分类函数能否调整参赛w，b划分所有样本点。 这是常见的感知机/支持 […]

多校第一场的签到题。。全场都在过就我不会。。。 正解O(n)估计出题人都没想到。。如果把两辆车怼到一起看成一个 […]

简化后的题意：给一个n<=1000, m<=50000的图，有两种操作：1、把一个节点拆成几个节点 […]