[容斥+组合]Codeforces1008D【Pave the Parallelepiped】题解

题目概述求有多少个小长方体 $(a,b,c),a\le b\le c$ 能够拼成大长方体 $(A,B,C)$ 。解题报告其实就是求有多少个 $(a,b,c...     阅读全文
ZigZagK 2018年8月16日 23:11
0 评论 | 38 访问

[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解

题目概述有 $n$ 个物品,分配到 $m$ 个箱子里(可以为空),问 $(2^{fib_{a_1}}-1,2^{fib_{a_2}}-1,\cdots,2...     阅读全文
ZigZagK 2018年8月8日 22:03
0 评论 | 65 访问

[状压DP+组合]LOJ2540(PKUWC 2018)【随机算法】题解

题目概述我们知道,求任意图的最大独立集是一类NP完全问题,目前还没有准确的多项式算法,但是有许多多项式复杂度的近似算法。例如,小C常用的一种算法是: 对于...     阅读全文
ZigZagK 2018年5月18日 21:28
0 评论 | 143 访问

[DP+组合]LOJ2538(PKUWC 2018)【Slay the Spire】题解

题目概述有 \(n\) 张攻击牌(造成攻击牌数值的伤害)和 \(n\) 张强化牌(攻击牌伤害均 \(\times\) 强化牌数值),从中抽出 \(m\) ...     阅读全文
ZigZagK 2018年5月17日 17:06
0 评论 | 478 访问