Telsif 的小窝

摘要： 总结了寒假 \(6\) 天考试的题解与反思，反思是为了避免更多的错误与挂分，题解是为了复习曾经的题目与各种 trick。 Day 1 T1 game 先写了暴力，然后打表找规律，发现答案是如：\(1,1,3,1,3,5,7....\) 的，所以有理由推测是从 \(1\) 开始的等差数列，项数依次为 阅读全文

摘要： 题意 原题面一堆废话，其实这道题很简单。 \(T\) 组数据，每组数据给定你一个长度为 \(n\) 的序列 \(a_1...a_n\)，在定义 \(a_0\) 为 \(0\) 的情况下，假设 \(k\) 为你的力量系数，在 \(\forall i \in n\) 时 \(a_i-a_{i-1} \l 阅读全文

摘要： 题意 有 \(m\) 种口味，每次 \(k\) 颗一袋出售，给你 \(n\) 包均为 \(k\) 颗的糖果，求最少买几袋可以吃到所有口味的糖果。 思路 暴力 对 \(n\) 包糖果做组合。如果找到其中一种包含了所有口味，将所有满足的方案取糖果包数最小即可。 时间复杂度 \(\mathcal{O(2^ 阅读全文

摘要： 可设 \(f_i\) 为以 \(i\) 开头的方案数，由于最后由于操作数很多所以不用考虑还剩多少次操作，显然可得状态转移方程 \(f_i=\sum\limits_{j=1}^{\sqrt i}f_j\)，时间复杂度 \(O(T+ X\sqrt X)\)，空间复杂度 \(O(X)\)，无法接受。 考虑 阅读全文

摘要： ## 树型 dp 树型 dp 一般先算子树然后进行合并，遍历完子树后把子树的值合并给父亲，所以一般 dp 数组会与数编号 $i$ 有关。 本章部分定义参考 [https://oi-wiki.org](https://oi-wiki.org)，部分思路、sol 参考雨巨的 ppt。 #### 子树大小 阅读全文