牛客小白月赛
太阳湖散步
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛36
牛客小白月赛36C 杨辉三角C 杨辉三角公式推导过程#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mod = 99824353;ll qmi(ll a,ll b){ ll ans = 1; while (b) { if (b & 1) ans = ans * a % mod; b >>= 1;原创 2021-07-17 07:26:19 · 146 阅读 · 0 评论 -
牛客小白月赛30
牛客小白月赛30A 黑白边B 最好的宝石C 滑板上楼梯D GCD牛牛的加法导读:简单的题目,只说明题意,或者直接说明结论下面的难题,会做详细的解释和证明A 黑白边题意:n个点,m条边,每条边连接两个点,边权值有0,有1,问若图不连通,输出-1,否则,输出最少用多少个1这就很显然了,只需要用kruskal跑一遍就OK了,因为0边在前,1边在后#include <bits/stdc++.h>using namespace std;const int N = 200005原创 2021-07-11 15:07:52 · 117 阅读 · 0 评论 -
牛客小白月赛32
牛客小白月赛32拼三角枚举合法方案#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 10;int n;ll a[N];void work() { do { if (a[0] + a[1] > a[2] && a[0] + a[2] > a[1] && a[1] + a[2] > a[0]原创 2021-04-05 09:35:55 · 97 阅读 · 0 评论