随笔分类 -  字符串-hash

FLOJ1957. 【lxs Contest #117】折纸【Manacher+Hash+贪心】
该文被密码保护。
posted @ 2018-12-14 17:21 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
NOIP前咕咕：Codeforces580E. Kefa and Watch
摘要：咕咕 阅读全文
posted @ 2018-11-07 22:19 Dream_maker_yk 阅读(104) 评论(0) 推荐(0)
UVA11019 Matrix Matcher【hash傻逼题】【AC自动机好题】
摘要："LINK1" "LINK2" 题目大意 让你在一个大小为$n m$的矩阵中找大小是$x y$的矩阵的出现次数 思路1：Hash hash思路及其傻逼 你把一维情况扩展一下 一维是一个bas，那你二维就用两个bas好了 对一个在$(i,j)$的字符，令他的hash值是$c_{i,j} bas1^i 阅读全文
posted @ 2018-11-04 21:45 Dream_maker_yk 阅读(230) 评论(0) 推荐(0)
FLOJ1855. 【联考 Day6】最短路【最短路Dag】【Hash】
该文被密码保护。
posted @ 2018-10-24 17:29 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1852. 【联考 Day5】序列
该文被密码保护。
posted @ 2018-10-23 17:44 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1800. 【G2018 #11】Reason For Living【二分+Hash表】
该文被密码保护。
posted @ 2018-10-11 16:40 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1787. 【G2018 #10】GM【hash】【主席树】
该文被密码保护。
posted @ 2018-10-10 17:12 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
LOJ2503 NOIP2014 解方程 【HASH】
摘要：LOJ2503 NOIP2014 解方程 LINK 题目大意就是给你一个方程，让你求[1,m]中的解，其中系数非常大 看到是提高T3还是解方程就以为是神仙数学题 后来研究了一下高精之类的算法发现过不了多少分 后面佬说这题是hash 然后就雾 考虑对于一个式子f(x)=0肯定会满足f(x)%prime 阅读全文
posted @ 2018-09-12 19:14 Dream_maker_yk 阅读(165) 评论(0) 推荐(0)
Codeforces 25E Test 【Hash】
摘要：Codeforces 25E TestE. TestSometimes it is hard to prepare tests for programming problems. Now Bob is preparing tests to new probl... 阅读全文
posted @ 2018-06-21 14:37 Dream_maker_yk 阅读(270) 评论(0) 推荐(0)
CODEVS3013 单词背诵 【Hash】【MAP】
摘要：CODEVS3013 单词背诵题目描述 Description灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的... 阅读全文
posted @ 2018-06-21 11:39 Dream_maker_yk 阅读(223) 评论(0) 推荐(0)