話說對這個取摸運算還是很陌生的，唯一的接觸是高二的時候去參加物理競賽的培訓，完了之後旁邊數學競賽的培訓還沒有結束，然後混進去聽了一節數學競賽的課。那節課就是有關於數論的。
acm中數字一大就經常模這個 10^9+7這個質數，但是什麼時候可以模什麼時候不可以取摸讓我擔驚受怕了很久。今天早上上ooad的時候無聊突然就明白了。
取摸的三個表示式子 1
反身性 a≡a (mod m)
2 對稱性 若a≡b(mod m)，則b≡a (mod m)
3 傳遞性 若a≡b (mod m)，b≡c (mod m)，則a≡c (mod m)
4 同余式相加 若a≡b (mod m)，c≡d(mod m)，則a+-c≡b+-d (mod m)
5 同余式相乘 若a≡b (mod m)，c≡d(mod m)，則ac≡bd (mod m)
假設我們有乙個表示式子 裡面只包含 加減乘，那麼設這個式子 f=(a+b+c)*d.....
結果為 answer
那麼很顯然 f=answer 所以 f%mod=answer%mod 就等於把f裡面的中間結果一通亂mod
就這樣...
競賽中用到的一些STL
memset a,0,sizeof a 陣列初始化為0 memset b,1,sizeof b 陣列初始化為 1不使用cmp 在上公升序列中找第乙個比k大的 使用cmp 在下降序列中找第乙個比k小的 兩者預設都是從前向後找，lower更靠前，找到的可以等於k bool cmp int a,int b...
ACM競賽中用到的二進位制處理方法（完善中）
二進位制邏輯運算 1 邏輯 或 運算 以下為程式設計時的符號 只要兩個值裡面有乙個是1也就是真，那麼結果就是1，為真。2 邏輯 與 運算 只有兩個值都是1，也就是都是真的時候，結果才是1，為真。3 邏輯 非 運算 1 0 0 1 非真就是假，非假就是真。4 邏輯 異或 運算 題中一般會寫為xor 如...
iOS中用到的協議
協議 雙方進行溝通交流，通訊等而達成一定規範。網路協議 網路中傳遞，管理資訊的一些規範。tcp ip協議。transmission control protocol傳輸控制協議，是一種網路通訊協議。tcp ip不是乙個協議，而是乙個協議族的統稱。裡面包括了ip協議，imcp協議，tcp協議，以及我們...