眾所周知，有乙個神秘的組織——戰忽局，在暗中保護著我們。在局中任職的**都有著極強的忽悠技巧，不只能用預言，還能用往事忽悠人。如今某外星間諜已經獲得了戰忽局曾經參與的n次事件的資料，局座發現了這件事，於是決定再次用忽悠來保證戰忽局的安全。局座將發表m次演講，每一天他都會從n事件中等概率地挑選一件混淆眾人，由於局座每天很忙，不能把之前將的事件都記錄下來，因此他可能會重複選擇某一件事。現在局座想知道，m次演講過後，期望能使多少事件混淆眾人。
t<=1000,n,m<=10^18
設f[i]表示i次演講後期望時間。
通過推式子不難得到f[i]=f[i-1]*(n-1)/n+1。
直接矩陣乘法優化即可。
由於精度問題要用__float128.
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
struct matrixa;
void mul(matrix &c,matrix a,matrix b)
matrix ksm(matrix x,ll y)
return ans;
}int main()
return
0;}
51nod 貪心入門
有若干個活動，第i個開始時間和結束時間是 si,fi 活動之間不能交疊，要把活動都安排完，至少需要幾個教室？分析 能否按照之一問題的解法，每個教室安排盡可能多的活動，即按結束時間排序，再貪心選擇不衝突的活動，安排乙個教室之後，剩餘的活動再分配乙個教室，繼續貪心選擇 反例 a 1,2 b 1,4 c ...
51nod 迷宮問題
1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 你來到乙個迷宮前。該迷宮由若干個房間組成，每個房間都有乙個得分，第一次進入這個房間，你就可以得到這個分數。還有若干雙向道路鏈結這些房間，你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的...
51nod 硬幣遊戲
有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子，這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1，硬幣的半徑是r，然後我們來拋硬幣到桌子上，拋下之後硬幣有時候會和一些直線相交 相切的情況也算是相交 有時候不會。請你來計算一下拋一次硬幣之後，該硬幣和直線相交數目的期望。...