【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 ...