你的洛

摘要： P3339 一道十分甚至九分难写的状压DP。 数据范围明显告诉我们此题可以六进制压缩村庄状态。 由于合并规则的存在，可以先预处理出在 pos 处插入 k 时转移至的状态以及这样做得到的分数。 设当前状态为S ，转移至的状态为to，所得分数为val。 就有转移： \[dp[to[S][pos][a[d 阅读全文

摘要： 闲来无事写篇题解 ### [题面传送门](https://www.luogu.com.cn/problem/P4005) ## 简要题意 一条线段上有 $n$ 个点成对连接，求所连的线最小交点数。 ## 思路 看到题目中 $n \le 44$ 自然想到最终复杂度大约在 $O (2 ^ \frac{n 阅读全文

摘要： 这是一棵一棵一棵线段树 阅读全文

摘要： P5465题解 阅读全文

摘要： T3 观察到要求的为 $\max (\lambda + \sqrt{3}\mu) $ 很自然想到等和线。 又因为 $\overrightarrow{AP} = \lambda \overrightarrow{AB} + \mu \overrightarrow{AD}$ $$\overrightarr 阅读全文

摘要： 被ddp薄纱 阅读全文

摘要： 被dark♂magician薄纱 阅读全文

摘要： 洛谷P8116题解 题面传送门 提供一个与其他题解不同的证明方法 首先放结论 $$\large{ans = \sum_{i|b^{k-1}}1}$$ 然后就是证明了 由于题目给出的是 $b$ 进制，我们先将其转化为十进制 首先证明符合结论的状况 $$\Large\frac{1}{n}=\sum_{i 阅读全文