随笔分类 -  A - 学习

陌生知识点
该文被密码保护。
posted @ 2020-07-02 17:04 starusc 阅读(0) 评论(0) 推荐(0)
支配树
摘要：支配树 （一下的节点大小比较默认为dfs序的大小） idom支配点——s->t的必经点 sdom半支配点 半支配点 $sdom[w]$为能到达w点的v的最小值，要求路径上处理起点终点外所有点大于w 性质： 半支配点唯一 半支配点一定是dfs树上的祖先 任意点w（w不等于起点s）的支配点是该节点半支配 阅读全文
posted @ 2020-05-29 20:20 starusc 阅读(206) 评论(0) 推荐(0)
blogs
该文被密码保护。
posted @ 2020-05-19 11:06 starusc 阅读(0) 评论(0) 推荐(0)
不会┭┮﹏┭┮
该文被密码保护。
posted @ 2020-04-27 14:54 starusc 阅读(2) 评论(0) 推荐(0)
小问题
摘要：\[ \frac{y_2-y_1}{x_2-x_1}<k \] 满足这个式子表示$(x_2,y_2)\(比\)(x_1,y_1)$优 为什么是凸包，上凸还是下凸？ 下凸，最优点的左边斜率都小于k，右边都大于k 让最优点停留某个点上，不会到处根据条件到处跑 阅读全文
posted @ 2020-03-31 20:03 starusc 阅读(132) 评论(0) 推荐(0)