needna

摘要： P8315 題面 教訓(xùn)，先看數(shù)據(jù)范圍。 考慮直接容斥，枚舉不合法的方案數(shù)。對于一種選擇，其答案是 \(k^{n-c}\) 其中 \(c\) 是邊數(shù)，然后容斥就完了。 P3732 題面 數(shù)據(jù)隨機(jī)是這題的突破口，考慮只維護(hù)前后 \(40\) 位的值。我們習(xí)慣性離線下來，按照 \(r\) 排序，然后掃描線 閱讀全文

摘要： P14046 題面 考慮到對于一個會放回書的點，其一定滿足單調(diào)性，考慮用這個東西做題。 那我們就考慮求出來這個單調(diào)的分界點就可以在復(fù)雜度正確的情況下做了。 考慮直接算出分界點，就是 \(lst_i\to i\) 中的顏色數(shù)量。直接掃描線 \(+\) BIT 就好了。 然后算答案是區(qū)間 \(+\)，單 閱讀全文