Stargazer_cykoi

摘要：传送门可以发现对于一个集合内的数无论怎么操作都只会改变这些数的相对位置，而补集没有一点变化所以我们要求所有非集合的数必须是单调递增的（否则无论怎么操作都不能满足有序）则集合内的数要单调递减则我们要求的是字典序第kkk小的最长下降子序列对偶转换就变成了求字典序... 阅读全文

posted @ 2019-01-30 01:47 Stargazer_cykoi 阅读(158) 评论(0) 推荐(0) 编辑

摘要：传送门仔细回忆一下是怎么求最长递增子序列的？我们发现对于当前第iii位，用f[i]f[i]f[i]表示以iii为结尾的最长上升子序列的长度再用一个cntcntcnt表示数量那么当前f[i]=max(∑j=1nf[j])，cnt[i]=∑f[j]=f[i]cn... 阅读全文

posted @ 2019-01-30 01:34 Stargazer_cykoi 阅读(155) 评论(0) 推荐(0) 编辑

摘要：传送门简单模拟题考虑到每结束一个人都会直接从剩下的人里挑操行分最高的一个所以我们用一个优先队列按操行分存一下将来的时间排下序模拟一下就可以了，注意细节和分类讨论#includeusing namespace std;#define int long long... 阅读全文

posted @ 2019-01-30 01:20 Stargazer_cykoi 阅读(83) 评论(0) 推荐(0) 编辑

摘要：传送门dpdpdp简单题，才不是因为我去打答案的表才没去想正解呢考虑一个四维dpdpdpf[pos][i][j][k]f[pos][i][j][k]f[pos][i][j][k]表示当前处理到pospospos，三种颜色分别最近一次出现的位置是i,j,ki,... 阅读全文

posted @ 2019-01-30 01:15 Stargazer_cykoi 阅读(111) 评论(0) 推荐(0) 编辑

摘要：传送门死因：毒瘤读入出这样读入的出题人应该拖出去阿了这道题本身其实很简单的和【BZOJ1497】【NOI2006】—最大获利几乎一模一样直接建图跑就是了由于最大权闭合图的点就是从起点开始广搜，权值为0的点不走，能走到的点就是被选中的点。dinic最后一次bf... 阅读全文

posted @ 2019-01-27 17:17 Stargazer_cykoi 阅读(108) 评论(0) 推荐(0) 编辑

摘要：传送门第一问都不用说了吧对于第二问考虑到扩容一个单位就可以多通过一个单位的流我们可以把扩容看成流过这条边，扩容费用作为费用那么就在原图的基础上再跑一个最小费用最大流在每条边两端连一个流量为infinfinf,费用为www的边至于只多kkk个单位，新建一个源点... 阅读全文

posted @ 2019-01-27 15:58 Stargazer_cykoi 阅读(131) 评论(0) 推荐(0) 编辑

摘要：传送门描述给定一个长度为N的数列A，以及M条指令 (N≤510^5, Musing namespace std;#define int long longinline int read(){ char ch=getchar(); int res=0,f=1;... 阅读全文

posted @ 2019-01-27 14:47 Stargazer_cykoi 阅读(212) 评论(0) 推荐(0) 编辑

摘要：传送门估计是当天签到题考虑到如果一株植物AAA被另一株植物BBB给保护着，那就必须要先吃掉植物BBB才可以吃掉AAA,那考虑我们将所有被保护的植物向保护其的植物连一条边，表示要吃掉保护它的植物那么我们现在就相当于是在找图的一个权闭合子图了（如果不会或是不知道... 阅读全文

posted @ 2019-01-27 14:27 Stargazer_cykoi 阅读(105) 评论(0) 推荐(0) 编辑

摘要：传送门重构树简单题和PeaksPeaksPeaks相似，还要简单一些考虑到低于水位线的边都会被淹没那显然我们做最大生成树后树上路径就是最优的情况多次询问考虑KruscalKruscalKruscal重构树显然对于当前一个要求的的水位和点我们倍增找到第一个刚好... 阅读全文

posted @ 2019-01-27 01:43 Stargazer_cykoi 阅读(131) 评论(0) 推荐(0) 编辑

摘要： BZOJ传送门洛谷传送门(注意洛谷上并没有要求强制在线)这道题有毒吧洛谷ACACAC，本机ACACAC，然而BZOJBZOJBZOJ上莫名TLETLETLE？？无fuckfuckfuck说考虑到有多次询问瓶颈路我们构建KruscalKruscalKrusca... 阅读全文

posted @ 2019-01-26 21:50 Stargazer_cykoi 阅读(167) 评论(0) 推荐(0) 编辑