menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[组合+容斥]PE595【Incremental Random Sort】题解
解题报告抄题解时间到,令 $f(i)$ 表示长度为 $i$ 的答案,则可以得出这样的方程:$$ f(1)=0,f(i)=\sum_{j=2}^{i}[f(j)+1]\cdot g(i,j)\\ ...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 41 次访问
阅读全文
[容斥+组合]Codeforces1008D【Pave the Parallelepiped】题解
题目概述求有多少个小长方体 $(a,b,c),a\le b\le c$ 能够拼成大长方体 $(A,B,C)$ 。解题报告其实就是求有多少个 $(a,b,c)$ 满足其中一个是 $A$ 的因子另一...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 61 次访问
阅读全文
[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解
题目概述有 $n$ 个物品,分配到 $m$ 个箱子里(可以为空),问 $(2^{fib_{a_1}}-1,2^{fib_{a_2}}-1,\cdots,2^{fib_{a_m}})$ 的期望。解...
[状压DP+组合]LOJ2540(PKUWC 2018)【随机算法】题解
题目概述我们知道,求任意图的最大独立集是一类NP完全问题,目前还没有准确的多项式算法,但是有许多多项式复杂度的近似算法。例如,小C常用的一种算法是: 对于一个 \(n\) 个点的无向图,先等概率...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 187 次访问
阅读全文
[DP+组合]LOJ2538(PKUWC 2018)【Slay the Spire】题解
题目概述有 \(n\) 张攻击牌(造成攻击牌数值的伤害)和 \(n\) 张强化牌(攻击牌伤害均 \(\times\) 强化牌数值),从中抽出 \(m\) 张并选出最优秀的 \(K\) 张打出,求...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 613 次访问
阅读全文
keyboard_arrow_up