随笔分类 - 其它——Hash
摘要：给定长为$n$的序列$A_i$，求有多少个区间，满足区间中所有数的出现次数为奇数。
$n\leq 2\times10^5,\ A_i\leq 10^5$。
阅读全文
摘要：咕咕
阅读全文
摘要：////
阅读全文
摘要：无摘要..
阅读全文
摘要：给定一棵$n$个点的树，每个点上有一个字符。给一个长$m$的串$S$，求有多少条路径循环匹配了给定串。循环匹配的串指形如$SS...SS$的串（$S$出现整数次）。
$n,m\leq10^5,\ \sum n,m\leq10^6$。
阅读全文
摘要：无摘要..
阅读全文
摘要：
感觉插头DP还行啊
阅读全文
感觉插头DP还行啊
阅读全文
摘要：给定$n$棵无根树。对每棵树，输出与它同构的树的最小编号。
$n及每棵树的点数\leq 50$。
阅读全文
摘要：[TOC] 2018.7.30 正睿暑期集训营 A班训练赛 时间：8:00~13:00 期望得分：100+5+5 实际得分：100+5+0 "比赛链接" 很多人Hash被卡了~~（写得丑怪谁呢）~~，水了个A班前10 2333. T1 A.蔡老板分果子(Hash) "题目链接" 对下标集合进行Has
阅读全文
摘要："题目链接" 序列上的Hash和前缀和差不多，二维Hash也和二维前缀和差不多了。 预处理大矩阵所有r c的小矩阵hash值，再对询问的矩阵Hash。 类比于序列上$s[r] s[l 1] pow[r l+1]$，比如$s[i r][j c]$多算了$r c$次，乘个$pow[r] pow[c]$就
阅读全文
摘要：给定长为$n$的字符串，$m$个三种操作：在$p$处插入字符$c$；将$p$处的字符改为$c$；求以两个位置$i,j$开头的字符串的$LCP$。
$m\leq150000$。
阅读全文
摘要："题目链接" 不会搜索了。。 DFS()中两个参数，枚举每两个队伍的比赛结果(分配当前队伍的分数)。 可以发现方案数量与具体哪只球队得了多少分无关，只与当前比赛的队伍数量和得分序列的组成有关。可以记忆化搜索。 DFS()中是从某支队伍和它后面的队伍一一进行比赛 分配得分，分配完当前后将其它队伍的得分
阅读全文
摘要："题目链接" $Description$ 给定$d$张无向图，每张图都有$n$个点。一开始，在任何一张图中都没有任何边。 接下来有$m$次操作，每次操作会给出$a,b,k$，意为在第$k$张图中的点$a$和点$b$之间添加一条无向边。 你需要在每次操作之后输出有序数对$(a,b)$的个数，满足$1\
阅读全文
摘要：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
阅读全文
摘要：To 洛谷.2105 K皇后 题目描述 小Z最近捡到了一个棋盘，他想在棋盘上摆放K个皇后。他想知道在他摆完这K个皇后之后，棋盘上还有多少了格子是不会被攻击到的。 （Ps：一个皇后会攻击到这个皇后所在的那一行，那一列，以及两条对角线） 输入输出格式 输入格式： 第一行三个正整数 n，m，K，表示棋盘的
阅读全文
浙公网安备 33010602011771号