共 6 页: 上一页 1 2 3 4 5 6 下一页
摘要:一道思维神题.... 我们像网络流一样加入原点S,与汇点T 用f[i]表示原点到i的最长路,用g[i]表示i到汇点的最长路 f数组与g数组都可以dp求出来的 接下来考虑如何通过这些信息来维护删除某个点的最长路 用拓扑序来删点 我们先将所有g数组加入一个集合中, 每次删点是就先将所有该点的入边的点的f 阅读全文
posted @ 2018-09-07 18:58 logeadd 阅读 (50) 评论 (0) 编辑
摘要:链接 我太菜了,连贪心题都不会写。。。 贪心思路很简单,我们能满足顾客就满足他,如果满足不了,就看之前的顾客中 有没有需求比该顾客多的顾客,如果有的话改为卖给这位顾客会使解更优 所以我们用一个优先队列维护一下所有卖的顾客,然后每此判断一下就好了 阅读全文
posted @ 2018-09-06 19:46 logeadd 阅读 (24) 评论 (0) 编辑
摘要:李超树是个什么东西呢? 其实就是一棵线段树。。。。 我们来看这一道题 其实就是这样一道题目 在二维空间中插入一条直线,询问x=k的地方最上面一条直线的编号 李超树储存的是区间[l,r]中'最优线段', 最优线段,就是[l,r]中最暴露最长的线段 可以发现在k处的答案就是 所有包含此区间的最优线段中的 阅读全文
posted @ 2018-09-04 20:18 logeadd 阅读 (438) 评论 (0) 编辑
摘要:题目连接 很显然可以想到分块,用f[i][j]表示块i到块j的ans,然后发现答案一定是f[i][j] 或者其他在边角出现的数字 我们在记下g[i][j]从开头到块i中的数字j出现的次数 这样就每一次就统计边角数字出现的次数,然后更新答案就好了 (好像莫对也可以做。。。。) 注意每一次查询时不要me 阅读全文
posted @ 2018-09-04 17:51 logeadd 阅读 (29) 评论 (0) 编辑
摘要:放个链接 BZ链接 其实这题就是修车的加强版,做法差不多,还是对于每个厨师进行拆点 可是这样强行建图跑网络流会T飞 我们发现,如果一个厨师没有做倒数第x到菜,他一定不会做倒数第x+1到菜 我们的每次增广表示有厨师的倒数第k道菜做了y,这样我们把这位厨师的倒数做k+1道菜的边连起来 动态加边 连边是注 阅读全文
posted @ 2018-08-29 16:22 logeadd 阅读 (28) 评论 (0) 编辑
摘要:洛谷链接 BZ链接 一个很容易想到的做法就是用f[i][j][t]表示t时刻在i,j处的可以滑动的最大值 f[i][j][t]=max(f[i][j][t-1],f[*i][*j][t-1]),这样大力转移 只不过会TLE+MLE 所以我们要进行一下优化 f[i][j][k]表示在第k个时间段在i, 阅读全文
posted @ 2018-08-27 09:10 logeadd 阅读 (23) 评论 (0) 编辑
摘要:题目连接 bz链接 我们发现,如果一个人有ai个分数比他高的人,有bi个分数比他低的人 那么按照分数排序后,区间[ai+1,n-bi]中的人分数便是相同的 这样就将一个人转化为一个区间 也许有很多人的区间都是[x,y]所以我们令区间[x,y]的权值为这个区间的人数,即ai+1=x,n-bi=y的人的 阅读全文
posted @ 2018-08-24 17:19 logeadd 阅读 (17) 评论 (0) 编辑
摘要:题目连接 一道人类智慧题。。。。 这道题目可以转化为在a,b中的选出一些位置,使得这些位置处的值加起来大于没有选的位置的值 我们按照a的权值排序,选择第一个元素,其与元素两两分组,每组选择b更大的那一个 很显然这样对于数组b是满足要求的,然后我们发现第i组的a权值肯定大于第i+1组的没有选的位置的权 阅读全文
posted @ 2018-08-24 09:50 logeadd 阅读 (167) 评论 (0) 编辑
摘要:题目链接 BZ链接 其实dp只要把状态想好后转移就很好写了(flag*1) f[i][j][k]表示到了第i行,有j列放了一个跑,有k列放了两个跑的方案总数 然后大力讨论,转移即可 阅读全文
posted @ 2018-08-21 14:19 logeadd 阅读 (17) 评论 (0) 编辑
摘要:可能是晚上脑子瓦特了,我居然没有想出来。。。 题目大意: 有n个人,m个政党,每个人刚开始支持的政党是pi,你可以贿赂他ci元钱,改变他支持的政党 问你至少要花费多少使得1号政党当选。当选是要求改政党的得票严格高于其他政党 题解: 枚举一号政党当选是的选票,然后贪心 设每个政党的选票是a[i] 也就 阅读全文
posted @ 2018-08-12 11:41 logeadd 阅读 (148) 评论 (0) 编辑
共 6 页: 上一页 1 2 3 4 5 6 下一页