随笔分类 - 数学-----二项式反演

摘要：CF917D Stranger Trees 题目描述点此看题解法以前做过的题都没做出来

. . .

$...$ 以后看到树计数问题一定要往矩阵树方面想一想，

n \leq 100

$n\leq100$ 可能是关于

n

$n$ 的高次复杂度，还有这种方法理解为用生成函数标记重合点即可，详细这里看考试的时候以为是容斥，但是阅读全文

posted @ 2021-04-06 21:11 C202044zxy 阅读(181) 评论(0) 推荐(0) 编辑

摘要：总结

t l y, y y d s!

$\tt tly,yyds!$ 今天他直接碾压第二名百来分，

A

$\tt A$ 掉了两个题。怎么说呢，我觉得正是这种难度的比赛才能看得出思维能力，这种比赛的特点就是淡化套路，

N O I

$\tt NOI$ 的出题风格也确实向这方面靠近了（我觉得这套题和 \(\tt NOI2020\space D 阅读全文

posted @ 2021-04-01 19:36 C202044zxy 阅读(134) 评论(0) 推荐(0) 编辑

[CTS2019] 珍珠

摘要：我感觉我开始沉迷推柿子了，有趣。一、题目点此看题其实求的是合法的方案数。二、解法设

c n t_{c}

$cnt_c$ 为颜色

c

$c$ 珍珠的个数，那么可以推出一个关于

c n t_{c}

$cnt_c$ 奇偶性的柿子：

\sum_{c = 1}^{d} \frac{c n t_{c}}{2} \geq m

$\sum_{c=1}^d\frac{cnt_c}{2}\geq m$ \(\sum_{c= 阅读全文

posted @ 2021-03-12 22:02 C202044zxy 阅读(61) 评论(0) 推荐(0) 编辑

摘要：一、题目点此看题二、解法其实我们只需要关系一个数是不是

1

$1$ ，至于

k

$k$ 是拿给我们来算方案数的。直接凭感觉容斥，钦定

i

$i$ 行没有

1

$1$ ，

j

$j$ 列没有

1

$1$ ，

t = (n - i) (n - j)

$t=(n-i)(n-j)$ 即是不被钦定格子的数量： \(\sum_{i=0}^n\su 阅读全文

posted @ 2020-12-22 21:53 C202044zxy 阅读(103) 评论(0) 推荐(0) 编辑

“请看，折木同学，这里就是我的归处，如何？只有水和土地，村民们也日渐衰老。就算山坡上整齐地种着树木，但是商品价值又如何呢？我并不认为这里是最美的地方，也不认为这里充满了机遇，但是...”

“我想向折木同学介绍这里。”

昵称： C202044zxy
园龄： 4年6个月
粉丝： 219
关注： 57

C202044zxy