Redial's Blog

摘要： D 一道很有意思的 \(dp\) 题，非常符合现代 \(CF\) 的风格，但蒟蒻赛时还是没能做出来 \(qwq...\) 本题的操作看着非常复杂，需要分析出一些特殊性质： 首先分析一下使得第 \(i\) 只怪物掉血操作的可能性：只有 \(3\) 种： 直接 \(attack\) \(h_{i}\) 阅读全文

摘要： F 一道融合了很多知识点与模板的好题。 这里只讲述下核心思路，详细思路可以看官解： 根据 \(a\) 数组将茶壶 \(1 \backsim n\) 分成若干段，其中所有的 \(a_{i} \neq -1\) 作为每一段的右端点。显然除了最后一段外，每一段均是一个左开右闭的区间（-1，-1，-1，.. 阅读全文

摘要： F 初见杀的一道好题，头一次遇到将字典树结点作为 \(dp\) 的其中一维状态的题目。 状态定义：\(dp[i][state][last]\): 考虑前 \(i\) 个字符，拥有的字符串集合的二进制表示为 \(state\)，且当前末尾的字符串前缀为 \(last\)（\(last\) 是字典树中的 阅读全文

摘要： E 题目要求序列 \(A\) 中每个长度为 \(L\) 的子数组之和均为 \(m\) 的倍数。从这一点可以挖掘出一个重要的数学性质：序列 \(A\) 中任意一对相差距离为 \(L\) 的元素一定与 \(m\) 同余。其证明很简单，关键在于要想到这一点（蒟蒻就因为赛时忽略了这一点导致一直在坐牢qwq. 阅读全文

摘要： 蒟蒻的计算几何几乎不会，这里记录一些计算几何的常见概念，以作备忘： oi-wiki 三角函数与弧度制 弧度制： \[\frac{180}{角度} = \frac{\pi}{弧度} \] 使用 sin()、cos()、tan() 时，参数传入弧度制； 使用 asin()、acos()、atan() 时 阅读全文