1. 程式人生 > >BJOI2018爆零記

BJOI2018爆零記

多少 滿足 準備 老師 有一個 一道 二進制 大戰 由於

沒啥可說的 Day1 0分

T1 給你一個二進制串,每次修改一個位置,詢問[l,r]區間中有多少二進制子串重排後能被3整除

T2 一個無向圖(無重邊自環)每個點有一個包含兩種顏色的染色集合,一個邊的兩個端點顏色不能相同,求該圖是否滿足無論每個點的集合怎麽給都能染色

T3 求樹上一條路徑上所有點深度k次方之和

T3由於k<=50所以是一道NOIP題...聽老師說題目是按字典序排的

T1知道了二進制膜3的性質之後搞一個set維護01狀況即可

T2不是二分圖顯然不行,是二分圖有幾種特判

聽上去一副可以AK的樣子....全場最高220

然後就是我這個菜逼3個小時大戰T1失敗的故事

T3甚至是最後半個小時才讀完題

最後發現全場切T3 T1只有幾個神仙拿到了分

非正式選手歡樂記Day1就這樣了吧

明天更新非正式選手歡樂記Day2和Day1題解

準備NOIP去了

BJOI2018爆零記