題目大意 ： 給出每個人喜歡每個物品的概率，問期望滿意人數的最大值
show code
#include #include #include using namespace std;
const int n = 3005, m = 305;
int read(int x = 0, int f = 1, char c = getchar())
int n, m, s[m];
double p[n][m], ans;
vectorf[m][n];
priority_queue< pair> q;
double f(int k, int c, int n)
int main()
for (int i = 1; i <= n; ++i)
printf("%.10lf\n", ans);
return 0;
}
題目大意 ： n個點的樹，斷k條邊再臉上k條邊共會出現多少種樹
show code
#include #include #include using namespace std;
const int n = 55, m = 998244353;
int read(int x = 0, int f = 1, char c = getchar())
bool v[n][n];
int a[n][n], b[n][n], n, m, ans;
int pow(int a, int k = m - 2, int ans = 1)
int det(int n)
ans = 1ll * ans * a[i][i] % m;
}return ans;
}void gs(int (*a)[n])
}for (int i = n; i >= 1; --i)
}int main()
for (int k = 1; k <= n; ++k)
}b[k][1] = 1; b[k][n+1] = det(n - 1);
for (int i = 2; i <= n; ++i)
b[k][i] = 1ll * b[k][i-1] * k % m;
//printf("%d %d\n", k, b[k][n+1]);
}gs(b);
for (int i = 1; i <= m + 1; ++i)
if ((ans += b[i][i]) >= m) ans -= m;
printf("%d\n", ans);
return 0;
}
題目大意 ： 炮台可以橫著擺放，也可以豎著擺放，兩端都可以發射雷射。圖中有反射鏡，問怎樣擺放才能讓炮台達不到炮台並且每個空地都會被雷射經過
show code
#include #include #include using namespace std;
const int n = 55, m = n * n * 2;
struct edge e[m];
int h[m], edc;
void add(int x, int y) ; h[x] = edc;
}bool g;
char s[n][n];
int n, m, c0, c1, id[n][n], stk[m], tp, b[m][2];
int dfn[m], dfc, low[m], c[m], cnt, px[m], py[m];
int dx = , dy = ;
//u2,d1,l3,r0
void dfs(int x, int y, int k)
}void tarjan(int x)
if (dfn[x] == low[x] && ++cnt) while (1)
}void solve()
}for (int i = 1; i <= n; ++i)
}for (int i = 1; i <= c0; ++i)
for (int i = 2; i <= c1; ++i)
if (!dfn[i]) tarjan(i);
for (int i = 2; i <= c1; i += 2)
puts("possible");
for (int i = 1; i <= n; ++i)
printf("%s\n", s[i] + 1);
}int main()
省選模擬31 題解
一眼決策單調性，但是感覺因為帶個權值就不好處理了。而且這個式子是乙個顯然的斜率優化 dp 在權值線段樹上維護凸包也挺套路的。感覺這題沒做出來比較可惜，沒有想到通過對權值開線段樹，來實現權值的無關操作。80 分做法比較顯然。求第 k 大字典序，肯定要逐位確定。因為資料範圍很小，所以狀壓然後 next ...
省選測試21
設 f i 為上一次參加的比賽是第 i 場的最大愉悅值 則 f i max f i f j frac a i j 對於隨機的資料，把列舉的範圍卡到 3000 即可 容易發現，如果沒有 a j leq a i 的限制，那麼就是乙個裸的斜率優化 dp 把 f i frac frac 看做 y 把 i 看...
省選測試9
這個名次已經是倒數了 感覺整場考試不是很在狀態，正解想不到，暴力分也沒有打滿 其實前兩道題仔細推一下還是能想出來的 t1 2 sat 有一段時間沒有打了 優化建圖的方式和之前的某道題挺像的，但是當時那道題沒改 這次算是補了乙個鍋 t2 的資料範圍折半列舉也不難想，實現時注意一下細節就行了 t3 有一...