- 博客(17)
- 收藏
- 关注
RSS订阅原创 2022ahcpc（ABCDEHI）
对于区间i~j 如果先手取了左边那么后手一定取得 f[i+1][j]剩下的即为先手取得的分数，反之如果先手取了右边那么后手一定取得f[i][j-1]剩下的即为先手取得的分数。则可得出状态转移方程为f[i][i+k]= sum(i~i+k)-min(f[i][i+k-1],f[i+1][i+k])由于题目给出了删边的操作，但是删边是较为困难的，我们可以反向思考，询问的数据先记录下来，然后从后往前建边，查询航桥。比较坑的一点是N只有70，M却有1e6会给出重边，建边的时候只需要建最小的。
2023-03-26 13:26:58
817
原创 2023/3/19
对于每一个点i，使用得到的最短路更新mp[f[i][j]/k]=max(f[i][j],mp[f[i][j]/k])即同价钱的情况下可以跑的最远距离，在根据此建可以拍照的边，如果到了终点站（2端）也要拍照（建边）。两人为异性的情况下，两个人的公共祖先都得在五代及以外只要有一个人祖先在五代以内就得输出No。所以得将一个人的祖先跑完去判断是否和另一个人的五代以内的祖先是同一个人（不死族属于是）。对于该题而言姓是没有用的输入的时候只需要用姓来判断性别与祖先的名字然后就可以直接丢掉了。
2023-03-19 15:05:50
224
原创 2023/3/16
题意就是给出一个图问和起点a终点b问从a到b有多少条路，a是不是只能以b为终点。最后一个点超时可以使用记忆化剪枝通过。看完树上分块和splay后回来补上。直接dfs可以得28分。
2023-03-16 20:30:30
145
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人