Tidewave

摘要： P4564 [CTSC2018] 假面 分析 首先，容易看出结界操作对答案没有任何影响，仅仅只是一个查询操作。那么我们看第一问： 对于针针施放的每个结界技能，它命中各敌人的概率分别是多少。 如果结界要命中第 \(i\) 个人，那么首先要保证他存活。因为我们难以直接判断一个人存活的概率，所以我们可以维 阅读全文

摘要： XOR Problem 题目分析 求区间异或和的与的最大权值。看到区间异或和的时候，我们总会熟练的先进行区间前缀异或和，然后将区间两端的前缀异或和异或就可以得到区间异或和，不理解的可以先做一些01字典树的问题。那么我们的问题就变成了\(f_x=a_1 \oplus a_2 \oplus ⋯ \opl 阅读全文

摘要： 动态dp 前置知识 广义矩阵乘法 一般矩阵乘法在dp转移时难以使用，于是，我们可以定义一个更方便应用于dp的矩阵乘法（下面为区分计为\(*\)） 定义矩阵A，B \[A*B=\begin{bmatrix} a_1 & a_2 \\ a_3 & a_4 \end{bmatrix}*\begin{bma 阅读全文