點此看題
考試時候先打了個表，首先我們可以確定a+b
+ca+b+c
a+b+
c是乙個定值，一開始我想去維護a
aa和b
bb然後去算c
cc，但是這樣會很難算，a
aa和b
bb的變化是極不規律的，我們不妨去研究ccc
在重複一遍，p=a
+b+c
p=a+b+c
p=a+b+
c是定值，打表如下（資料是大樣例）：
好像c
cc是斷續乘2
22的，結合我們唯一的乙個性質，開動我們的想象力，猜c
cc的變化是×2m
odp\times2\mod p
×2modp
的，然後帶回去驗證一下。知道結論之後，證明就非常簡單了：
#include
#define int long long
intread()
int t,a,b,c,k,mod;
intqkpow
(int a,
int b)
return r;
}signed
main()
}
nowcoder 2020 襪子分配
點此看題 期望有一種暴力計算方法，就是總和 總情況數，總情況數是 2n 2n 2n 的，考慮總和即可。考慮每一對襪子的貢獻，可以發現無論是第幾次選取情況數是2 2 n 2 2 2n 2 2 2n 2 也就是我們強制這對襪子被選取，注意要考慮先後順序 那麼一共有n nn次，n nn雙襪子，所以是2n2...
nowcoder 2020 牛牛的湊數遊戲
點此看題 設現在能表示的區間是 1,r 1,r 1,r 如果新加入了乙個數b bb，那麼新產生的區間是 b,r b b,r b b,r b 如果r 1 br 1r 1 b就可以直接不算了，因為後面的數不會下降，而空出來的r 1 r 1r 1是永遠無法填補的，否則我們把r rr擴大b bb。現在想必你...
牛半仙的魔塔
operatorname nowcod er21 2925 點我可以檢視其它題目 目錄 點我跳轉 牛半仙的妹子被大魔王抓走了，牛半仙為了就他的妹子，前往攻打魔塔。魔塔為一棵樹，牛半仙初始在一號點。牛半仙有攻擊，防禦，血量三個屬性。除一號點外每個點都有魔物防守，魔物也有攻擊，防禦，血量三個屬性。每個怪...