摘要：
Update: 2024.8.19：1.0版本完成。 2024.8.20：修复了攻击可能为负数的Bug以及将输入结束符改为Ctrl+Z。 2024.8.20：新增了治愈和疾跑。 2024.8.20：在输入时新增了清空和删除上一个，并去除了重复的名字。 2024.8.20：将每个字符的映射值改为随机值 阅读全文
摘要：
树形DP，顾名思义就是在树上DP 以这道题来解释树形DP的基本思路: 洛谷P1352 没有上司的舞会 定义状态:dp[i][0/1]:以i为根的子树，点i不去/去舞会的2最大价值。 答案:max(dp[1][0],dp[1][1]) 状态转移方程： 对于点v是点u的子节点： 对于u去舞会，那么v只能 阅读全文
摘要：
换根 DP 问题又被称为二次扫描，通常不会指定根结点，并且根结点的变化会对一些值，例如子结点深度和、点权和等产生影响。 通常需要两次 DFS，第一次 DFS 预处理深度，点权和之类的信息，在第二次 DFS 开始运行换根动态规划。 P3478 [POI2008] STA-Station 可以说是换根D 阅读全文
摘要：
树形 DP 在树形结构上进行的 DP 兄弟节点之间不存在数量上的拘束关系。 兄弟节点之间存在数量上的拘束，本质是树上背包。 基本状态：dpidp_idpi：以 iii 为根节点的子树的……的最大值/最小值/方案数 P1352 状态：dpi0/1dp_{i_{0/1}}dpi0/1：以 iii 阅读全文
摘要：
给你两个数 x,yx,yx,y 让你找到一组 a,ba,ba,b，使 lcm(x,y)gcd(x,y)=ab\sqrt{\frac{\operatorname{lcm}(x,y)}{\gcd(x,y)}}=a\sqrt{b}gcd(x,y)lcm(x,y)=ab，且 a⋅ba\cdot b 阅读全文
摘要：
题目翻译： 有 nnn 个人，我们为他们买了香辣鸡肉汉堡套餐，每份是 aaa 元，可是里面有 xxx 人不能吃辣，于是还准备了 xxx 份烤鸡汉堡套餐，每份是 bbb 元，求总共要多少元。 解题思路 一眼计算，实际上吃烤鸡汉堡的人是 xxx，吃香辣汉堡的人就是 n−xn-xn−x，所以最终答案就是 阅读全文
摘要：
实现 现在有两个串a,b: AAABAAABAAAC AAAC 要从a中找到b，最简单的方法显然是暴力，那么时间复杂度会非常高，高达O(len1×len2)O(len1\times len2)O(len1×len2)。 有没有更快的方法？KMP大显身手！ KMP的思想基于最长公共前后缀。 设字符串T 阅读全文
摘要：
分数 一期的最后一次总结，写好点吧 T1 T2 T3 T4 T5 T6 总分 28pts 50pts 56pts 100pts 0pts 0pts 234pts(bushi T1 我的思路： 用三个前缀和数组统计出将第一行到第i行分别涂成白色，红色，蓝色所需的价值，然后枚举前两个颜色，剩下的全涂成第 阅读全文
摘要：
T4 实际上就是一个合并的过程，每次会有一个赢的人数组和输的人的数组，将两个数组合并起来就是这一轮的排名。 T5 用一个前缀和sum[i][j]来统计区间[i,j]内符合条件的数量，在用双指针遍历一遍，如果符合要求则能够说明往后的相同颜色的咖啡馆都符合要求，用预先处理好的sum统计答案相加即可 T6 阅读全文
