8.23
《LGJOJ 8.23》 测试总结
# $T1$ 益智小游戏   感觉是比较有难度的 dp。 题目概述：给你两个只有两种字符组成的序列，每次从一个序列末尾取走一位放入 ......
闲话8.23
今天爽了一天。 上午模拟赛😭😭😭，jimmy 还说是 dp 模拟赛😡😡😡，本来打算坐一上午牢做不出来一道题的。 开题 T1 这不付公主背包板子题吗😅😅😅，一看模数 $1e9+7$ 😡😡😡。奶奶的然后发现 95% 的测试点都是 $O(nm)$ 暴力可过😅😅😅，最后一个点是 ......
8.23
# [护照](https://loj.ac/p/3968) > 在第 $i$ 个点买一张票，就能在 $[L_i,R_i]$ 中任意行走，求从每个点出发，最少买几张票能走遍 $[1,n]$？ tag：最短路，线段树优化建图。 题目的问题是求最少代价，于是我们发现题目很像一个最短路模型：$i$ 向一个虚 ......
闲话 8.23
## 闲话 8.23 起因是 Rolling_star 在考古 IMO 时发现了这样一道预选题： 给出序列 $\{a_n\}$ 满足： $$2^n=\sum_{d|n}{a_d}$$ 求证： $$n|a_n$$ 我们先做一遍底幂交换 （$Base$ $power$ $exchange$）: $$2^ ......
8.23 后记
## [T1](https://www.luogu.com.cn/problem/T371500) 先应该想到 $n^2$ 做法，显然连线有交叉是不优的，所以连线不交叉。 ，O(n^2)暴力就很显然了 # T2 40- ......
8.23 数组操作
建立一个可以实现整型数组的操作类（Array），而后在里面可以操作的数组的大小由外部来决定， 而后在Array类里面需要提供有数组的如下处理：进行数据的增加（如果数据满了则无法增加）、可以实现数组的容量扩充、取得数组全部内容。 完成之后在此基础上再派生出两个子类： · 数组排序类：返回的数据必须是排 ......