6.25

noip模擬

    T1一個完全平方式展開，然後就可以由原來的不好處理的差的平方變成了可以疊加的和，再分別對三項開三個樹狀數組，隨便維護一下就可以水過去了·。

    T2純數學題。。。圓上找整點。線性的暴力還是很好寫的。正解先變形公式，xjb得出是整點滿足的條件，然後就判斷一下是否滿足，時間複雜度開方的。還有大佬用高斯整數A了的orz。

    T3辣雞數據！！！大家基本上都寫的30分暴力，滿分90，很多人都拿了七八十。。。然後我對於超過一定範圍的數據直接-1，這樣就比別人少了50。。。萬萬沒想到正解也是暴力，只是它比較優秀。