hash
关注
分享
扫一扫
文章平均质量分 54
wwyx2001
OIer----这条路，仅一人独行
展开
-
[BZOJ4650][NOI2016]优秀的拆分（hash/后缀数组+RMQ）
题目：我是超链接题解：95分的hash（为什么暴力分这么良心啊） 显然我们不需要找AABB的形式，只需要找到AA的形式就好了 l[i]表示i位及前面的有多少AA的形式，r[i]表示i+1位及以后有多少AA的形式 那么答案就是∑l[i]r[i]∑l[i]r[i]\sum l[i]r[i] 95就行了我hin满意了 感觉也是后缀家族的一员吧，讲解的话这个blog讲的特别好啊，...原创 2018-05-25 21:54:45 · 396 阅读 · 0 评论 -
[BZOJ4084][SDOI2015]双旋转字符串（hash）
题目：我是超链接题解：假设S是长度较长的集合。 将T中的串哈希，用map记录每个哈希值出现了多少次。 然后枚举S串，在map中找可以拼接的T串的个数。 串S由abc->cab是O(1)的 不要那么多次取模。代码：#include <map>#include <string>#include <cstdio>#inclu...原创 2018-05-04 15:28:36 · 412 阅读 · 1 评论 -
[BZOJ4598][SDOI2016]模式字符串（点分治+hash）
题目：我是超链接题解：树上路径用点分，很明显这里有两种方式，一种是正着的字符串，一种是倒着的字符串 所以我们在点分治的时候需要维护两个方向的路径，统计过顶点的路径 而且必须先统计再修改，不然有可能根本不经过根节点= = 而且我们在统计路径的时候，只关心是若干个模式串的前缀或后缀的路径 现在我们的问题就是：如何判断一个字符串是不是模式串的前缀或后缀。hash！ 时间复杂度也是很...原创 2018-05-03 17:44:00 · 344 阅读 · 0 评论 -
[Atcoder]test023（STL+hash）
A我是超链接题意：连续数字和为0的序列个数题解：直接用map的前缀和计数就行，不用忘记开longlong代码：#include <cstdio>#include <map>#define LL long longusing namespace std;const int N=200005;int n,a[N];map<LL,L...原创 2018-04-29 09:18:45 · 391 阅读 · 0 评论 -
[BZOJ5248][多省联考2018] 一双木棋（对抗搜索+hash）
题目：我是超链接题解：考试的时候就打了25pts的暴力分 其实从暴力的做法是可以得到启迪的。 我们把所有搜索的状态记录下来，然后如果这一步该A走，就在可以走的几步中选择Max的状态走；如果这一步该B走，就在可以走的几步中选择Min的状态走，这应该是所谓的对抗搜索 考虑一下所有的状态，一定是一个从上往下的阶梯型 因为n,m<=10 所以我们可以用一个n位的m+1进制数把...原创 2018-04-09 08:44:28 · 323 阅读 · 0 评论 -
【loli的胡策】测试3.26 （贪心+hash）
T1： 题解：今天的T1犯了经验主义的错误，一眼二分之后死在了寻找答案的路上。 其实并不需要二分，考虑每次删除出现次数最多的项目，每次更新最小值获得答案，时间复杂度O(nm)O(nm)O(nm)代码：#include <cstdio>#include <iostream>using namespace std;const int N=1...原创 2018-03-26 15:24:04 · 332 阅读 · 1 评论 -
【Enzymii的胡策】互测3.25 T1（质因数分解+dfs+hash）
题目：我是T1题解：这题一眼点分治然而并不是点分治 暴力分较多。算法一首先这边权肯定不是让你乘起来的，连个模数都不给就连边权都是2也要炸longlong无疑。判断完全平方的方法可以是所有质因子出现个数都是偶数，那我们的算法1就是对于每条边分解质因数，dfs判断。因为在1e8之内的质因子最多是2*3*5*7*11*13*17*19*23=223092870，不会超过10个，这个...原创 2018-03-25 14:58:02 · 377 阅读 · 0 评论 -
【翔哥的胡策】互测3.10（斜率优化dp+计算几何||manacher）
T1：[CEOI2004]锯木厂选址题解：首先几个数组all[i]表示前i的权值和 dis[i]表示从1到i的距离 c[i]表示从1运到i树的花费，那么c[i]=c[i−1]+all[i−1]∗s[i−1]c[i]=c[i−1]+all[i−1]∗s[i−1]c[i]=c[i-1]+all[i-1]*s[i-1]w[i][j]表示从i树运到j树，j为厂的花费，那么w[i...原创 2018-03-10 19:34:47 · 363 阅读 · 0 评论 -
【糟糕的胡策】训练2.25（乱搞+hash+点分治）
T1 题解：实际上是个非常简单的题目，但考场上想了一个炒鸡奇怪的方法，当时竟然不能证明自己是错的？！然后就华丽丽的爆零了？！看来以后对拍是非常关键的了。可以枚举上下两行，之后处理出每一列两个数的min值 只需要找到最大的两组min值（最大和第二大）就好了，答案就是第二大的min值，并不难理解这不是一个O(n3)O(n3)O(n^3)的算法吗？ 然而我们可以加一点优...原创 2018-02-25 12:18:57 · 273 阅读 · 0 评论 -
【loli的胡策】训练1.7（hash+记忆化搜索+AC自动机+矩阵优化dp）
T1[BZOJ2462][BeiJing2011]Matrix题解：今天对于这道题有一个很清晰的思路，想着把一维hash写对，可是一维一拍一个错？！后来把一维的交上然后A了，再拍也是对的，这都什么啊这都是。 其实很简单啦，就是把每一行建立一个hash，然后暴力寻找就行啦代码：#include <cstdio>#include <cstrin...原创 2018-01-07 21:56:41 · 458 阅读 · 0 评论 -
[BZOJ1054][HAOI2008]移动玩具（bfs+hash）
一场屏蔽引出的祸事原创 2017-10-31 09:06:02 · 359 阅读 · 0 评论 -
[codeforces291E]Tree-String Problem（hash+倍增）
what？？原创 2017-10-19 19:03:48 · 650 阅读 · 0 评论 -
[bzoj3555][Ctsc2014]企鹅QQ（hash）
STL好慢慢慢慢慢啊！原创 2017-10-19 08:04:51 · 411 阅读 · 0 评论 -
[bzoj2084][POI2010]ANT-Antisymmetry（二分+hash）
World War III原创 2017-10-18 18:48:43 · 501 阅读 · 0 评论 -
[bzoj2081][POI2010]KOR-Beads（hash）
上课跟大儿子二儿子玩耍。。原创 2017-10-18 17:06:03 · 487 阅读 · 0 评论 -
[bzoj3578]GTY的人类基因组计划2（hash+STL）
最近越来越困了= =原创 2017-10-18 13:56:34 · 317 阅读 · 0 评论 -
【tyvj1068】STR（KMP||hash）
好久没写KMP了原创 2017-09-03 07:10:53 · 496 阅读 · 0 评论 -
hash初步
昨天班里两位停课的童鞋突然回班上课，内心OS：天哪，信息组倒闭了吗......原创 2017-05-09 18:30:18 · 1026 阅读 · 0 评论