DengDuck

分类

感想(2) 题解(3)

/ 注册

全部文章（共4篇）

题解 | #集合#|背包与扩展欧拉定理

直接对式子处理比较难。注意到，而子集的所有取值为级别的，可以考虑跑背包，把元素看作物品，求子集每种和的方案数。答案就是：注意到背包求要取模，由于是指数，不可以模，要使用扩展欧拉定理模。 #include<bits/stdc++.h> #define LL long...

C++ 背包数学动态规划

2023-10-05

4 357

题解 | #修改01序列#|动态规划

和题解不太一样的做法。我们设表示以为最后一个的最小步数，得方程：解释一下，表示清空之间的数字的步数，是表示转化成的代价。可以进一步推导。我们把看作整体，发现其与模之后余数相同，所以考虑存一个数组，表示所有模为的位置的的最小值。则我...

C++ 动态规划优化

2023-10-04

1 713

题解 | #情景剧#|并查集写法

参考 https://www.luogu.com.cn/blog/ak-ioi/solution-at2060 ，这题也可以这么维护。我们可以枚举最小值，考虑找到一个最大区间使得其依然为最小值，由于区间最大，包含的点最多，人数最大化，最大值也尽可能地最大化了。按照值不断从大到小激活点，对于一个点...

C++ 并查集

2023-10-03

10 419

Wangziye是谁

wangziye，中国内地流行乐男歌手、演员，前男子演唱组合XXBT成员 2018年，参加爱奇艺偶像男团竞演养成类真人秀节目《偶像练习生》，获得第1名，并加入男子演唱组合XXBT 7月13日，推出首支个人单曲《WZY》 11月20日，随XXBT推出组合首张音乐专辑《猪八戒背媳妇》 12月19日，推出...

2022-08-07

0 451