yizhixiaoyun

摘要： [博客园食用](https://www.cnblogs.com/yizhixiaoyun/p/17587811.html) [题目传送门](https://www.luogu.com.cn/problem/CF1188B) 感觉并不是特别难的题。 首先是一个简单的推式子，有原式： $$(a_i+a_ 阅读全文

摘要： [题目传送门](https://www.luogu.com.cn/problem/CF1450C2) 再不写题解社贡要掉到 $0$ 了。 ## 题目分析 显然如果 $3$ 个格子构成了满足获胜条件的情况，这 $3$ 个格子模 $3$ 的余数各不相同。 那么我们将格子按模 $3$ 的余数分为 $3$ 阅读全文

摘要： [题目传送门](https://www.luogu.com.cn/problem/AT_dp_x) ## 题目分析 好水的题，秒了。 看到题面就知道是背包，唯一的问题是怎么优化其复杂度。 如果将 $x$ 放于 $y$ 上，那么上面还能堆 $x_s-y_w$ 的东西，反之则能堆 $y_s-x_w$ 的 阅读全文

摘要： 题目传送门 第一道数位 $\text{dp}$，检验一下自己懂没懂。 特别感谢 $\text{yinhee}$ 大佬，他的讲解令我受益匪浅。 题目分析 $dp_{pos,res,lim}$ 为当前枚举到从高位往低位数第 $pos$ 位，数字和取模后的余数为 $res$ 时的方案数，其中 $lim$ 阅读全文

摘要： https://www.luogu.com.cn/training/313353 直面自己的弱点。 标 ```*``` 的为在做题过程中有看题解的题。 ## A Frog 1 $dp_i$ 表示跳到第 $i$ 块石头的最小花费，则有： $$dp_i+=\min(|a_i-a_{i-1}|,|a_i- 阅读全文

摘要： 题目传送门 题目分析 我们发现，$\text{min}$ 操作实际上就是把两数当中较大的那个删除，较小的那个数不受影响，所以用最小的数删还是用另一个数删是无区别的。 一个性质： $$\gcd(x,y) \le \min(x,y)$$ 不管 $a_{min}$ 是原来的还是在 $\text{gcd}$ 阅读全文

摘要： 性质 其节点具有 $2$ 个权值，分别是 $(key,val)$，以 $key$ 看，其为一颗二叉搜索树，以 $val$ 看，其为一个堆（定义）。 二叉搜索树：左子树如果不空，则其权值一定小于根节点；右子树如果不空，则其权值一定大于根节点。 堆：完全二叉树，每个节点的值大于等于（或小于等于）其子树中 阅读全文

摘要： 题目传送门 题目分析 线段树、前缀和、$\text{ST}$ 表题解都有了，我补一发猫树题解吧。 由于每次操作只能将大小改变成跟原来差 $1$，所以只需要知道这段操作中的最大值和最小值，最后所求的答案的范围就被卡住了。对于每一次操作，我们把操作序列拦腰斩断，那么分别求两边的范围，最后减去重复的部分即 阅读全文

摘要： 题目传送门 题目分析 不算很难的树形 $\text{dp}$。 令 $dp_i$ 表示以 $i$ 为根的子树中联通子图的个数。 在更新的时候，考虑儿子的联通子图和自己的，则有： $$dp_u = dp_u \times (dp_v + 1)$$ 选根的时候将 $a$ 最大的作为根节点。还要注意另外一 阅读全文

摘要： 博客园食用 被同机房神犇杀穿了。 $\text{contest id: 742}$ A. 幂次方 $\text{problem id: 3797}$ 签到题居然是 $\text{A}$，罕见。 这题唯一的难点就是想明白暴力是可以过的，虽然 $10^{10}$ 的数据范围很唬人，但是以大于 $10^5 阅读全文