T1

計幾,寫了好久最後發現算任意一條過兩點直線的方程與這條直線與圓的交點,并把這個交點映射到一條線上還要判斷任意兩個交點的位置關系(他們兩個所遮擋的區域,還要判斷無交點時是全部遮擋還是無遮擋的情況)實在太麻煩了就寫了個無遮擋的水分。
沒想到資料這麼水。。。。。大概因為題目中沒有考慮到很多的遮擋物在太陽軌道外的情況(這道題按照太陽繞地球轉考慮比較好想),是以很多情況下遮擋物不遮擋陽光。
正解
T2
Manacher+差分100分,沒有想到差分的方法是以60分,堯神和帆神都是100分,orz,cydiater學長寫的回文自動機也是滿分。
後來想了一下也請教了一下帆神(請教了好幾下,日常智障),覺得帆神差分的方法應該是開兩個差分數組,一個求字首和一個作為不斷-1或+1的标記,很巧妙(帆神一直提到糖果這道題,我寫了但是忘了自己怎麼寫的了,果然寫的題都是假的)。
T3
在T1浪費了很多時間是以隻寫了20分的暴力,忘了清空是以得了0分,mdzz。
正解是網絡流最大權閉合圖,(已經不記得最大權閉合圖怎麼寫,我是個假人)
轉載于:https://www.cnblogs.com/137shoebills/p/8507195.html