随笔分类 - hash
摘要：题目 两颗$n$个点的树T1和T2，有$y$种颜色; 现在给每个点染色，要求公共边端点的颜色相同，求： 1.op=0 , T1和T2都确定，求合法染色方案数； 2.op=1 , T1确定，求所有T2的合法染色方案数的和 ; 3.op=2 , 求所有(T1,T2)合法染色方案数的和； $m
阅读全文
摘要：题目 描述 第一段代码正确第用$k$进制$BIT$维护了前缀和； 第二段代码由于写错了$line \ 4$，所以意义发生了改变； 维护第二段代码执行$ADD(x,v)$和$QUERY(x)$的答案； 范围 $1 \le n \le 10^9 \ , \ 1 \le q \le 2
阅读全文
摘要：题解 $a$和$b$是好*友说明除了这两个人以外的邻接集合相同； 做两次$hash$，分别都处理和$a$相邻的点排序$hash$，①$a$要算进$a$的相邻集合，②$a$不算进； 当两个人不是好*友，一定不会统计，当是且两个人不相邻，会仅被②统计，当是且相邻会仅被①统计； 枚举所有的$hash$值统
阅读全文
摘要：题解 无标号树的HASH： 找到树的重心，以重心为根求出括号序列； 由于树的重心最多只有两个，取字典序的最小括号序列HASH即可 树的括号序列$s_{u}="(s_{v_{1}},s_{v_{2}},s_{v_{3}},...,s_{v_{n}})"$，同时字典序$s_{v_{1}} <= s_{v
阅读全文
摘要：题解 首先题中说了$n>=m$; 分成的循环串左右两边为本质相同的单循环串循环串，分别长为$l = \frac{n + m}{2} $; 所以$S$串的前$l$位为双循环串的一半$S1$，后一半为$S2$; 倍长$S1$找到$S2$在$S1$中出现的位置，把单循环串匹配位置后的剩下的$m$位哈希存下
阅读全文
摘要：题解： 询问区间的整循环节 设区间长度为$n$ 如果有循环节长为$x$和$y$，那由斐蜀定理得$gcd(x,y)$也一定为一个循环节； 假设最小的循环节长为$mn$，那么对于任何循环节长$x$，一定$mn | x$ , 否则$gcd(mn,x)<mn$矛盾 推出$\frac{n}{x} | \fra
阅读全文
摘要：题目描述 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。 你作为一个 OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。 大佬便对你开始了报复，你也不示弱，扬言要打倒大佬。 现在给你讲解一下什么
阅读全文
摘要：题目描述 蚯蚓幼儿园有nn 只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。 所有蚯蚓用从11 到nn 的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示，根据入园要求，所有蚯蚓的长度都不超过66 。神刀手希望这些蚯蚓排成若干个队伍，初始时，每只蚯蚓各自排成一个仅有一只蚯蚓的队伍，
阅读全文
浙公网安备 33010602011771号