![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
Freopen
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟赛】柠檬的密码(KMP/二分哈希+manachar)
Lemon觉得他需要一个复杂的密码来保证他的帐号的安全。他经过多日思考,决定使用一个长度为奇数的回文串来作为他的密码。但是这个回文串太长了,Lemon记不住,于是Lemon决定把它记在本子上。当然直接把密码明文记录实在太愚蠢了,于是Lemon决定在记录时加入一些无意义的字符以保证密码的安全。具体来说,假设Lemon的密码串是S,Lemon选择了一个不超过len(S)/2的正整数x,然后把S的...原创 2019-11-12 15:39:21 · 644 阅读 · 0 评论 -
#502. 「LibreOJ β Round」ZQC 的截图(蒙特卡洛方法)
题目题解题意:给一棵有根树,每个节点一种颜色,支持动态加叶子,并且在线回答加入的叶子到根路径上出现次数不是333 的倍数的颜色有111个、000个还是多个,并要求在答案是111个时输出该颜色。蒙特卡洛方法:也称统计模拟方法,将一个待求的问题转化为求一种事件的概率,然后(用各种技巧)试验该事件得到概率以解决问题。对于这个题,我们可以给每个颜色一个随机值,那么把路径上的颜色的随机值加起来,这...原创 2019-11-06 23:14:10 · 352 阅读 · 0 评论 -
BZOJ 3162 独钓寒江雪(树同构计数)
给定一棵无根树,求其中本质不同的独立集的个数。无根树同构。转化成以重心为根的有根树,如果重心有两个,就在这两个重心之间插入一个点与这两个重心连边,这个点作为新的重心。然后就成了有根树同构过程树形DP。这个DP非常naive就不介绍了。如果子树有kkk个同构,他们的方案数都是ppp那么我们要本质不同的方案分配,可以想到令给子树分配方案的编号不递减,那么就是每分配给前一个子树一个方案,就要...原创 2019-10-14 13:29:34 · 228 阅读 · 0 评论 -
BZOJ3439 KPM的MC密码
题目大佬博客稳。好强。AC Code:#include<bits/stdc++.h>#define S1 129#define S2 131#define LL long long#define maxn 100005using namespace std;int n;char s[1000005];map<pair<LL,LL>,vect...转载 2019-03-21 16:35:18 · 149 阅读 · 0 评论 -
树HASH的正确姿势
dalao论文,太全了字符串hashhashhash可以用一个Σ\SigmaΣ解决。但是用这个方法搞树就会WA爆。有两种解决方案。hash[u]=(((a∗p)xor hash[sonu,0])......)hash[u] = (((a*p)xor \ hash[son_{u,0}])......)hash[u]=(((a∗p)xor hash[sonu,0])......原创 2019-10-09 13:49:47 · 161 阅读 · 0 评论