原创 6.27聯考題解
A： 給定單位圓上n個點，求在其中挑選k個點，要求它們構成的凸包包含圓心，求凸包的最大面積 考慮枚舉凸包上弧度最小的點，做個dp，f[i][j]f[i][j] 表示dp到第jj 個點，已經選了kk 個點且第jj 個點是第kk 個點的凸包
2018-08-31 13:48:23
原创 NOI2018退役記
感覺再不寫以後也不想寫了呢… 算是一個退役報告吧 NOI那段時間狀態確實太差，可能退役也是必然結果吧 雖然沒想到最終會是這個成績… Day0 感覺整天都在看筆試… Day1 上午筆試+試機，筆試順利100，試機題竟然是九省聯考
2018-08-31 13:48:23
原创 最小樹形圖（朱劉算法）學習筆記&板子
最小樹形圖朱劉算法 大概流程： 初始化答案ans=0 1.每個點vv 選個最小入邊(u,v,prec[v])(u,v,prec[v]) ，如果有點沒有precprec 就無解 2.∑i,i≠rootans+=prec[i]∑i,i
2018-08-31 13:48:23
2
原创 6.28聯考題解
這篇拖得有點久… A： 模擬我們做kmp的過程，我們會得到兩類關係，一類關係是第ii 個位置和第jj 個位置相等，另一類是第ii 個位置和第jj 個位置不等，相等的我們可以把他們合併在一起，於是變成一個圖，相鄰點不同色，共有cc 種顏色
2018-08-31 13:48:23
原创 個人簡介
現在才意識到是不是該寫個這東西 GD弱校蒟蒻，掙扎在退役邊緣 QQ：769556702 LLer，maki廚 崩崩崩 碧藍 lol （有玩L4D2的嗎帶帶我
2018-08-31 13:48:23
2
原创 UOJ#211. 【UER #6】逃跑
謝謝棟棟教我這題qaq 因爲完全按照他的方法做的所以題解和他的可能會長得很像qaq 先畫一下柿子 ans=E×all=all∑(ai−ave)2=all∑(a2i−2ai×ave+ave2)ans=E×all=all∑(ai−ave)
2018-08-31 13:46:37
原创 UOJ #141. 【UER #4】量子態的棋盤
先考慮假設知道了棋盤長什麼樣，怎麼計算每個籃子會接到多少個球 對於一個格子(i,j)(i,j) ，若我們知道會有xx 個球滾到這個格子，那麼一定會有⌊x2⌋+xmod2⌊x2⌋+xmod2 個球走到這個格子指的方向，⌊x2⌋⌊x2⌋ 個球
2018-08-31 13:46:33
3
原创 BZOJ5012[ioi2017]Train
下面定義的能走到/不能走到都是在A，B採取最優決策下的 因爲充一次電能跑n個點，所以A勝利的條件就是能走到一個有充電站的環，B反之 如果一個充電車站不能走到任何一個充電車站（包括自己），那麼我們可以把它視爲不能充電的 我們不斷bfs求出
2018-08-31 13:46:33
2
原创 6.19聯考題解
A： n個數，每次隨機兩個數合併，貢獻是這兩個數的和，求總貢獻的期望乘∏ni=2i(i−1)2∏i=2ni(i−1)2 單獨考慮每個數對答案的貢獻，發現不管他是否合併，他都一直在這些數裏面，因此剩餘mm 個數的時候他被選中的概率就是2m
2018-08-31 13:46:33
1
原创 6.22聯考題解
A： 和某題很像，這題是帶修改版本的 考慮把每條邊(u,v,w)(u,v,w) 邊權加到他連接的兩點u,vu,v 上 當A，B中某人同時取了u,vu,v ，他獲得2w2w 的價值，對差值貢獻±2w±2w 當A，B一人取了uu ，一
2018-08-31 13:46:33