随笔分类 -  DP--状压

摘要:测试 在你的帮助下,$Winedag$ 愉快地在$ deadline $前造完了他的题目。 虽然 $Winedag$ 非常牛逼,但 $Wetmath$ 还是要求他参加模拟考试。 $Winedag$ 要考的题目一共有 $n$ 道,对于第$ i $道题,如果 $AC$ 了,那么得分为$i$ ,否则得分为 阅读全文
posted @ 2019-03-09 21:52 hec0411 阅读(416) 评论(0) 推荐(1)
摘要:堆 二叉堆是一种特殊的堆,其同时满足完全二叉树和堆的性质。完全二叉树:令堆中节点数为𝑛,我们将所有节点编号为$[1,n]$,那么$1$号节点为根,其他所有节点满足𝑖号节点的父亲为$\lfloor\frac{i}{2} \rfloor$号节点, 其中$\lfloor\frac{i}{2} \rfl 阅读全文
posted @ 2019-03-08 14:55 hec0411 阅读(526) 评论(0) 推荐(1)
摘要:"题目描述" 思路很妙啊。 开始还在想各种奇奇怪怪的容斥,却发现无从下手。 看到这种与质因子有关的题我们应该自然想到小于$\sqrt n$的质因子应该不多。实际上确实不多,只有8个。于是我们就可以状压了。 代码: C++ include define ll long long define N 50 阅读全文
posted @ 2019-02-25 22:25 hec0411 阅读(221) 评论(0) 推荐(0)
摘要:Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同,用整数1到n编号。对于第i个珠子和第j个珠子,可以选择不用绳子连接,或者在 ci,j根不同颜色的绳子中选择一根将它们连接... 阅读全文
posted @ 2018-09-24 09:27 hec0411 阅读(189) 评论(0) 推荐(0)