SXqwq's Library

摘要： [Problem](https://www.luogu.com.cn/problem/P1144) ### Analysis 求最短路我们都会求，但是求最短路径条数呢？ 不难发现 bfs 是按层搜的，所以它一定能求出从一个点到图上任意一个点的最短路。 若设 $x$ 为当前点， $x-y$ 为一条边， 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/P9562) ### Analysis 不妨先忽略图论，考虑在一条链上选多组点使得每一组点 $i,j$ 均满足 $i-j=a_i-a_j$ 。由于没有规定我们选多少组，因此 $a_i+a_j > 0$ 均对答案产生 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/P9572) ### Description 有两个数组 $A,B$ ,我们可以将 $A$ 数组无限次重复拼接。求最少需要多少次拼接使得拼接后的 $A,B$ 的最长公共子序列最大。 ### Analysis 我们要 阅读全文

摘要： 前言：笔者在初二暑假学了一下高一函数，简单整理，如有错误请私信提出qwq Last UPD:2023/8/17 更新了函数零点及部分例题 本文设置了众多标题，开启目录导航食用更佳。 ### 定义 通俗理解就是两个集合$A,B$,还有一个对应关系记作$f$，如果集合$A$中的每一个实数，在集合$B$中 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/P9345) ### Description 给定一个整数$n$，有一个数组$a$的内容是$1,2,3$……$n$。（不一定按照顺序排列，只保证内容）特别地，我们令$a_{n+1}=1$。 还有一个数组$b$，满足 阅读全文

摘要： ## Codeforces Round 892 (Div. 2) ~~感觉被诈骗了ww~~ ### A #### Translate & Description 你有一个$a$数组，你可以将$a$数组的每一个数放到$b$数组或者$c$数组中。构造完后你需要确保$\forall b_i$%$\fora 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/P3205) ### Analysis 一道分类讨论dp 我们发现本题满足大区间包含小区间，区间之间可以互相推导，符合区间dp。 再看看我们需要记录什么？我们发现哪一个数最后放会影响到决策，所以我们需要记录这一层状 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/P1725) ### Description 若当前在$pos$位置，每次可以在$[pos+l,pos+r]$区间内任选一个点跳。每跳到一个地方就可以获得这个地方的值，最后跳到位置$pos \geq n$即为结束， 阅读全文

摘要： ### Description [Problem](https://www.luogu.com.cn/problem/P4306) ~~由于题目太短我直接上图罢~~ ![image](https://img2023.cnblogs.com/blog/3195128/202308/3195128-20 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/P1280) ### Analysis 首先，如果一个时间只有一个任务开始，则她必须做。如果一个时间有多个任务开始，她可以选一个去做。我们发现这样的决策是取决于后面的空暇时间，而不是前面。所以在dp的时候需要从后往 阅读全文