今天講數論誒……
表示今天數學講課的課件還是沒有要到……（下次我自己拷吧）
話說今天數學講的真心快，看看ob那邊講得多慢（我們這邊放了那邊才講到線性篩）
那些什麼線性求逆元之類的東西還是要自己慢慢複習的，感覺聽一次忘一次
數論這些東西沒什麼感悟，主要是自己達到那個數學的理論水平就可以理解了
話說本來正常14:30下課回家……
我們來個例題吧
斐波那契數列為 f[n]=f[n-1]+f[n-2]
求出 f[n]%p的值 （n<=10^18）
暴力顯然t到飛起……
我們可以構造矩陣
這顯然滿足矩陣乘法的性質
那麼f[n]就能通過矩陣乘法得到
所以最終我們可以得到
然後矩陣快速冪即可
快速冪中途很可能會爆long long，所以建議慢速乘
注：矩陣快速冪和普通的數快速冪一樣
來發個**（不高興慢速乘了）
struct matrix
};matrix operator * (matrix x,matrix y)
matrix pow(matrix x,ll y)
return ret;
}ll calc(int n)
原來用jyg大神的演算法跑10^18肯定t飛，但是一用矩陣速度是飛上去的
對於10^18的資料，矩陣輕鬆秒出，估計只要50-60ms
這速度簡直是飛一般的感覺……
我只總結矩陣這方面的東西
一般是用矩陣來優化遞推式，第一步當然是求出遞推式啦
完了之後建議先將後面的兩個要求的矩陣先寫出來，然後最前面的常數矩陣可以自己推
什麼時候可以用矩陣優化呢？
一般是某個東西比較小，而且我們只要知道那一部分的東西就行了
所以這樣矩陣的大小不會太大，時間也不會t
反正今天就是矩陣的入門，後面慢慢學，慢慢理解
6 18上課以及作業感悟
1.泛型 泛型將乙個或多個型別的指定推遲到客戶端 宣告並例項化該類或方法的時候 使用泛型可以最大限度地重用 保護型別的安全以及調高效能 可以建立泛型介面 泛型類 泛型方法 使用方式如下所示 如果例項化泛型型別的引數相同，那麼 jit編譯器會重複使用該型別 c 的泛型採用 基類，介面，構造器，值型別 ...
第二次上課感悟
上課感悟 可能是第一次的上課感悟，大家都有一些建議，覺得時間太倉促了，課程很緊，我們有一點接受不了。所以，四月十九號晚上的學習經過還是很寬鬆愉快的。首先，李偉老師就我們的第一次上課感悟做了一系列的評價，告訴我們，為什麼不能多次來淮陰的原因，我們也能夠理解老師，呵呵。李凌老師似乎是乙個比較靦腆矜持的人...
SQLserver上課筆記
nth child 概述匹配其父元素下的第n個子或奇偶元素 eq index 只匹配乙個元素，而這個將為每乙個父元素匹配子元素。nth child從1開始的，而 eq 是從0算起的！可以使用 nth child even nth child odd nth child 3n nth child 2 ...