原创 [caioj 1488及hdu 1588]Gauss Fibonacci
有一個g數組，f數組。g[i]=k*i+b，k與i都是給定的常數。f[0]=0,f[1]=1,f[i]=f[i-1]+f[i-2] (i>=2)。現在，要你求f[g[0]]+f[g[1]]+…+f[g[n-1]]的值，但可能最後的值會很
2018-08-22 15:42:23
3
原创 個人簡介
GDoier lxj 爲zsyz最弱的蒟蒻，經常被周圍大佬給D飛。 但在oi這條路上還挺有趣的。 加油吧，就算徘徊在退役邊緣。 另外本人喜愛看番，大佬們也可以推薦點好的資源啊。 論oier不看番的危害性.jpg
2018-08-22 15:42:22
1
原创 [bzoj 3531--SDOI2014]旅行
S國有N個城市，編號從1到N。城市間用N-1條雙向道路連接，滿足從一個城市出發可以到達其它所有城市。每個城市信仰不同的宗教，如飛天麪條神教、隱形獨角獸教、絕地教都是常見的信仰。 爲了方便，我們用不同的正整數代表各種宗教，S國的居民
2018-08-22 15:42:22
2
原创 [caioj 1482及vijos 1049，利用矩陣乘法解決的經典題目四]序列無限變
有n個數，也就是說初始序列爲1,2,3…n；m種置換方式（有m行），每行有n個數字，這些數字互不相同而且每個數字都在1到n之間。置換操作方式爲設這一行操作的第i個數字爲a[i],那麼就把原來序列中的第a[i]個數放到這個序列的第i的位置
2018-08-22 15:42:21
1
原创 [caioj 1487及vijos 1194，利用矩陣乘法解決的經典題目九]有趣的domino
問用1*2的多米諾骨牌填滿m*n的矩陣有多少種方案，結果需要mod p。 這道題看上去跟矩陣乘法八竿子都打不着邊，但是我們可以轉換模型。其實我們可以將這個m*n矩陣的狀態通過位運算轉換成二進制狀態，具體就是先假設i是前一個狀態，而j是
2018-08-22 15:42:21
3
原创 [bzoj 3669--NOI2014]魔法森林
爲了得到書法大家的真傳，小E同學下定決心去拜訪住在魔法森林中的隱士。魔法森林可以被看成一個包含個N節點M條邊的無向圖，節點標號爲1..N，邊標號爲1..M。初始時小E同學在號節點1，隱士則住在號節點N。小E需要通過這一片魔法森林，才能夠
2018-08-22 15:42:21
原创 [bzoj 3172--TJOI2013]單詞
某人讀論文，一篇論文是由許多單詞組成。但他發現一個單詞會在論文中出現很多次，現在想知道每個單詞分別在論文中出現多少次。 這道題是一道多串匹配，所以我們可以想到AC自動機。但是作爲一個字符串萌新，感覺有點難度。 難點就是s的累加，那其
2018-08-22 15:42:21
1
原创 [bzoj 1861--ZJOI2006]書架
小T有一個很大的書櫃。這個書櫃的構造有些獨特，即書櫃裏的書是從上至下堆放成一列。她用1到n的正整數給每本書都編了號。 小T在看書的時候，每次取出一本書，看完後放回書櫃然後再拿下一本。由於這些書太有吸引力了，所以她看完後常常會忘記原
2018-08-22 15:42:21
2
原创 關於矩陣乘法
矩陣乘法是什麼？ 顧名思義它是矩陣之間的乘法，不過它可與數字乘法有所不同。它相乘還有一定的條件，如x行y列的矩陣可以跟y行z列的矩陣相乘，也就是說第一個矩陣的列數要跟第二個矩陣的行數一樣才能相乘。那麼它是怎麼相乘的呢？它的方法有點奇怪，
2018-08-22 15:42:21
1
原创 [caioj 1479，利用矩陣乘法解決的經典題目一]點的變換
給定n(n<=10000)個點，m次操作，所有點的座標都是已知的，現在可能對n個點做以下幾種操作： 平移一定距離(M)，相對X軸上下翻轉(X)，相對Y軸左右翻轉(Y),座標縮小或放大一定的倍數(S),所有點對座標原點逆時針旋轉一定
2018-08-22 15:42:20
23