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...