【总结】【NOI2019模拟7.1】

Text

一看题感觉T1比较有搞头，后面两题比较毒，先肝T1

题目想法：

T1 容斥？
题目要求某些位或必须为１

容斥若干位必须为０

多组询问？
高维前缀和
F(T)=\sum [S is a subset of T] G(S) (-1)^|S|
G(S)　为1的位置强制选0
算出这样的个数，直接组合数计算
G(S)=C(cnt(S),k)

高维前缀和：
f全部小于等于
g前i位等于，后面小于等于的方案数

AC!
10:10
差点写错文件名。。。

T2 思考0.5h，无果
情况很少
似乎可以DP

T3 0.5h
毒瘤多项式计数
prufer序列，每个位置出现次数有限制
看错题，只有根的度数有限制。
联通块拼接
n很大，应该是线性递推
BM？？

模数非质数居然还是非质数

11:25，弃疗

最后11:50，不甘心，还是去写了个T3的DP，一开始想写15 ，后来只写出来了10分

T2没拿分比较亏，如果还能拿个20分就比较好。

比赛结束后发现T2是个很巧妙的转化以后变成论文题…

T3推式子，可以避免多项式操作而只用组合数和DP搞定

还是自己太菜了…