6.15模拟赛总结

Posted 2022-06-17 Flame♡

很难不怀疑出题人是否学过Chinese

颈椎不太舒服 sad

我想家了qwq

时间安排

7.30-8.30

看题 冷静分析 中间还把T2看错了 哈哈… 感觉题意很怪 不懂T3想说什么

8.30-10.00

冷静分析T2 最开始以为abc是定值 后来发现不对sad

然后又想了想T1 感觉会12，3和7

10.00-11.00

打了T1的 1 2 3 ，7写着写着有点迷 就先放那了

11.00-11.30

T2暴力

11.30-12.00

又写了一会T1的暴力 最后感觉7那一部分越写越怪

题目分析

T1

1： 1
2：0
3： 考虑枚举最大的 然后另外两个小的要拼出它（并且注意 10 01/ 01 10是同一个ans）

所以应该是考虑从哪一位开始卡不住 设为 $w$

然后枚举后面有几位填1 设为$i$

$C_{km-w}^i(2^{w-2+i}-1)$

(2上面的-1是为了不重复统计 括号里的-1是不统计 11111和0这个方案）

（但是wa了 qwq)

7： 不懂 不包含111111的话

T2

考虑线性筛 筛出每个数的质数

然后枚举这个质数给不同的$c$ 的最大贡献

然后chcek这个数是否合法