【HNOI2016模擬4.4】Stage（幾何&&倍增）

Description Solution 這題很明顯要根據線性指望率來作。 答案明顯是全部的節點的格子被包含在凸包中的指望和，由於貢獻是爲1的，因此就是全部節點被包含在凸包中的機率和。 咱們能夠發現，要求被包含在凸包中的機率十分的難求，因此咱們能夠考慮一下求一個節點不被包含在凸包中的機率，隨後在用1-這個機率。 一個團伙不被包含在一個凸包上的機率明顯就是這個團伙和出現的觀察點構成的凸包，團伙在凸包

>>阅读原文<<