摘要:
4.16 模拟赛 tree key: \(w^c=\sum\limits_{i=0}^c {c\choose i}(w-1)^i ,(w>1)\) 题意可以转化为,钦定 \(i\) 个环,其他只要不连到 \(fa\) 就可以任选,贡献乘上权值 \((w-1)^i\)。 显然一个有 \(c\) 个环的 阅读全文
posted @ 2025-04-16 20:51
Cindy_Li
阅读(29)
评论(0)
推荐(0)
摘要:
4.15 模拟赛 又是只有我不会 T1 场/kk 说明还没有达到稳切 NOI 签到题的水平/kk 但是暴力分很多 bard 一眼 \(m\le 17\) 肯定是容斥,但是不知道怎么容斥... 其实很典,要求选出序列两两不同,就容斥掉钦定某些相同的情况。 自然的,枚举一个包含 \(lowbit(S)\ 阅读全文
posted @ 2025-04-16 12:20
Cindy_Li
阅读(27)
评论(0)
推荐(0)

浙公网安备 33010602011771号