会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
下一页
2017年1月11日
51nod 1737配对
摘要: 题意:给定一个n个点的带边权树, 保证n是偶数,给这个树两两配对,使得配对后的点路径和最大,输出最大值。 其实是个很简单的题,但还是被绊了。这充分说明现在连简单题都做不来了555 单独考虑每条边。每个点对答案的贡献就是它被使用的次数乘以权值,而每条边的系数其实是互不影响的,而系数最大值就是它两端的点
阅读全文
posted @ 2017-01-11 20:57 Enigma_aw
阅读(376)
评论(0)
推荐(0)
编辑
2017年1月9日
UTR#2 T1
摘要: 题意:给定一个n,以下n个数(假定为fi),要求构造一个n个数的序列,使得这个序列每一个位置的最大上升子序列的长度等于对应的fi。 其实这道题是个很简单的题,之前7月也在BC上做到过,为什么要写呢,因为思维过程还是挺好的。 考虑我们要构造这么一个序列,每个位置要满足什么条件呢?首先,对于一个位置,这
阅读全文
posted @ 2017-01-09 14:13 Enigma_aw
阅读(153)
评论(0)
推荐(0)
编辑
2017年1月4日
bzoj4571: [Scoi2016]美味
摘要: 题意:给定一个序列,对于每个询问,给出x,b,l,r,从区间l,r选一个数,使得(ai+b)xor x最大,对于每个询问输出最大值。 如果没有加法的话,这就是裸的可持久化trie,但是有加法后就很恶心了,怎么办? 一般来说异或总是每位独立,然后就进行贪心。这道题我们单独考虑每一位能否为1,贪心去搞。
阅读全文
posted @ 2017-01-04 15:22 Enigma_aw
阅读(407)
评论(0)
推荐(0)
编辑
bzoj2006: [NOI2010]超级钢琴
摘要: 题意:给一个序列(n<=500000),要求选定k个不同区间,使得区间长度在L,R之间,并使得k个区间和之和最大,输出这个最大值。 刚拿到题的时候想的是,对于每个点,如果以它开头,那么之后的L-1个一定被选,剩下的R-L个可选,对这一部分进行最大前缀和就好啦!用主席树搞搞,建树的时候维护下就好了。
阅读全文
posted @ 2017-01-04 11:14 Enigma_aw
阅读(578)
评论(0)
推荐(0)
编辑
2017年1月3日
bzoj3600: 没有人的算术
摘要: 题意:太难说了。。手动去看吧反正不是权限题。 膜拜VFK大爷的神题! 其实一开始思路挺清楚的,如果我们能做到用一个实数去代表“数”,这就是裸的动态区间最值查询。 关键是怎么用实数去表示。如果我们单纯的把两个数进行O(1)运算去得到一个实数,这样很轻松就会被卡掉,因为无论是longlong还是doub
阅读全文
posted @ 2017-01-03 23:39 Enigma_aw
阅读(718)
评论(0)
推荐(0)
编辑
2017年1月2日
bzoj4213: 贪吃蛇
摘要: 题意:给定一个网格,有一些格子是障碍不用管,剩余的是空地,你要用一些起点和终点在边界上的路径或环来完全覆盖掉空地,如果使用第一种,会付出1的代价,求最小代价,不能覆盖则输出-1。 现在看到网格而且数据范围小的基本上的是网络流黑白染色啊。。(废话你在做网络流的题啊) 其实这道题和之前那个只用环覆盖的很
阅读全文
posted @ 2017-01-02 11:33 Enigma_aw
阅读(405)
评论(0)
推荐(0)
编辑
2016年12月30日
Topcoder SRM570 900 CurvyonRails
摘要: 题意:给定一个网格,一些格子是障碍不用管,剩余的格子是城市,你可以修建铁路,铁路的形状可以是直的或者弯的,也就是说可以以这个点为节点连接它四联通的其中两个方块。要求用一个或多个环来覆盖所有城市。对于有些关键点,如果这里是直轨道,会付出1的代价,如果不能覆盖,输出-1,否则输出最小代价。 这次该最小费
阅读全文
posted @ 2016-12-30 15:50 Enigma_aw
阅读(730)
评论(0)
推荐(0)
编辑
Topcoder SRM558 1000 SurroundingGame
摘要: 题意:给定一个网格,每个网格有选取代价和占据收益。每个点被占据,需要满足以下两个条件至少一个条件:1.被选取 2.邻近方格都被选取(有公共边被称为邻近) 不一定要占据所有方格,求最大收益。 第一直观感受和文理分科那道题很像,这类肯定用最小割,这种题一般都这样搞,但是建图是个大问题。这道题建出来的图要
阅读全文
posted @ 2016-12-30 11:35 Enigma_aw
阅读(606)
评论(0)
推荐(0)
编辑
2016年12月28日
bzoj3504: [Cqoi2014]危桥
摘要: 题意:给出一个图,有的边可以无限走,有的只能走两次(从一头到另一头为一次),给定两个起点以及对应的终点以及对应要走几个来回,求判断是否能完成。 先来一个NAIVE的建图:直接限制边建为容量1,无限制为INF,按照原图连,然后跑最大流就可以了。 可惜这样还不够,因为有可能有一部分流量不是对应的起点流过
阅读全文
posted @ 2016-12-28 18:59 Enigma_aw
阅读(199)
评论(0)
推荐(0)
编辑
bzoj3894: 文理分科
摘要: 题意:给一个n*m的网格图,每个点被染黑有一个收益,染白有一个收益,如果这个点相邻(有公共边)的格子与它同色,又会有一个额外收益,求最大收益方案。 考虑类似最大闭合子图的思路,我们将总收益先算出来,然后跑最小割,最后用总收益减掉最小割即为答案。 怎么建图呢?我们要保证一个点选文科后,它周围选理科的点
阅读全文
posted @ 2016-12-28 10:55 Enigma_aw
阅读(353)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
下一页
公告