bananawolf

摘要： Codeforces Round 1019 (Div. 2) C,D 引言:代码思路清奇,应该不是最优解,但体现了另一种思路,追求一题多解的小伙伴们可以看看,对于追求简洁的小伙伴来说,这篇不是好文章 C. Median Splits 题意:我们要找三个连续子段,让其中任意两段的或者任意三段的,段中的 阅读全文

摘要： 2023CCPC桂林 B C G H I K M 目录2023CCPC桂林 B C G H I K MM(二分 + 前缀,签到)G(思维,签到)K(思维+模拟,签到/铜牌)B(思维,铜牌)I(树状数组+思维(类HH的项链),铜牌/银牌)C(线性基,银牌)H(树形DP+思维,银/金) M(二分 + 前 阅读全文

摘要： DP 1.CF1729G.Cut Substrings 类型:字符串匹配类DP 题目描述:当字符串s的字串与字符串t相匹配时，需要在s中将子串删去,问最少的删除次数以及删除后有多少种不同的字串 思路: 数据量只有500,考虑\(n^3\)三维dp 设\(dp[i][j][0/1]\)表示在i这个位置 阅读全文

摘要： 哈希 概述 哈希最优秀的点,或者是用哈希的目的就是比较两个东西做到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.洛谷P1607 Fair Shuttle G2.洛谷P1937 Barn Allocation G3.洛谷P1972 HH的项链线段树+双指针例题:1.洛谷P1712 区间线段树+多个标记维护例题:1.洛谷P2572 序列操作2.区间gc 阅读全文

摘要： 并查集扩展 目录并查集扩展普通并查集例题:1.洛谷P1197 星球大战2.洛谷P1955 程序自动分析带权并查集例题:1.洛谷P2024 食物链2.洛谷P1196 银河英雄传说3.洛谷P5937 Parity Game扩展域并查集例题:1.洛谷P1525 关押罪犯 普通并查集 例题: 1.洛谷P11 阅读全文