Processing math: 100%

随笔分类 -  状压dp

摘要:题目大意:给你一个长度为n的序列a,我们定义fi表示序列a前i项一次进行按位与运算后的值。 我们认为一个序列的价值为ni=1fi,现在你要重新排列序列a,使得序列的价值最大。 数据范围,1ai,n106 我们考虑dp。 不难发现,若序列 阅读全文
posted @ 2019-03-23 09:14 AlphaInf 阅读(118) 评论(0) 推荐(0) 编辑
摘要:题目大意:给你三个数n,m,s,满足n,m,s1018且最大质因数均不大于106。 问你存在多少个整数k,满足0km,且(k,0)(0,n)(x,y)组成的三角形面积为s,其中x,y均为整数。 同时,问你存在多少个整数p,满足$0≤p<n 阅读全文
posted @ 2019-03-19 09:05 AlphaInf 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目大意:一排点,两点间有距离。 初始你有一个行走值v,如果相邻两点距离不超过v你可以自由在这两点行走。 当v大于0时,你可以选择某一时刻突然飞到任意点,这样做后v会减半(下取整)。 问从每个位置初始出发能否到达所有位置。 点的数量2105v2105,$|两 阅读全文
posted @ 2018-10-17 19:04 AlphaInf 阅读(201) 评论(0) 推荐(1) 编辑
摘要:为啥我去年这么菜啊。。。。。 我现在想了20min后打了10min就过了qwq。 我们用f[i][j]表示当前深度为i,访问了状态j中的所有点的最小代价。 显然f[i][j]=min(f[i1][k]+i×get(k,j^k))其中kj的子集 阅读全文
posted @ 2018-09-27 10:22 AlphaInf 阅读(248) 评论(2) 推荐(0) 编辑
摘要:哇我太菜啦555555 不妨钦定我们需要访问的点集为S,在S已知的情况下,我们令f(x)表示从x走到点集S中任意一点的期望步数。 若xS,则显然f(x)=0,否则f[x]=1d[x]f[ch[x]]+1。其中d[x]表示与x相连 阅读全文
posted @ 2018-07-25 08:58 AlphaInf 阅读(390) 评论(2) 推荐(0) 编辑
摘要:这题吼啊... 然而还是想了2h,写了1h。 我们发现一个性质:若一个序列p能作为前缀和,那么在序列p中,包含序列p最后一个数的所有子序列必然都是非负的。 那么,我们 令f[i]表示状态i中所有数字全部作为前缀和的方案数。 令g[i]表示状态i中所有数字所组合成的 阅读全文
posted @ 2018-06-11 22:06 AlphaInf 阅读(303) 评论(0) 推荐(1) 编辑
摘要:题目传送门:https://www.luogu.org/problemnew/show/P2831 说个题外话:NOIP2014也有一道题叫做愤怒的小鸟。 这题自测时算错了eps,导致被卡了精度,从100卡剩80 由于此题n的范围特别小,所以考虑使用状压dp。 我们用一个整数i来描述状态,i的第k个 阅读全文
posted @ 2017-10-24 20:19 AlphaInf 阅读(335) 评论(0) 推荐(1) 编辑
摘要:【题目描述】 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副 阅读全文
posted @ 2017-10-21 20:17 AlphaInf 阅读(660) 评论(3) 推荐(1) 编辑

点击右上角即可分享
微信分享提示