![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Hash
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【HYSBZOJ】【哈希】【换根DP】4754 [Jsoi2016]独特的树叶
HYSBZOJ 4754 [Jsoi2016]独特的树叶题目大意◇题目传送门◆分析这道题显然考察的是树哈希。我这里采用的方法是:f(u)=1+∑v∈son(u)f(v)×Psizvf(u)=1+\sum_{v\in son(u)}f(v)\times P_{siz_v}f(u)=1+v∈son(u)∑f(v)×Psizv其中PPP表示质数序列,sizvsiz_vsizv表...原创 2019-11-11 11:27:48 · 145 阅读 · 0 评论 -
【洛谷】【博弈搜索】P4363 [九省联考2018]一双木棋chess
洛谷 P4363 [九省联考2018]一双木棋chess题目大意◇题目传送门◆分析根据题目所给定的规则,可以发现对于每一行,其下面一行上放的棋子数目不可能多于上面的一行。所以我们可以将每行上已经用了的棋子个数记录下来,这样就能够很轻松的表示出一个棋盘了。如果直接暴力加上 alpha - beta 剪枝的话显然会直接 T 飞。同时我们发现随着步数的增加,棋子也会越来越多,换句话说这东西...原创 2019-11-09 17:41:47 · 177 阅读 · 0 评论