- 博客(4)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 AtCoder Grand Contest 035B-Even Degrees
题意：给你一棵树，让你判断每一条的方向，使每一个节点出度为偶数。 显然，奇数个节点的图一定不符合，偶数个节点的图一定符合。 我们这样构造： 随便选一个根，dfsdfsdfs出一棵生成树。其余边由深度大的点指向深度小的点。 回溯上来，对每一个点现有的出边数目进行讨论。 若为偶数，则由父节点指向本节点，否则由本节点指向父节点。 可以保证根节点也有偶数条出边。 Code：Code：Code： #inc...
2019-07-18 14:51:37
280
原创 Codeforces1190B-Tokitsukaze, CSL and Stone Game
博弈论。 可能大体上比较好想，中间有可能会漏掉一些细节。 可以先判断先手走一步必输的情况（sum[i]sum[i]sum[i]表示iii出现的次数）： 1、sum[0]>11、sum[0]>11、sum[0]>1 2、∀i2、\forall i2、∀i sum[i]>2sum[i]>2sum[i]>2 3、∀i,j3、\fora...
2019-07-18 14:27:58
253
原创 Atcoder Grand Contest 035D - Add and Remove
这一套题的质量都非常不错。 dp[l][xl][r][xr]=minl<m<rdp[l][xl][m][xl+xr]+dp[m][xl+xr][r][xr]+(xl+xr)Am.dp[l][x_l][r][x_r] = min_{l<m<r} dp[l][x_l][m][x_l + x_r] + dp[m][x_l + x_r][r][x_...
2019-07-16 15:48:39
159
原创 Codeforces1184A2-Heidi Learns Hashing (Medium)
Here are the official tutorial： A2. Medium Let us first find a method to check whether a shift by a fixed number kkk yields a solution or not. For the sake of simplicity let us work with the case of ...
2019-07-12 22:42:38
448
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人