- 博客(2)
- 收藏
- 关注
RSS订阅原创 Mirror Maze
由于光的路径是一条线，所以有两种可能，一种是照射出去成链，第二种是照射不出去成环（即一直在图中），成链一定射到边界外，成环一定在图中，所以我们可以从图四周往镜子里射光，然后就能知道哪些是链，哪些是环。本题的意思是指有四种镜子，然后光会从一个地方射入，然后进行折射，判断我有几种镜子会被照到。这个绝对不会超时，不像有些不负责任乱发的博客博主。
2024-07-18 20:41:15
104
1
原创 2024牛客暑期多校训练营1A—A Bit Common
最后就是因为奇数的二进制最后一位一定是1，而偶数的二进制最后一位一定是0，所以我们需要枚举m-1位的二进制，并且保证每一位至少有一个0。其次就是求组合数，组合数其实就是杨辉三角(原因可以去csdn)所以我们用二维dp求杨辉三角来记录组合数。那么我们需要枚举n取1个奇数和n-1个偶数的组合，n取2个奇数和n-2个偶数的组合，直到取到n。由于n,m是<=5000的，所以我们需要用到快速幂。也就是组合数×奇数个数×偶数个数。存在非空子序列其AND值为1。这题要运用到位运算组合数。
2024-07-16 21:00:35
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人