menu ZigZagK的博客

正在努力加载中QAQ

[状压DP]NOIP2017Day2【宝藏】题解
解题报告吃我一记万年神坑。去年考场上做这题的时候一直在想二进制状压,现在回头看看那时候的自己真是蠢爆了。很明显可以三进制状压 $f_{i,s}$ 表示深度为 $i$ 时,每个点的状态 $0/1/...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 23 次访问
阅读全文
[贪心+虚树+状压DP]51Nod1673【树有几多愁】题解
题目概述有一棵树,现在要给这棵树重编号,叶子节点的权值为到根路径的最小值,现在求叶子节点权值的积的最大值,保证叶子节点的个数不超过 $20$ 。解题报告可以想到这样的贪心:一个点的新编号肯定是子...
apps 51Nod
local_offer 查看标签
comment 0 条评论
remove_red_eye 55 次访问
阅读全文
[状压DP]BZOJ2734(HNOI2012)【集合选数】题解
题目概述如果选了 \(x\) 就不能选 \(2x\) 和 \(3x\) ,求 \(1..n\) 满足条件的子集个数。解题报告这种神题完全做不来,一波转化日神仙: x 3x 9x ... 2x...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 104 次访问
阅读全文
[状压DP+组合]LOJ2540(PKUWC 2018)【随机算法】题解
题目概述我们知道,求任意图的最大独立集是一类NP完全问题,目前还没有准确的多项式算法,但是有许多多项式复杂度的近似算法。例如,小C常用的一种算法是: 对于一个 \(n\) 个点的无向图,先等概率...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 161 次访问
阅读全文
keyboard_arrow_up