摘要：
哈希 概述 哈希最优秀的点,或者是用哈希的目的就是比较两个东西做到O(1)的复杂度 这个东西可能是:字符串,数列,甚至是树,图,你能想到的东西都可以根据不同哈希函数映射成数字,只不过难度有所不同 此篇文章特别介绍用的比较多的哈希方法:字符串哈希,数列哈希,树哈希 也引出三种常用哈希方式:进制哈希,异 阅读全文
摘要：
2024湖南省省赛HNCPC题解(E,K,J) 这里只有铜/银牌题解哦 E.拼接串 题意: 给出一个长度为 的正整数串 。现在可以把两个没有重叠的连续子串前后拼接起来，但是要求拼接之后的 数串中每个正整数不能出现超过1次。请问能拼接出来的符合要求的数字串的最大长度是多少 思路: 我们发现\(a_i\ 阅读全文
摘要：
Educational Codeforces Round 170 (Rated for Div. 2) 题解D D. Attribute Checks 链接:Problem - D - Codeforces 思路: 由于\(m\) 还有\(abs(r[i])\)很小,考虑dp 因为每个0能对后面多少 阅读全文
摘要：
CF1948D 链接: Problem - 1948D - Codeforces 题目大意: 给你一个字符串,字符串由小写字母和?组成,?可以变成任何数,问你重复子字符串的最大长度 定义重复子字符串为,任意i都满足s[i] = s[i + len]的子字符串 思路: 枚举长度,然后对于每个长度,写一 阅读全文
摘要：
CF1826D 链接: Problem - 1826D - Codeforces 题目大意: 给你一个数组,让你选择一个区间\([l, r]\)设选中的区间为\(b\),\(b_{i_1} + b_{i_2} + b_{i_3}\)为区间内前三大的值,你需要选择一个区间使得\(b_{i_1} + b 阅读全文
摘要：
并查集扩展 目录并查集扩展普通并查集例题:1.洛谷P1197 星球大战2.洛谷P1955 程序自动分析带权并查集例题:1.洛谷P2024 食物链2.洛谷P1196 银河英雄传说3.洛谷P5937 Parity Game扩展域并查集例题:1.洛谷P1525 关押罪犯 普通并查集 例题: 1.洛谷P11 阅读全文
摘要：
Atcoder ABC299 E-G E - Nearest Black Vertex 链接: E - Nearest Black Vertex (atcoder.jp) 简要题意: 问题陈述 给你一个简单连接的无向图，有 \(N\) 个顶点和 \(M\) 条边(简单图不包含自循环和多条边)。 在 阅读全文
摘要：
Atcoder ABC298 D-F D - Writing a Numeral 链接: D - Writing a Numeral (atcoder.jp) 简要题意: 问题陈述 我们有一个字符串 \(S\) 。初始值为 \(S=\) 1. 按以下格式依次处理 \(Q\) 查询。 1 x：在 \( 阅读全文
摘要：
Atcoder ABC297 E-G E - Kth Takoyaki Set 链接: E - Kth Takoyaki Set 简要题意: 问题陈述 有 \(N\) 种章鱼烧出售。一个 \(i\) -种的章鱼烧售价为 \(A_i\) 日元。 高桥总共至少会买一个章鱼烧。他可以购买多个同类章鱼烧。 阅读全文
摘要：
Atcoder ABC296 F F - Simultaneous Swap 链接: F - Simultaneous Swap (atcoder.jp) 简要题意: 问题陈述 给你两个 \(N\) 数字序列： \(A=(A_1,A_2,\ldots,A_N)\) 和 \(B=(B_1,B_2,\l 阅读全文