当局者迷 有何关系

想再努力一点

Jzoj P100044 abcd___思维+二进制优化多重背包

题目大意: n≤200,−25≤a[i]<b[i]≤25,1≤c[i]≤20,0≤d[i]≤100000n≤200,-25≤a[i]<b[i]≤25,1≤c[i]≤20,0≤d[i] ≤100000n≤200,−25≤a[i]&...

2018-12-18 16:36:26

阅读数 31

评论数 0

Bzoj P4547 [Hdu5171]小奇的集合___递推+矩阵乘法快速幂

题目大意: 有一个可重集SSS,一开始大小为nnn,集合中有nnn个数,a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,小奇每次操作可以加入一个数a+ba+ba+b(a,b∈Sa,b∈Sa,b∈S),求kkk次操作后它可...

2018-12-10 21:34:36

阅读数 191

评论数 0

Bzoj P1084 [SCOI2005]最大子矩阵___动态规划

题目大意: 有一个n∗mn*mn∗m的矩阵,请你选出其中KKK个子矩阵,使得这个KKK个子矩阵分值之和最大,选出的KKK个子矩阵不能相互重叠。 KKK个子矩阵分值之和最大为多少 1≤n≤100,1≤m≤2,1≤K≤101≤n≤100,1≤m≤2,1≤K≤101≤n≤100,1≤m≤2,1≤K≤10...

2018-11-19 22:08:24

阅读数 15

评论数 0

Bzoj P1491 [NOI2007]社交网络___动态规划

题目大意: 有nnn个点,编号为1到n1到n1到n,mmm条边(x,y,c)(x,y,c)(x,y,c),令Cs,tC_{s,t}Cs,t​表示从s到t的不同的最短路的数目,Cs,t(v)C_{s,t(v)}Cs,t(v)​表示经过vvv从sss到ttt的最短路的数目。 定义: 依次求出结点从1...

2018-11-07 19:40:42

阅读数 36

评论数 0

Jzoj P5935 小凯学数学___区间dp

题目大意: 给出nnn个数a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,每次可以操作任意相邻的2个数x,yx,yx,y合并成一个数(((x(((x(((x & y)+(xy)+(xy)+(x | ...

2018-11-03 07:32:16

阅读数 20

评论数 0

Jzoj P5922 sequence___组合数+动态规划

题目大意: 一个有nnn个数的序列,下标为1,2,..,n−1,n1,2,..,n-1,n1,2,..,n−1,n,有mmm次操作,每次操作给出l,r,kl,r,kl,r,k,使得在[l,r][l,r][l,r]内的任意一个数aia_iai​都累加上C(i+k−l,k)C(i+k-l,k)C(i+...

2018-10-24 16:14:13

阅读数 39

评论数 0

Jzoj P5920 风筝___模拟+LIS+map

题目大意: 一个有nnn个数的序列,有QQQ次修改,每次改变某个数的数值,求整个序列的LISLISLIS,修改间互相不影响。 n,m≤5e5n,m≤5e5n,m≤5e5 分析: 对于每次的操作a[x]=ya[x]=ya[x]=y,我们可以进行排序然后离线操作, 对于某次操作a[x]=ya[x]=y...

2018-10-22 20:35:15

阅读数 25

评论数 0

Jzoj P5907 轻功___动态规划

题目大意: 给出一个长为NNN的序列,起点在000,有KKK种方式,每种可以花费wiw_iwi​然后从某个位置iii走到位置i+Cii+C_ii+Ci​,如果走到iii用的是jjj方式,那么当你下一次走的时候方式不是jjj时,切换方式需要花费WWW,有QQQ个限制ai,bia_i,b_iai​,b...

2018-10-16 20:38:24

阅读数 16

评论数 0

Jzoj P5905 黑暗之魂___环套树+动态规划+单调队列

#include <algorithm> #include <iostream> #include &...

2018-10-16 17:23:18

阅读数 21

评论数 0

Jzoj P5793 小S练跑步___bfs+dp

题目大意: 给出一副n*m的图,每个点都有限制不能走的方向,不能越界,遇到障碍后会停止,问从点(1,1)走到点(n,m)的最少转弯次数。 n,m≤500 分析: 设f[i][j][k]f[i][j][k]f[i][j][k]表示到达了点(i,j)(i,j)(i,j)下一步走的方向为kkk时的最少转...

2018-10-05 19:05:55

阅读数 37

评论数 0

Luogu P哥的建军节比赛 T1___矩阵快速幂优化dp

官方题解: https://www.luogu.org/discuss/show/53017 1.P哥破解密码 题目大意: 有MMM组数据,每组给出一个数NNN,回答在长度为NNN的字符串中,填充A,BA,BA,B,使得不存在连续3个AAA出现的字符串有多少个。 ...

2018-08-01 21:08:36

阅读数 57

评论数 0

Poj P1958 Strange Towers of Hanoi___动态规划

题目大意: 问在HanoiHanoiHanoi问题中, 解决NNN盘444塔问题最少需要多少步。 NNN从111到121212,依次回答。 分析: 考虑经典HanoiHanoiHanoi问题,即NNN盘333塔, 设d[i]d[i]d[i]表示iii盘333塔的最少步数, 显然有d[...

2018-07-31 15:11:14

阅读数 42

评论数 0

Jzoj P3386 守卫者的挑战___概率dp

题目大意: 擂台赛有NNN个挑战,一开始有一个容量为KKK的包包,第iii项挑战有一个属性aiaiai,如果ai>=0ai>=0ai>=0,表示这次挑战成功后可以再获得一个容量为aiaia_i的包包。 ai=−1ai=−1a_i=-1,...

2018-07-14 15:16:31

阅读数 41

评论数 0

Jzoj P4271 魔法阵___组合数+dp

题目大意: 0<=n<=200,0<=k<=min(200,8n+4)0<=n<=200,0<=k<=min(200...

2018-07-12 20:33:56

阅读数 34

评论数 0

Jzoj P4262 WTF交换___dp

题目大意: 假定给出一个包含NNN个整数的数组AAA,包含N+1N+1N+1个整数的数组IDIDID,与整数RRR。其中IDIDID数组中的整数均在区间[1,N−1][1,N−1][1,N-1]中。 用下面的算法对AAA进行Warshall−Turing−FourierWarshall−Tur...

2018-07-11 21:38:58

阅读数 35

评论数 0

Jzoj P4260 最大子矩阵___单调栈

题目大意: 我们将矩阵AAA中位于第iii行第jjj列的元素记作A[i,j]A[i,j]A[i,j]。 一个矩阵AAA是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A[r,1](r,s>...

2018-07-11 21:10:07

阅读数 48

评论数 0

Jzoj P1161 机器人M号___欧拉函数+快速幂+dp

题目大意: 1<=1<=1<=1000<=1000222<=素因子<10,00010,00010,000, 11...

2018-07-09 18:59:52

阅读数 55

评论数 0

Jzoj P3454 表白___二分+思维+dp

题目大意: 有222个队伍分别选人,一共有NNN个人,111队选N1N1N_1个人,222队选N2N2N_2个人,每一个成员给出在111队的好影响Q1[i]Q1[i]Q_1[i]以及不良影响C1[i]C1[i]C_1[i],在222队的好影响Q2[i]Q2[i]Q_2[i]以及不良影响C2[i]...

2018-07-06 21:55:18

阅读数 47

评论数 0

Bzoj P2424 [HAOI2010]订货___斜率优化dp/费用流

题目大意: 某产品第i个月需求量为Ui,订货单价为di。某产品第i个月需求量为Ui,订货单价为di。某产品第i个月需求量为Ui,订货单价为di。 上个月月底未销完的单位产品要付存贮费用m。上个月月底未销完的单位产品要付存贮费用m。上个月月底未销完的单位产品要付存贮费用m。 假定第1月月初的库...

2018-06-27 08:57:22

阅读数 48

评论数 0

Luogu P1004 [Noip2000]方格取数___动态规划

题目大意:给出N*N的方格图,以及给出在上面的数,问一个人从[1,1]走到[N,N]的路径加上从[N,N]回到[1,1]的路径总和最大值,同一点上的数只能被计算一次。N≤9分析:其实就是一个人在[1,1]走2条到[N,N]的不同路,使总和最大 设f[i][j][k][l]表示第一条路走到[i,j...

2018-05-03 20:09:49

阅读数 40

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭