随笔分类 -  字符串--hash

【bzoj3573】 Hnoi2014—米特运输
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3573 (题目链接) 题意 题意是这道题最大的难点→_→ Solution 沙茶树形dp，考虑一定会存在一个节点的权值没有改变，枚举这个点，然后算算根节点的权值要变成多少，对于两个不同的节点，如果它们所 阅读全文
posted @ 2017-02-24 15:24 MashiroSky 阅读(209) 评论(0) 推荐(0)
【bzoj4542】 Hnoi2016—大数
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4542 (题目链接) 题意 给出一个素数$P$，一个数串$S$，$m$个询问，每次询问区间$[l,r]$的子串中能被$P$整除的个数。 Solution 如果$[l,n]$的余数与$[r+1,n]$的余 阅读全文
posted @ 2017-02-21 22:08 MashiroSky 阅读(247) 评论(0) 推荐(0)
【bzoj4541】 Hnoi2016—矿区
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4541 (题目链接) 题意 给出一个平面图，若干询问，每次询问一个凸多边形内小多边形面积的平方和与面积的和的比值。 Solution 江哥的神题，右转题解→_→：http://blog.csdn.net 阅读全文
posted @ 2017-02-21 19:35 MashiroSky 阅读(266) 评论(0) 推荐(0)
【bzoj3570】 Cqoi2014—通配符匹配
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3507 (题目链接) 题意 给出一个主串，里面有些通配符，'*'可以代替任意字符串或者消失，'?'可以且仅可以代替一个字符。问能否用这个串匹配一些询问串。 Solution 也许我zz了，半天写不出→_ 阅读全文
posted @ 2017-02-16 21:29 MashiroSky 阅读(267) 评论(0) 推荐(0)
【bzoj1014】 JSOI2008—火星人prefix
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 (题目链接) 题意 给出一个字符串，要求维护这些操作：询问后缀x与后缀y的LCQ(最长公共前缀)，在第k个字符后插入一个字符，将第k个字符改成另一个字符。 Solution 对于修改与插入操作， 阅读全文
posted @ 2016-10-18 17:23 MashiroSky 阅读(450) 评论(0) 推荐(0)
【poj1186】 方程的解数
摘要：http://poj.org/problem?id=1186 (题目链接) 题意 已知一个n元高次方程： 其中：x1, x2,…,xn是未知数，k1,k2,…,kn是系数，p1,p2,…pn是指数。且方程中的所有数均为整数。 假设未知数1 <= xi <= M, i=1,,,n，求这个方程的整数解的 阅读全文
posted @ 2016-09-28 14:22 MashiroSky 阅读(571) 评论(0) 推荐(0)