随笔分类 -  7.6 字符串——哈希

【NOI2001】炮兵阵地
摘要：题面 https://www.luogu.org/problem/P2704 题解 状态压缩$dp$的经典题了吧。 因为直接压压不动，所以我写的是$hash$+记忆化。 阅读全文
posted @ 2019-08-28 23:12 HellPix 阅读(145) 评论(0) 推荐(0)
【九省联考2018】一双木棋
摘要：题面 https://www.luogu.org/problem/P4363 题解 很套路的$hash$状态$+dp$。 可知棋子形成的形状一定是一个连续的倒楼梯形（楼梯向右延伸的长度可以不连续，但一定单调） $hash$轮廓就行了。 阅读全文
posted @ 2019-08-28 20:14 HellPix 阅读(210) 评论(0) 推荐(0)
【NOI2016】网络
摘要：题面 https://www.luogu.org/problem/P1173 题解 终于调出来了呢。 这道题和【NOI2015】小园丁和老司机一样，都是码量大的神仙题，不过写小园丁和老司机的时候，没有花太长时间调试，但是这题...真的是自闭了。 首先，答案肯定在$-1$，$0$，$1$，$2$之间。 阅读全文
posted @ 2019-08-25 14:20 HellPix 阅读(164) 评论(0) 推荐(0)
【CTSC2014】企鹅QQ
摘要：题面 https://www.luogu.org/problem/P4503 题解 阅读全文
posted @ 2019-07-31 23:16 HellPix 阅读(180) 评论(0) 推荐(0)
【CQOI2014】通配符匹配
摘要：题面 https://www.luogu.org/problem/P3167 题解 阅读全文
posted @ 2019-07-31 23:14 HellPix 阅读(192) 评论(0) 推荐(0)
【JSOI2008】火星人
摘要：题面 https://www.luogu.org/problem/P4036 题解 阅读全文
posted @ 2019-07-31 23:09 HellPix 阅读(206) 评论(0) 推荐(0)
【SCOI2007】压缩
摘要：题面 https://www.luogu.org/problem/P2470 题解 阅读全文
posted @ 2019-07-31 23:07 HellPix 阅读(231) 评论(0) 推荐(0)
【ZJOI2009】对称的正方形
摘要：题面 https://www.luogu.org/problem/P2601 题解 二维哈希（和二维前缀和类似） 右向量：$107$下向量：$233$ 才不会取名叫$wls$和$wym$ upd：突然想到，取$wls$和$wym$也挺好的，因为他们作为两个基向量，被我期待在任何一点永不相交。 讽刺的 阅读全文
posted @ 2019-07-31 23:05 HellPix 阅读(398) 评论(0) 推荐(0)
【LOJ#6066】同构子树
摘要：题面 https://loj.ac/problem/6066 题解 阅读全文
posted @ 2019-07-31 23:02 HellPix 阅读(469) 评论(0) 推荐(0)
【JSOI2016】独特的树叶
摘要：题面 https://loj.ac/problem/2072 题解 阅读全文
posted @ 2019-07-31 22:56 HellPix 阅读(199) 评论(0) 推荐(0)
【JSOI2016】扭动的回文串
摘要：题面 https://www.luogu.org/problem/P4324 题解 阅读全文
posted @ 2019-07-31 22:55 HellPix 阅读(190) 评论(0) 推荐(0)
【POI2010】ANT-Antisymmetry
摘要：题面 https://www.luogu.org/problem/P3501 题解 阅读全文
posted @ 2019-07-31 22:53 HellPix 阅读(146) 评论(0) 推荐(0)