2021年3月13日
计算几何学习笔记
摘要： 说是计算几何学习笔记.其实只是写了极角排序和凸包.~~因为剩下的我都不会~~ 目录: 极角排序 凸包 圆的反演\最小圆覆盖 参考自$chanle$_$cyx$大神的$blog$一类极角排序题 以讲例题为主. 极角排序 顾名思义,即以某个点为原点,以其他点到这个点的夹角为极角,进行排序. 意义:可以得 阅读全文
posted @ 2021-03-13 16:30 y_dove 阅读(149) 评论(2) 推荐(2) 编辑
WC2019数树
摘要： 题目链接:WC2019数树 题意简述:直接看链接吧,简述不来. $solution$就是直接推式子,重点讲$Sub1$ \(Sub1\):设红树边集为$E$. $$\begin ans &= \sum_S y^{n-|S\cap E|} \ &= yn\sum_S y{-|S|} * \sum_T 阅读全文
posted @ 2021-03-13 08:33 y_dove 阅读(128) 评论(0) 推荐(0) 编辑