終於400了。這套題很鬼畜。兩道貪心。
gracesort過後，不能直接統計，本人毫無多想，相同的直接放在一起。結果太多人ac。
sumsigma+異或和（可使用字首和處理），本人毫無考慮亂mod，居然對了50分。（注意處理2^63-1）
1sumcactus大部分都是對的，直接倍增，並不苛求用鏈剖。注意點權下放後的處理。（兩行的錯誤）#define pn "sum"
2 #include 3 #include 4 #include 5 templateinline void readin(t &res)
12const
long
long mod =23333333333333333ll;
13long
long calc[63], k[63
];14
void cal(long
long a,long
long
delta) 20}
21long
long add(long
long a,long
long b)
22long
long cheng(long
long a,long
long
b) 27
intmain()
43 printf("
%lld\n
",ans);44}
45return0;
46 }
flow貪心，無後效性，直接跑就完了！本人以為是dp+資料結構優化，雖然題解也這麼寫。
竟然最初只有55！不想說了，完畢。
noip模擬賽 第K小數
問題描述 有兩個正整數數列，元素個數分別為n和m。從兩個數列中分別任取乙個數 相乘，這樣一共可以得到n m個數，詢問這n m個數中第k小數是多少。輸入格式 輸入檔名為number.in。輸入檔案包含三行。第一行為三個正整數n,m和k。第二行為n個正整數，表示第乙個數列。第三行為m個正整數，表述第二個...
noip模擬賽 第k大區間
問題描述 定義乙個長度為奇數的區間的值為其所包含的的元素的中位數。現給出n個數，求將所有長度為奇數的區間的值排序後，第k大的值為多少。輸入 輸入檔名為kth.in。第一行兩個數n和k 第二行，n個數。0 每個數 231 輸出 輸出檔名為kth.out。乙個數表示答案。輸入輸出樣例 kth.in kt...
NOIP模擬賽 籃球比賽1
籃球比賽1 basketball1.czhou為了提高機房裡各種神牛的身體素質，決定在每次訓練後舉行籃球比賽。為了保持比賽公平，czhou 要將神牛們分成兩隊。首先神牛們賽前都要排成固定的隊伍 然後 czhou 將隊伍分成一半 前一半和後一半隊伍人數可以不等 再分別從兩個隊伍中選出一些人進行籃球比賽...