摘要： 前言：蛤蛤蛤，我没打的atcoder的比赛都能混不少 rating A~C:咕咕咕 D： b a k [ i ] bak[i] bak[i] 表示 i i i 在 s t a c k [ b a k [ i ] ] stack[bak[i]] stack[bak[i]] 的顶部出现过(或者现在就在顶 阅读全文

摘要： 1.前言 还是对扩展中国剩余定理不熟，稍微变了一下就蒙了…… 2.题解 首先用各种方法找到每条龙对应的剑。 根据题意，可以列出一下方程 \(atk_ix \equiv a_i \pmod {p_i}\) 发现我们平时的扩展中国剩余定理有一个美妙的要求 \(atk_i = 1\)，所以我们要拼尽全力去 阅读全文

摘要： 1.前言 莫比乌斯反演课上听蒙了，后来重新捋了一遍思路，看了一下示例，就明白了，写篇学习笔记总结下 2.一些引理 引理1 (莫比乌斯定理) \(\sum_{d|n} \mu (d) = \begin {cases} 1, d = 1 \\ 0, d\neq 1 \end{cases}\) 令 \(n 阅读全文

摘要： ( 0 , 0 ) 和 ( x , y ) 之 间 挡 了 g c d ( x , y ) − 1 个 点 (0,0)和(x,y)之间挡了gcd(x,y)-1个点 (0,0)和(x,y)之间挡了gcd(x,y)−1个点 f ( x , y ) = 2 ∗ ( g c d ( x , y ) − 1 阅读全文

摘要： 枚 举 g c d ( x , y ) = p ， 研 究 有 多 少 对 ( x , y ) 满 足 ： 枚举gcd(x,y)=p，研究有多少对(x,y)满足： 枚举gcd(x,y)=p，研究有多少对(x,y)满足： p ∣ x 且 p ∣ y 且 1 ≤ x ≤ n 且 1 ≤ y ≤ m 且 阅读全文

摘要： 一.结论 对于 \(n\) 个同余方程组，如果两两有解，则一定有解满足 \(n\) 个方程组。 证明：（归纳法） 1.初始状态 attention：这里（初始状态部分）的 \([]\) 都表示 \(lcm\), \(()\) 都表示 \(gcd\)，就不大写了 我们先只考虑三个同余方程组. 假设三个 阅读全文

摘要： 1.前言 十几天没动了，好不容易找到时间去锻炼一下，结果就错过了比赛，而且自己应该能加大把 rating 的。 /ts 2.题解 这道题很像这道题，所以证明就不写得特别具体了。 状态定义： 假设现在枚举到了 \(i\), 令 \(dp[j]\) 表示子序列以 \(a[j]\) 结尾的方案数。 状态转 阅读全文

摘要： 1.前言 扩展中国剩余定理好绕啊，很多地方取模都有讲究，所以写篇笔记来方便自己复习。 2.问题 给出一个二元组序列 \(\{(b_i,m_i)\}\)，要求找出一个 \(Q\)，满足要求： \(\forall (b_i,m_i)，Q \equiv b_i \pmod {m_i}\) 3.思路 找到一 阅读全文

摘要： 1.前言 扩展中国剩余定理好绕啊，很多地方取模都有讲究，所以写篇笔记来方便自己复习。 2.问题 给出一个二元组序列 { ( b i , m i ) } \{(b_i,m_i)\} {(bi​,mi​)}，要求找出一个 Q Q Q，满足要求： ∀ ( b i , m i ) ， Q ≡ b i ( m 阅读全文

摘要： 1.前言 一次失败的比赛。首先为了赶时间（其实也就争取了10min左右），我尝试在出租车上打代码，下来差点吐了 \(qwq\)，然后车上因为晕乎乎的，把 \(D\) 和 \(F\) 的题意读错了，把 \(D\) 取 \(max\) 读成了求和（然后还嘲讽出题人只会出换根 \(dp\) 板题，并大骂出 阅读全文