摘要：
总结： 这一年的清华集训题虽然没有非常毒瘤的题但总体来说难度较大(可能是我比较蒟蒻)，覆盖的算法比较全面且很有思维难度，在这里做一下题目总结及简略题解(详细题解请转至对应题目题解的博客)。 Alice和Bob又在玩游戏 $solution$：$SG$函数+trie树合并 显然每棵树是一个单一游戏，求 阅读全文
摘要：
题目链接： [GXOI/GZOI2019]旅行者 我们考虑每条边的贡献，对每个点求出能到达它的最近的感兴趣的城市(设为$f[i]$，最短距离设为$a[i]$)和它能到达的离它最近的感兴趣的城市(设为$g[i]$，最短距离设为$b[i]$)。 那么每条边$(u,v,w)$的贡献就是$a[u]+w+b[ 阅读全文
摘要：
题目链接： [GXOI/GZOI2019]旧词 对于$k=1$的情况，可以参见[LNOI2014]LCA，将询问离线然后从$1$号点开始对这个点到根的路径链修改，每次询问就是对询问点到根路径链查询即可。 可以发现，如果一个点的贡献被记入答案，那么这个点到根的路径上所有点的贡献都会被记入答案。 那么对 阅读全文
摘要：
题目链接： [GXOI/GZOI2019]逼死强迫症 设$f[i][j]$表示前$i$列有$j$个$1*1$的格子的方案数，那么可以列出递推式子： $f[i][0]=f[i-1][0]+f[i-2][0]$ $f[i][1]=2*f[i-1][0]+f[i-1][1]$ $f]i][2]=f[i-1 阅读全文