![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
KsCla
这个作者很懒,什么都没留下…
展开
-
BZOJ5109:[CodePlus 2017]大吉大利,晚上吃鸡! (最短路+Hash表+二进制压位)
题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=5109题目分析:过了挺久终于把这个坑填了。一开始以为是一道很难的题,后来发现也不难想。由于懒得打题解,直接引用出题人的题解好了(主要是来贴代码)QAQ: 虽然题目中给定的是无向图,但是实际上我们可以先从 SS 出发求一遍最短路,然后问题变成了:“在有向无环图上,求有多少个满足条件的点对原创 2017-12-04 19:12:52 · 2350 阅读 · 0 评论 -
UVALive4671:K-neighbor substrings (FFT+Hash)
题目传送门:https://cn.vjudge.net/problem/UVALive-4671题目大意:给出两个长度不超过10510^5,仅由小写字母a,b组成的串A和B。设C为A中所有和B等长的子串的集合(注意,这个集合不能有相同的元素),问C中有多少个元素和B的汉明距离小于等于给定的值k。多组数据,以k=-1结束。字符串X,Y的汉明距离就是使得X[i]≠Y[i]X[i]\neq{Y[i]}的i原创 2017-12-12 21:25:04 · 408 阅读 · 0 评论 -
洛谷P2312:解方程 (Hash+数学)
题目传送门:https://www.luogu.org/problem/show?pid=2312题目分析:一道脑洞很大的题……这要是在考场上我绝对暴力高精度水50走人。 要判断一个很算式的结果是不是0,而且算式中的数字都很大,我们可以将算式中的数字模几个大质数,看算出来的结果是否都为0。于是这题我们将每个系数模几个大质数,再暴力将[1,m]中的数代入检验,就有70分了。 至于100分……要用到原创 2017-10-18 16:37:22 · 479 阅读 · 0 评论 -
BestCoder Round #2 解题报告
最近感觉暑假在家好颓,效率直线下降,码代码速度慢,想题想不出。这次R2的题目也是过了很久才做完……但愿8月份到了学校情况会好些吧。T1:TIANKENG’s restaurant题目传送门:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=526&pid=1001题目大意:给出n(n<=10000)个时间段(形式为hh:原创 2017-07-31 20:33:57 · 552 阅读 · 0 评论 -
BZOJ3162:独钓寒江雪 (Hash判断树同构+树形DP+组合数学)
题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3162题目分析:一道很厉害的题,让我知道原来Hash还可以判断两棵树的形态是否相同。这题的具体做法还是看VFK的题解吧,我表示只能orz。用简单的话概括一下题解的内容就是:1.定义重心为树的直径的中点。如果树的直径长度为偶数,就在最中间的边上加一个虚点作为重心。 2.以重...原创 2018-03-16 11:16:22 · 460 阅读 · 0 评论