摘要：
[传送门](https://www.luogu.com.cn/problem/AT_arc067_d) ## Simplify 不难想到其实题意就是让你求： $$ \max_{1\le l\le r\le n}\left\{\sum_{i=1}^m\max_{l\le j\le r}\{b_{i,j 阅读全文
摘要：
rt # First Stage 数学。 1. 质数筛的应用，难点主要在 $i|p_j$ 时的推导。 2. 有关（质（~~轩~~））因子的知识点，难点在于灵活运用恰当算法进行运算。 3. 有关同余方程的应用，难点在于题目与方程的转换。 4. 组合数学，学习到新方法，扰乱法（对此蒟蒻来说）；难点在于组 阅读全文
摘要：
## Preface 不会dp，所以反演（感谢@judgelight）。 ## Solution 考虑期望式子： $$ \begin{aligned} E(len)&=\sum_iP(len=i)\times i\\ &=\sum_iP(len=i)\sum_{j=1}^i1\\ &=\sum_i\ 阅读全文
摘要：
看到这道题，是个博弈论，没见过树上的，于是想到在数列里的博弈论，又联想到树的特殊形式————链。 于是我们来讨论一下链的情况（对于没有硬币的点，我们就视为它被删掉了）： 讨论链的情况 发现若是选择两端的点，顶点数会减一；若是选择中间的点，顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况，一 阅读全文
摘要：
## Jun. 4th 烂炸了。 ### T1 一直在搞背包，想过正解，但是半信半疑，就没试。 于是炸了。 ### T2 dp，求出的数列长成抛物线，注意优化空间。 ### T3 强对强，弱对弱。 ### T4 据说是线段树板子。 ### 总结 还是缺少思维（脑子），不够大胆地去尝试，第一题崩了之后 阅读全文
摘要：
[传送门](https://vjudge.csgrandeur.cn/contest/562508) [更差的阅读体验](https://www.luogu.com.cn/blog/Dream-s-blog/test-6-7) # T1 午餐 咕咕咕咕咕咕 # T2 Removing Coins 看 阅读全文
摘要：
什么是DP？ 推荐看一下。 正文 滚动数组优化 在一些空间贼小，时间还好的 DP 题目里，会用到优化空间的小技♂巧——滚动数组优化。 滚动数组，顾名思义，一个会滚动的数组，主要是怎样个滚法呢？接下来我先举一个例子： e.g 最长公共子序列（LCS） 给出两个整数序列，求这两个序列的†最长公共子序列。 阅读全文
摘要：
传送门(luogu) 传送门(CF) 前言 ~~我来水题解力~~ 简化题意 $n$ 个人，$m$ 个座位，每个人落座的方法有三种： 坐最左边的人的左边，没人的话就做 $m$ 号座位，若最左边的为 $1$ 号，就离开； 坐最右边的人的右边，没人的话就做 $1$ 号座位，若最右边的为 $m$ 号，就离开 阅读全文
摘要：
传送门 简化题意 给你 $m$ 个码头，码头之间有双向边连接，$n$ 天，其中一些码头在某些天会不可用，这 $n$ 天都要有一条从 $1$ 到 $m$ 的路，每一次更换道路会需要 $k$ 的代价，求这 $n$ 天每天从 $1$ 到 $m$ 的距离之和与更改道路的价值之和的最小值。 Solution 阅读全文