原创 消防局的設立題解
[HNOI2003]消防局的設立 題目描述 2020年，人類在火星上建立了一個龐大的基地羣，總共有n個基地。起初爲了節約材料，人類只修建了n-1條道路來連接這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了一個巨大
2020-06-26 21:04:26
原创 COCI Tuna題解
題目描述 漁夫sime昨晚抓住了N條金槍魚。在一個特殊的app的幫助下，他將它們賣給一家專門收購優質魚的日本著名公司。app是以何種方式估算金槍魚的價值的呢？根據金槍魚的照片，app返回兩個估計價值，P1和P2。如果兩個估值之間的
2020-06-26 21:04:26
原创 Luogu P3803 多項式乘法(ntt版)
文章目錄思路NTT原根NTTcode版本1:FFT版本2:NTT版本3(函數版NTT,帶求乘法逆)Thanks! 題目鏈接 思路 相信大家都已經學會了FFTFFTFFT，若不會，請看這篇博客 一個同學寫的，自認爲不錯 在我們的FF
2020-06-26 21:04:26
原创 洛谷P3835 可持續化平衡樹題解(非旋Treap)
題目鏈接 題意 您需要寫一種數據結構(可參考題目標題),來維護一個可重整數集合,其中需要提供以下操作,(對於各個以往的歷史版本): case 1: 插入xxx數 case 2: 刪除xxx數(若有多個相同的數，因只刪除一個) ca
2020-06-26 21:04:26
原创 洛谷AT2444 JOIOI 王國題解
題目鏈接 親測可以通過\color{orange}{親測可以通過}親測可以通過 題意 JOIOIJOIOIJOIOI王國是一個HHH行WWW列的長方形網格，每個1×11\times11×1的子網格都是一個正方形的小區塊。 爲了提
2020-06-26 21:04:26
原创 新Nim遊戲
[CQOI2013]新Nim遊戲 題意 給定nnn堆石子，兩個人可以各取走任意堆石子，但不能取完，可以不取。接下來和NimNimNim遊戲規則一樣，詢問是否有先手必勝策略。 思路 關於一般NimNimNim博弈遊戲有這樣一個結論：
2020-05-14 03:42:29
原创 HDU5226 Tom and matrix題解
題目鏈接 題目意思 求∑i=x1x2∑j=y1y2Cij\sum^{x2}_{i = x1} \sum^{y2}_{j = y1} C^j_i∑i=x1x2∑j=y1y2Cij 推導過程 ∑i=abCki=Ck+1b+1−C
2020-04-23 05:42:43