2023年燕山大學大學生程式設計大賽（二）

滑稽數an easy problem

the matrix233的簡單概率論考試

「我讀了，一發a了，有什麼好說的。」「你個彩筆。」機房又傳來ft訓斥codeoos的聲音。美麗的女孩codeoos對此感到很委屈。原來，codeoos遇到一道數學題，她做不出來。但是厲害的ft一眼就秒了！這道數學題是這樣的：

輸入樣例:

3 110000

10

輸出樣例:

1 661912 242110

參考**

/*
取模性質：a*b%m=((a%m)*(b%m))%m
對於mod=996251,當m>=mod時 有 m!%mod=0;
輸入資料有多組，打表即可
*/#include
#include
#include
#include
#include
using
namespace std;
const
int maxn =
996251
;long
long a[maxn]
;long
long b[maxn]
;int
main()
cin>>t;
while
(t--
)}

最近大惡人了解到一種特殊的數字，他稱這種數字為滑稽數。

如果乙個數的二進位制表示由k+1個連續的1和k個連續的0組成，那麼這個數被稱為滑稽數。下面是一些滑稽數的例子:

輸入樣例:

輸出樣例:

參考**

/*
先把一定範圍的內的滑稽數求出來，然後對於n,從大到小判斷，是否整除n
*/#include
#include
#include
#include
#include
using
namespace std;
intmain()
;for
(int i=
1;i<20;
++i)b[i]
=b[i-1]
*2;for
(int i=
1;i<10;
++i)a[c++]=
(b[i]-1
)*(b[i-1]
);cin>>t;
for(
int i=
9;i>=1;
--i)
}}

一天小明正在各種oj中流竄，突然一頭奶牛把小明撞飛，小明被狠狠地撞到一棵樹上，這棵樹上有n個點，n−1條邊,每個節點上都有乙個數，規定兩個節點之間的距離為這兩個節點的路徑上的所有節點上的數的異或和，小明必須選出最大的異或和才能離開這棵樹。

小明覺得這個問題非常複雜無能狂怒起來，於是這棵樹害怕了，退化成一條鏈使這個問題變得簡單起來。

輸入樣例:

512345

輸出樣例:

參考**

/*
用0/1字典樹解決異或問題
*/#include
using
namespace std;
const
int maxn =
1e5+5;
int pre[maxn]
,n,d;
int tree[
32*maxn][2
],pos;
int a[
32*maxn]
;void
insert
(int x,
int p)
a[root]
=p;}
intquery
(int x)
return a[root];}
intmain()
insert
(pre[0]
,0);
int ans=0;
for(
int i=
1;i<=n;
++i)
printf
("%d\n"
,ans)
;}

the matrix233經過一輪緊張的複習終於迎來了刺激的概率論考試。眾所周知，概率論考試每個人的題都是按概率隨機分配，並且非常簡單，因此考試剛開始便有人交卷離開。

而matrix此時也看到了自己的題目：

輸入樣例:

241 2342213

輸出樣例:

2 0.00 151.00

參考**

/*

*/

2023年燕山大學大學生程式設計大賽（二）

2019燕山大學程式設計新生賽（一）

2019河北省大學生程式設計競賽

2019內蒙古大學生程式設計競賽E

2023年燕山大學大學生程式設計大賽（二）

2019燕山大學程式設計新生賽（一）

2019河北省大學生程式設計競賽

2019內蒙古大學生程式設計競賽E

相關推薦