多校第一場 費馬小定理 模擬 組合數學

2021-09-07 13:15:52 字數 891 閱讀 9563

a題:couple doubi

這題逗逼了,剛開始根本就沒什麼思路,剛開始看題的時候有點像費馬小定理,可是這個定理我僅僅知道。然後沒用過。

看了下定義,有點不一樣的是反著的。然後反著的我又不會轉化。尼瑪,就這樣錯過了最好的解題方法。然後隊友又理解錯題意了。

wa了多發,然後我又一次看了下題意。然後隊友才發覺理解錯題意了。然後找了規律才a。

**比較短,就不貼了,真的寫吧。

if(k/(p-1)&1) puts("yes");

else puts("no");

d題: task

pid=4864

這題剛開始想的時候想對了。

就是把機器和任務放到同乙個陣列裡,然後依據時間和等級從大到小排序。可是時間知道怎麼取。可是等級的時候就不太知道了。所以不太敢敲。也不知道怎麼處理那些時間都大,然後等級也大的時候取哪個。

然後……然後剛剛知道怎麼處理,可是又t了。看了琦神的,用multiset處理真是太機智了。

#include#include#include#include#include#include#include#include#define inf 100007

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

struct abc

a[200005];

bool cmp(abc a,abc b)

multisets;

int main()

}printf("%i64d %i64d\n",sum1,sum);

}return 0;

}

2013多校第一場

c 找規律的題。主要是把題目裡的加法與去火柴的模型聯絡起來,然後利用排列組合的原理找公式。小結 我一開始一直在研究每個數和每個數出現的次數,以及題目給的f n 2 n 1 有啥關係,最後也沒研究個啥結論,看題解才知道的。include include include include include ...

2013第一場多校

多校第一場 1011 1 將每個數對應的4種情況求出來,並儲存每個數對應的狀態。2 問題轉化為 共有16種卡牌,每種卡牌可以選ai個,選了某種卡牌將得到bi的權值。將所有選定的bi進行 運算,若4位中的某一位為0,則需要額外的花費。3 直接進行2 16的列舉,表示某種物品選還是不選,每個物品至少選乙...

2020多校第一場1005

利用斐波拉契數列的通項公式。先利用二次剩餘和逆元得出三個常數。將式子多項式展開,發現等比數列的規律。遍歷k,等比求和,用逆元求組合數。include include include using namespace std typedef long long ll const int n 100005...