AlenaNuna

折半搜索+Hash表+状态压缩 | [Usaco2012 Open]Balanced Cow Subsets | BZOJ 2679 | Luogu SP11469

摘要：题面：SP11469 SUBSET - Balanced Cow Subsets 题解：对于任意一个数，它要么属于集合A，要么属于集合B，要么不选它。对应以上三种情况设置三个系数1、-1、0，于是将题目转化为找出两个集合和为0，将这两个集合合并不重复的为一种答案。考虑折半搜索。搜出前一半和后一半阅读全文

posted @ 2019-09-26 13:28 AlenaNuna 阅读(198) 评论(0) 推荐(0) 编辑

单调队列优化DP || [NOI2005]瑰丽华尔兹 || BZOJ 1499 || Luogu P2254

摘要：题外话：题目极好，做题体验极差题面：[NOI2005]瑰丽华尔兹题解： F[t][i][j]表示第t时刻钢琴位于(i,j)时的最大路程F[t][i][j]=max(F[t-1][i][j],F[t-1][a][b]+1) (mp[i][j]可以到达，(a,b)直接到(i,j)之间没有家具，即路径阅读全文

posted @ 2019-09-22 20:43 AlenaNuna 阅读(142) 评论(0) 推荐(0) 编辑

单调队列优化DP || [Poi2014]Little Bird || BZOJ 3831 || Luogu P3572

摘要：题面：[POI2014]PTA-Little Bird 题解： N<=1e6 Q<=25F[i]表示到达第i棵树时需要消耗的最小体力值F[i]=min(F[i],F[j]+(D[j]>=D[i])) (j>=i-K)使用单调队列维护越小的越优，在写单调队列时，让F值最小的数越前因为F[i]-F[j] 阅读全文

posted @ 2019-09-20 20:21 AlenaNuna 阅读(123) 评论(0) 推荐(0) 编辑

单调队列优化DP || [SCOI2010]股票交易 || BZOJ 1855 || Luogu P2569

摘要：题面：P2569 [SCOI2010]股票交易题解： F[i][j]表示前i天，目前手中有j股的最大收入Case 1:第i天是第一次购买股票F[i][j]=-j*AP[i]; (1<=j<=AS[i])Case 2:第i天没有购买股票F[i][j]=max(F[i][j],F[i-1][j])Ca 阅读全文

posted @ 2019-09-20 13:43 AlenaNuna 阅读(164) 评论(0) 推荐(0) 编辑

DP+滚动数组 || [Usaco2007 Nov]Telephone Wire 架设电话线 || BZOJ 1705 || Luogu P2885

摘要：本来是懒得写题解的…想想还是要勤发题解和学习笔记…然后就滚过来写题解了。题面：[USACO07NOV]电话线Telephone Wire 题解： F[ i ][ j ] 表示前 i 根电线杆，第 i 根电线杆长度为 j 时的最优答案容易推出基本的转移方程： mx为初始最长的电线杆长度，显然延长后阅读全文

posted @ 2019-09-18 20:33 AlenaNuna 阅读(135) 评论(0) 推荐(0) 编辑

⑩③2019=9.1-10.1 BUSY&HARDWORKING SCHOOL DAYS

该文被密码保护。阅读全文

posted @ 2019-09-01 21:22 AlenaNuna 阅读(7) 评论(0) 推荐(0) 编辑

线段树优化建图 || CF786B Legacy

摘要：题面：786B - Legacy 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #define ll long long 6 using namespace std; 7 inl 阅读全文

posted @ 2019-08-05 08:02 AlenaNuna 阅读(93) 评论(0) 推荐(0) 编辑

⑩②2019=7.31-9.1HAPPY&BUSY SUMMER VACATION

该文被密码保护。阅读全文

posted @ 2019-07-31 11:16 AlenaNuna 阅读(8) 评论(0) 推荐(0) 编辑

可持久化+Trie || BZOJ 3261最大异或和 || Luogu P4735 最大异或和

摘要：题面：最大异或和代码： By:AlenaNuna 阅读全文

posted @ 2019-06-18 14:01 AlenaNuna 阅读(151) 评论(0) 推荐(0) 编辑

费用流+SPFA ||Luogu P3381【模板】最小费用最大流

摘要：题面：【模板】最小费用最大流代码： By:AlenaNuna 阅读全文

posted @ 2019-06-13 14:02 AlenaNuna 阅读(141) 评论(0) 推荐(0) 编辑

导航

公告