随笔分类 - 总结
摘要：## 反演 反演，可以理解为两个事物通过某种关系的互相转化。 #### 基本推论 设 $F,G$，满足 $F(n) = \sum V[n,i]G(i)$，其中 $V$ 为矩阵，将 $F,G$ 看成列向量，可以写做 $F = V * G$，那么我们可以容易推出 $G = V^{-1} * F$，这就是
阅读全文
摘要：2022.1.19总结 1075. 【GDKOI2006】新红黑树 看到$n \le 20$想到了状压，但有些小问题。赛后发现只需要改成记忆化搜索，对最优的决策的选择会方便许多。 1077. 【GDKOI2006】防御力量 考场没有什么想法，还看错了$n$的范围，没有想过$n^2$的做法。 其实只需
阅读全文
摘要：Day 1 T1 一眼看过去是一个枚举加贪心，首先肯定是先翻头和尾，不然答案不会更优。 如果翻头的卡片能影响最大值，那么之后就不能翻队尾的卡片，这样显然会优。翻尾的卡片情况一样。 但是之后我发现了一些问题，如果没能影响，那么翻的卡牌会在队中，如果再次遇到就不能再翻了，显然这样可以保证正确，但可以前后
阅读全文
摘要：2020.07.15比赛总结 最大配对 题目大意：给出$2$个序列$A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}$，从$A、B$中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。例如各选出了$a[p[1]]，a[
阅读全文
摘要：T1:折纸 题目大意： $Onise$喜欢画画. 他有一张 $width height$的纸.他在纸上的操作步骤如下: 1. 从直线 $x = xfold$ 对折(是把左边的纸折到右边上面)； 2. 把纸竖直对折成$cnt+1$等份，就是把最上面的折到下面,共操作$cnt$次； 3. 现在$Onis
阅读全文
摘要：第一题：约数研究 题目大意： 求 $\sum_{i=1}^n \lfloor \frac{n}{i} \rfloor$ 强烈要求$n$开大，不然暴力都可以过 讲一种很快的方法—— 整除分块 我们可以知道$\lfloor \frac{n}{i} \rfloor$的值在某一段区间$[l,r]$是相同的，
阅读全文
摘要：概要 本次考试只考了220分（满分400分） Problem 1: 数你太美（60分，没考虑我说的情况） 题目大意：两个正整数数列 {a_i} , {b_i} ，长度分别为 n , m ，其中每个数都小于 10。定义一个正整数是“美丽的正整数”，当且仅当：这个数的十进制表示中，至少有一个数位上的数在
阅读全文
摘要：Problem 1: 韬韬抢苹果（100分） 题目大意：又到了收获的季节，树上结了许多韬韬，错了，是许多苹果，有很多个小韬韬都来摘苹果。每个韬韬都想要最大的苹果，所以发生了争执，为了解决他们的矛盾，出题人定了一项特殊的规则，按体重的大小来定顺序，每一轮都是先由胖的先摘（照顾胖子），每个韬韬都是很聪明
阅读全文