标签 - 状态压缩

? 解题记录 ? ? Topcoder ? ? 构造 ? ? 贪心 ? ? 状态压缩 ? ? 动态规划 ?    2019-03-02 10:12:10    596    0    0
Easy Lilypads 题意:一个n×m" role="presentation" style="position: relative;">n×mn×mn\times m的池塘,每一个格子有一片荷叶,一只青蛙从(x,y)" role="presentation" style="position: relative;">(x,y)(x,y)(x,y)开始跳,每一次可以向四个方向中的任何一个方向跳任意距离,但是不能两次往同一个方向跳,输出一种方案让青蛙经过每个格子恰好一次。 n,m≤50" role="presentation" sty
? 解题记录 ? ? Topcoder ? ? 动态规划 ? ? 构造 ? ? 状态压缩 ?    2019-02-26 20:21:24    594    0    0
Easy ResistorFactory 题意:你一开始的产品只有1" role="presentation" style="position: relative;">111欧姆的电阻 你可以制造一些产品,每个产品都是之前产品的串联或者并联。 现在你要造出d/109" role="presentation" style="position: relative;">d/109d/109d/10^9欧姆的等效电阻。d∈[0,1018]" role="presentation" style="position: relative;">d∈[0,1018]
? 解题记录 ? ? Topcoder ? ? 二分答案 ? ? 动态规划 ? ? 状态压缩 ?    2019-02-19 09:36:53    328    0    0
Easy IdenticalBags 题意:你有N" role="presentation" style="position: relative;">NNN种糖果,第i" role="presentation" style="position: relative;">iii种糖果有Ai" role="presentation" style="position: relative;">AiAiA_i个。你想给一些小朋友发糖果包,每个糖果包里面每种糖果的个数要一样且要装恰好bagSize" role="presentation" style="position: relativ
? 解题记录 ? ? LOJ ? ? 动态规划 ? ? 状态压缩 ?    2018-12-13 08:35:48    747    0    0
传送魔法:biu~~~~~~~ 算是一道较有趣的dp" role="presentation" style="position: relative;">dpdpdp了。 首先有一个简单的做法,状压3" role="presentation" style="position: relative;">333进制。 第i" role="presentation" style="position: relative;">iii位是0" role="presentation" style="position: relative;">000表示ai" role="pres
? 解题记录 ? ? LOJ ? ? FMT|FWT ? ? 动态规划 ? ? 状态压缩 ?    2018-12-10 09:19:13    394    0    0
题目地址:嘤嘤嘤 听说是FMT" role="presentation" style="position: relative;">FMTFMTFMT裸题然而学了FMT" role="presentation" style="position: relative;">FMTFMTFMT还是不会啊QAQ" role="presentation" style="position: relative;">QAQQAQQAQ。 首先有一个比较显然的dp" role="presentation" style="position: relative;">dpdpdp。
? 解题记录 ? ? LOJ ? ? 动态规划 ? ? 期望概率 ? ? 状态压缩 ? ? FMT|FWT ?    2018-12-05 21:25:10    864    0    0
链接:戳轻点 >_< 神仙题啊! 还不自量力的想了半天。 看完题解发现自己更本没资格做这道题…… 首先貌似有个没分的高斯消元? 嗯……全部都至少走一遍的期望根本不会算啊。 我们先来看一个很好理解的结论: 最值反演:   考虑任意集合S" role="presentation" style="position: relative;">SSS,元素i" role="presentation" style="position: relative;">iii有点权wi" role="presentation" style="position: r
? 解题记录 ? ? LOJ ? ? 动态规划 ? ? 状态压缩 ? ? 组合数 ?    2018-12-05 20:33:53    860    0    0
题目地址:呀,戳轻点qwq 一开始自己就想错了,本来以为只要选择的点集定了,那么覆盖状态也就定了。 但是发现并不对,和点选择的顺序还有关。 …… 我们去Orz" role="presentation" style="position: relative;">OrzOrzOrz题解吧。 发现自己仍然是没有完全理解增量的构造方式。 考虑到选择点的顺序其实是和答案有关的,我们考虑对整个操作序列增量的过程进行dp" role="presentation" style="position: relative;">dpdpdp。 设f(i,S)" role="presenta
? 解题记录 ? ? 洛谷 ? ? 状态压缩 ? ? 动态规划 ?    2018-11-04 14:45:44    805    0    0
参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n" data-mce-tabindex="0">nn 个深埋在地下的宝藏屋,也给出了这 n" data-mce-tabindex="0">nn 个宝藏屋之间可供开发的 m" data-mce-tabindex="0">mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路则相对容易很多。 小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助他打
? 解题记录 ? ? 洛谷 ? ? 最短路 ? ? 状态压缩 ?    2018-10-06 17:42:59    622    0    0
题解 for C:逃亡 首先我们看看这道题的部分分: 对于30&#x0025;" role="presentation" style="position: relative;">30%30%30\%的数据,我们写个爆搜搜过去就可以了。 对于60&#x0025;" role="presentation" style="position: relative;">60%60%60\%的数据,注意到n,m" role="presentation" style="position: relative;">n,mn,mn,m为100" role="present
? 解题记录 ? ? BZOJ ? ? Kosaraju ? ? 状态压缩 ? ? 莫队 ?    2018-09-25 08:12:04    869    0    0
Description在Byteland 一共有n 座城市,编号依次为1 到n,这些城市之间通过m 条单向公路连接。对于两座不同的城市a 和 b,如果a 能通过这些单向道路直接或间接到达b,且b 也能如此到达a,那么它们就会被认为是一对友好城市。Byt eland 的交通系统十分特殊,第i 天只有编号在[li, ri] 的单向公路允许通行,请写一个程序,计算每天友好城 市的对数。 注意:(a, b) 与(b, a) 没有区别。   Input第一行包含三个正整数n, m, q,分别表示城市的个数、单向公路的条数以及询问的天数。 接下来m 行,每行两个正整数ui, vi,表示一条从城