ARC 108

## AtCoder Regular Contest 108

### A - Sum and Product

枚举因子

### B - Abbreviate Fox

搞个栈,往里塞,后缀是 fox 弹栈

### C - Keep Graph Connected

整个生成树。子节点权值设为连向父亲的边权,如果父亲已经等于了,换成一个别的。

### D - AB

打表辅助一下分类讨论。

### E - Random IS Editorial

可以提出一个 $O(n^3)$ 的区间 DP。

### F - Paint Tree

* 考虑 `<=x` 的方案。
* 随便抓一个直径。
* 如果直径两端同色,答案显然。
* 否则,两端中,白色的点,必能成为白色集合的某条直径端点,黑色亦然。

 

posted @ 2021-01-22 06:30  RUSH_D_CAT  阅读(64)  评论(0编辑  收藏  举报