用户工具

站点工具


2024-2025:teams:efbfbdefbfbd:24-nowcoder-1

这是本文档旧的修订版!


赛时:

C:

H: xhy在赛时认为过题数越多排名越往后,这样的抽象认识成功贡献了一发罚时。

A: 本题目想到解法其实简单,但是赛时xhy因为平常求组合数只会预处理阶乘并且利用逆元,导致在注意到这道题目的时候认为模数不是质数不可做,甚至误导yyq而一致决定抄exlucs的模板然后发现慢的一批。幸而yyq及时发现n,m<=5000而选择了递推求组合数。

I:

补题:

B:赛时我们离正确的解答只差了两步,第一步是正确的处理一个较为不常见的球放盒子的组合数,第二步是卡常,本题需要大量大量的取模,所以很容易TLE,赛后经过奋斗以2950ms卡过了3s的时限,可见赛时就是找到了正确的组合数也是来不及通过的。
D:这个题的处理方式真没见过,虽然说把后缀和转变成前缀和之差还是有所耳闻,对于异或问题拆位考虑也是很常见的,但是本题竟然在拆位的同时对于第i位是不是1的处理,使用了考虑对$2^(i+1)$取模后观察能不能得到一个比$2^i$大的数的方式来解决,这种处理方式会成为宝贵的经验。
2024-2025/teams/efbfbdefbfbd/24-nowcoder-1.1723121705.txt.gz · 最后更改: 2024/08/08 20:55 由 simex