【CTS2019】隨機立方體（容斥） 題面 LOJ 洛谷 題解 做這道題目的時候不難想到容斥的方面。 那么我們考慮怎么計算至少有\(k\)個極大值的方案數。 我們首先可以把\(k\)個極大值的位置給確定出來，方案數是\(\displaystyle {n\choose k}{m\choose ...

這題七次方做法顯然，但由於我太菜了，想了一會發現也就只會這么多，而且別的毫無頭緒。發現直接做不行，那么，容斥！ f[i]為至少i個極值的方案，然后這里需要一些輔助變量，a[i]表示選出i個三維坐標均 ...

題目傳送門：LOJ #3045。 題意簡述 略。 題解 從高斯消元出發好像需要一些集合冪級數的知識，就不從這個角度思考了。 令 \(\displaystyle \dot p = \sum_{i = 1}^{n} p_i\)。 我們考慮一個操作序列 \(\{a_1, a_2 ...

一道技巧性非常強的計數題。 題目傳送門：洛谷P5206。 題意簡述： 給定 \(n, y\)。 一張圖有 \(|V| = n\) 個點。對於兩棵樹 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\)，定義這兩棵樹的權值 \(F(E_1, E_2)\) 為 \(y ...

Day 0 報到去了，拿了一些材料和胸牌，還有一件酷酷的衣服，之后去酒店辦入住了，晚上領了參賽的密碼條，早早就睡覺去了。 Day 1 正式比賽的第一天，因為抱着已經退役就來玩玩的心態，還不算特別 ...

傳送門 題目大意：給出一個長度為\(n\)的序列\(a_i\)，序列中每一個數可以取\(1\)到\(D\)中的所有數。問共有多少個序列滿足：設\(p_i\)表示第\(i\)個數在序列中出現的次數，\(\sum\limits_{i=1}^D \lfloor \frac{p ...

https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一個喜歡吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 種互不相同的粽子餡兒，小粽將它們擺放為了一排，並從左至右編號 ...

Day -? 居然還能報上thupc，我在隊里唯一的作用大約是cfrating稍微高點方便過審。另外兩位是lz和xyy。 Day -2 　　我夫人生日！ Day -1 ...