2024年5月17日
「杂题乱刷」AT_abc211_e
摘要： 题目链接 [ABC211E] Red Polyomino(luogu) [ABC211E] Red Polyomino(at) 解题思路 从第三个样例可以看出总的方案数一定很少，因此我们可以直接确定第一个被染色的格子后直接向外爆搜，搜到最后可以使用哈希判重，但光凭这样的话 \(2\) 秒钟肯定跑不过 阅读全文
posted @ 2024-05-17 14:05 wangmarui 阅读(5) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P10467
摘要： 题目链接 P10467 [CCC 2007] Snowflake Snow Snowflakes 解题思路 字符串哈希板子题。 思路就是我们给每个数列的所有排列都哈希一个值，然后判断是否有不同的数列的哈希值相同，如果有，就输出 Twin snowflakes found.，否则就输出 No two 阅读全文
posted @ 2024-05-17 13:55 wangmarui 阅读(6) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P10468 兔子与兔子
摘要： 题目链接 P10468 兔子与兔子 解题思路 字符串哈希板子题。 思路就是我们给字符串的每一个前缀和后缀都用一种特定的方式使其变为一个值，比如取一个乘数和模数，可以证明这样出错的概率极低。 参考代码 这里使用自然溢出三哈希。 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2024-05-17 13:52 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑