摘要：
说是计算几何学习笔记.其实只是写了极角排序和凸包.~~因为剩下的我都不会~~ 目录: 极角排序 凸包 圆的反演\最小圆覆盖 参考自$chanle$_$cyx$大神的$blog$一类极角排序题 以讲例题为主. 极角排序 顾名思义,即以某个点为原点,以其他点到这个点的夹角为极角,进行排序. 意义:可以得 阅读全文
posted @ 2021-03-13 16:30
y_dove
阅读(191)
评论(2)
推荐(2)
摘要：
题目链接: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
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号