随笔分类 - 其它——Hash

摘要：给定长为

n

$n$ 的序列

A_{i}

$A_i$ ，求有多少个区间，满足区间中所有数的出现次数为奇数。

n \leq 2 \times 10^{5}, A_{i} \leq 10^{5}

$n\leq 2\times10^5,\ A_i\leq 10^5$ 。阅读全文

posted @ 2021-09-11 18:03 SovietPower 阅读(234) 评论(0) 推荐(0) 编辑

Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest

摘要：咕咕阅读全文

posted @ 2021-04-04 21:09 SovietPower 阅读(326) 评论(0) 推荐(0) 编辑

2020ICPC 小米网络选拔赛第二场 (A,C,F,G,I)

摘要：//// 阅读全文

posted @ 2020-11-11 11:30 SovietPower 阅读(310) 评论(1) 推荐(1) 编辑

LOJ.6066.[2017山东一轮集训Day3]第二题(树哈希二分)

摘要：无摘要.. 阅读全文

posted @ 2019-04-17 21:22 SovietPower 阅读(144) 评论(0) 推荐(0) 编辑

BZOJ.4598.[SDOI2016]模式字符串(点分治 Hash)

摘要：给定一棵

n

$n$ 个点的树，每个点上有一个字符。给一个长

m

$m$ 的串

S

$S$ ，求有多少条路径循环匹配了给定串。循环匹配的串指形如

S S . . . S S

$SS...SS$ 的串（

S

$S$ 出现整数次）。

n, m \leq 10^{5}, \sum n, m \leq 10^{6}

$n,m\leq10^5,\ \sum n,m\leq10^6$ 。阅读全文

posted @ 2019-04-13 11:15 SovietPower 阅读(170) 评论(0) 推荐(0) 编辑

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛.B.跳一跳，很简单的(Hash 倍增)

摘要：无摘要.. 阅读全文

posted @ 2019-02-24 22:16 SovietPower 阅读(194) 评论(0) 推荐(0) 编辑

BZOJ.1210.[HNOI2004]邮递员(插头DP Hash 高精)

摘要：

感觉插头DP还行啊阅读全文

posted @ 2019-01-04 08:08 SovietPower 阅读(250) 评论(0) 推荐(1) 编辑

BZOJ.4337.[BJOI2015]树的同构(树哈希)

摘要：给定

n

$n$ 棵无根树。对每棵树，输出与它同构的树的最小编号。

n 及 每 棵 树 的 点 数 \leq 50

$n及每棵树的点数\leq 50$ 。阅读全文

posted @ 2018-12-29 08:04 SovietPower 阅读(276) 评论(0) 推荐(0) 编辑

某些看了但不想写代码的题

摘要：没别的意思就是我懒阅读全文

posted @ 2018-12-06 10:23 SovietPower 阅读(1666) 评论(0) 推荐(0) 编辑

7.30 正睿暑期集训营 A班训练赛

摘要：[TOC] 2018.7.30 正睿暑期集训营 A班训练赛时间：8:00~13:00 期望得分：100+5+5 实际得分：100+5+0 "比赛链接" 很多人Hash被卡了~~（写得丑怪谁呢）~~，水了个A班前10 2333. T1 A.蔡老板分果子(Hash) "题目链接" 对下标集合进行Has 阅读全文

posted @ 2018-07-31 21:47 SovietPower 阅读(268) 评论(0) 推荐(0) 编辑

BZOJ.2462.[BeiJing2011]矩阵模板(二维Hash)

摘要："题目链接" 序列上的Hash和前缀和差不多，二维Hash也和二维前缀和差不多了。预处理大矩阵所有r c的小矩阵hash值，再对询问的矩阵Hash。类比于序列上

s [r] s [l 1] p o w [r l + 1]

$s[r] s[l 1] pow[r l+1]$ ，比如

s [i r] [j c]

$s[i r][j c]$ 多算了

r c

$r c$ 次，乘个

p o w [r] p o w [c]

$pow[r] pow[c]$ 就阅读全文

posted @ 2018-07-24 20:07 SovietPower 阅读(394) 评论(0) 推荐(1) 编辑

BZOJ.1014.[JSOI2008]火星人(Splay 二分 Hash)

摘要：给定长为

n

$n$ 的字符串，

m

$m$ 个三种操作：在

p

$p$ 处插入字符

c

$c$ ；将

p

$p$ 处的字符改为

c

$c$ ；求以两个位置

i, j

$i,j$ 开头的字符串的

L C P

$LCP$ 。

m \leq 150000

$m\leq150000$ 。阅读全文

posted @ 2018-04-10 11:31 SovietPower 阅读(162) 评论(0) 推荐(0) 编辑

BZOJ.3139.[HNOI2013]比赛(搜索 Hash)

摘要："题目链接" 不会搜索了。。 DFS()中两个参数，枚举每两个队伍的比赛结果(分配当前队伍的分数)。可以发现方案数量与具体哪只球队得了多少分无关，只与当前比赛的队伍数量和得分序列的组成有关。可以记忆化搜索。 DFS()中是从某支队伍和它后面的队伍一一进行比赛分配得分，分配完当前后将其它队伍的得分阅读全文

posted @ 2018-03-29 16:09 SovietPower 阅读(207) 评论(0) 推荐(0) 编辑

BZOJ.4298.[ONTAK2015]Bajtocja(Hash 启发式合并)

摘要："题目链接"

D e s c r i p t i o n

$Description$ 给定

d

$d$ 张无向图，每张图都有

n

$n$ 个点。一开始，在任何一张图中都没有任何边。接下来有

m

$m$ 次操作，每次操作会给出

a, b, k

$a,b,k$ ，意为在第

k

$k$ 张图中的点

a

$a$ 和点

b

$b$ 之间添加一条无向边。你需要在每次操作之后输出有序数对

(a, b)

$(a,b)$ 的个数，满足$1\ 阅读全文

posted @ 2018-03-04 10:43 SovietPower 阅读(666) 评论(3) 推荐(1) 编辑

洛谷.1333.瑞瑞的木棍(欧拉路径 Hash)

摘要："题目链接" 阅读全文

posted @ 2018-03-03 09:46 SovietPower 阅读(178) 评论(0) 推荐(0) 编辑

洛谷P2879 [USACO07JAN]区间统计Tallest Cow

摘要：To 洛谷.2879 区间统计题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a 阅读全文

posted @ 2017-05-23 15:14 SovietPower 阅读(254) 评论(0) 推荐(0) 编辑

洛谷P2105 K皇后

摘要：To 洛谷.2105 K皇后题目描述小Z最近捡到了一个棋盘，他想在棋盘上摆放K个皇后。他想知道在他摆完这K个皇后之后，棋盘上还有多少了格子是不会被攻击到的。（Ps：一个皇后会攻击到这个皇后所在的那一行，那一列，以及两条对角线）输入输出格式输入格式：第一行三个正整数 n，m，K，表示棋盘的阅读全文

posted @ 2017-05-22 21:52 SovietPower 阅读(256) 评论(0) 推荐(1) 编辑

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

+加关注

2025年3月

日

一

二

三

四

五

六

SovietPower

因你而起的一泓喜悲权当年轻留个纪念

随笔分类 - 其它——Hash

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

因你而起的一泓喜悲 权当年轻 留个纪念

随笔分类 - 其它——Hash

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

因你而起的一泓喜悲权当年轻留个纪念