a題
n, m <= 1e18, p <= 1e5, lucas定理求組合數
#include #include #include using namespace std;
typedef long long ll;
ll n, m, p = 100003;
ll f[100005];
ll qpow(ll a, ll b)
return ans;
}ll c(ll n, ll m)
return ans;
}ll lucas(ll n, ll m)
int main()
}
裸的最小生成樹
#include #include #include using namespace std;
const int maxn = 100005;
typedef long long ll;
int n, m;
struct edge
bool operator<(const edge &rhs) const
};vectoredges;
int p[maxn];
int find(int a)
bool kruskal(ll &totval, ll &totcost)
}return cnt == n - 1;
}int main()
ll totval, totcost;
printf("case #%d: ", kase++);
if(!kruskal(totval, totcost)) printf("-1\n");
else printf("%lld %lld\n", totval, totcost);
}return 0;
}
裸的概率dp，令狀態dp(i, j)為雙方各被錘了i，j次時的期望回合數
#include #include #include #include using namespace std;
const int maxn = 3005;
double dp[maxn][maxn];
bool vis[maxn][maxn];
int cnt1, cnt2;
double p;
double solve(int i, int j)
int main()
return 0;
}
貪心，用優先佇列進行維護
#include #include #include #include using namespace std;
int main()
while(tq.size())
}printf("case #%d:\n", kase++);
cout << ans << endl;
}return 0;
}
buct12月月賽總結
好久沒寫部落格了。這次是大學後第一次部落格，用來總結12月月賽。8道a了6道。ab等補充。題目描述 有編號1 n的n個格仔，機械人從1號格仔順序向後走，一直走到n號格仔，並需要從n號格仔走出去。機械人有乙個初始能量，每個格仔對應乙個整數a i 表示這個格仔的能量值。如果a i 0，機械人走到這個格仔...
程式設計俱樂部12月月賽總結
題目背景 今天是冬至日，是時候吃餃子了。今天中午，某學校大發善心說請所有同學在教學樓下集合，排成一橫隊，會免費發放餃子。當所有準備領取餃子的同學在樓下排好的時候，一位有強迫症的老師請所有的男同學站在所有女生的右邊。我們已知每秒鐘所有排在左邊的男生會與他相鄰的並且在右邊的女生交換位置。問多少秒鐘之後所...
福大3月月賽 魔塔
by cxlove 又是乙個神題，給出乙個n m的圖，上面有若干個怪，每個怪有一定的血，攻擊，防禦，以及攻擊獎勵，防禦獎勵。玩過魔塔的童鞋應該很清楚，每打乙個怪，消滅他，可以獲得一定的攻擊防禦獎勵，消滅所有的怪，就算成功了。此題是外掛程式摸式，無限血，不過也存在無法過關的情況，求消滅所有的怪，受到的...