摆烂场,唉唉
D
- 做这题的时候总想着避免所需点形成一棵子树的情况,感觉处理不出来就去摆烂了。。。忘了自己在下面已经处理过了,根节点一定是所需点之一,在这个前提下只需要回溯的时候判断当前点的子树中有没有所需点,有的话就要加入所求树。
F
- 蛮简单的F,赛后看了看,大概 10 分钟切掉了。就是一个尼姆游戏的变种,把取石子的操作改成了除法操作。随便想想就知道这个除法除到多少都可以,换句话说就是取几个石子都行。那么只需要把所有 a[i] 质因数分解,得出质因数个数 cnt[i],做个异或就行了。
- 到现在脑子还是昏昏沉沉,以后再也不下午睡觉了。。。