牛客周赛 Round 4 解题报告 | 数学 + 思维场

如题， 牛客周赛 Round 4 解题报告，详见博客链接

https://blog.nowcoder.net/n/17b93ac129e24ce9935b6938c95a3137

A. 简单的构造题

B. 数学题，3是质数，这一点很重要

分类讨论即可，n是3的倍数，n不是3的倍数

C. 思维题

其实数据操作有明显的分段性，这是一个突破口

为啥说他是思维题呢？其实 它 和 位运算的 NAND 很像，就是找最后一个0.

D. 经典题，质因子拆解，质因子反向构造因子

E. 大模拟题，这边需要对并查集进行魔改