随笔分类 - A.算法/知识点 / 数学 / 容斥计数
摘要：你瞧这轮明月几时都有 / 随时听你的闷愁 / 我将它捣成美梦愿你梦里无忧
阅读全文
摘要：谁将重力悬空 / 坠入一场蔚蓝的梦 / 等待着一种 / 不经意的重逢
阅读全文
摘要：一二行诗句相遇 / 十万颗恒星解体 / 只因为你 / 疯狂与真理都俗气
阅读全文
摘要：$$ \mathfrak{Defining~\LaTeX~macros\dots} \newcommand{\chr}[1]{\underline{\texttt{#1}}} $$ $\mathscr{Description}$ Link. 给定 $a,b,c$ 求由 $a$ 个 $\chr A$,
阅读全文
摘要：学考。生化。草稿纸。造题。被监考。白眼。
阅读全文
摘要：$\S1.$ 等价容斥 (乱取的名字.) 题目将组合对象构成的 "等价类" 进行了定义和限定. 我们往往无法计数 "等价类真的长这样" 的方案, 而只能求出 "钦定等价类长这样, 但不能保证等价类间不等价" 的方案. 这个时候就可以用「等价容斥」求出最终答案. 形式化地, 设题目要求每种等价类对答案
阅读全文
摘要：\(\mathscr{Description}\) Private link. 给定 \(N,L,X,Y,K\)，求选出 \(0\le a_1\le a_2\le\cdots a_{N-1}\le X<Y\le a_N\le L\)，使得 \(\sum_{i=1}^{N-1}a_i>a_N\)，且不
阅读全文
摘要：\(\mathscr{Summary}\) A 题显然是图论模型嘛……但是卡得太久了，B 题 C 题都不好骗，裂开 qwq。 感觉时间安排上不尽合理，如果 B C 简单一点我这个就要挂打分了。可以尝试一下先打暴力再想正解。 \(\mathscr{Solution}\) \(\mathscr{A}-\
阅读全文
摘要：\(\mathcal{Description}\) Link. 有 \(n\) 张卡牌，第 \(i\) 张的权值 \(w_i\in\{1,2,3\}\)，且取值为 \(k\) 的概率正比于 \(p_{i,k}\)。依照此规则确定权值后，你不停抽卡，每次抽到第 \(i\) 张卡牌的概率正比于 \(w_
阅读全文
摘要：兔卷卷·第一弹（然而并没有卷掉几题。）
阅读全文
摘要：\(\mathcal{Description}\) Link. 有 \(n\) 种颜色的，第 \(i\) 种有 \(a_i\) 个，任意两球互不相同。还有 \(m\) 个盒子，每个盒子可以被放入某些颜色的小球，且第 \(i\) 个盒子要求放入总数不少于 \(b_i\)。你要拿走尽量少的球，使得要求无
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定含 \(n\) 个点 \(m\) 条边的简单有向图 \(G=(V,E)\)，求 \(H=(V,E'\subseteq E)\) 的数量，使得 \(H\) 是强连通图。答案模 \((10^9+7)\)。 \(n\le15\)。 \(\
阅读全文
摘要：$\mathcal Link. 给定一棵 \(n\) 个点的树，其中 $2|n$，你需要把这些点两两配对，并把每对点间的路径染色。求使得所有边被染色的方案数，对 $10^9+7$ 取模。 \(n\le5000\)。 $\mathcal 容斥，令 \(f(S)\) 表示钦定边集 \(S\) 全部为被覆
阅读全文
摘要：$\mathcal link. 有一个 \(n\) 个结点的无向图，给定 \(n-1\) 组边集，求从每组边集选出恰一条边最终构成树的方案树。对 $10^9+7$ 取模。 $2\le n\le17$，边集大小 $0\le m_i\le\frac{n(n-1)}2$。 $\mathcal \(n\)
阅读全文
浙公网安备 33010602011771号