会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
下一页
2016年11月5日
BZOJ1880: [Sdoi2009]Elaxia的路线
摘要: 题意:求最短路最长公共距离。 考虑每一条边,如果满足dis(s1,u)+len+dis(v,t1)==dis(s1,t1) && dis(s2,u)+len+dis(v,t2)==dis(s2,t2) 则该边在公共最短路上 拓扑排序dp下即可
阅读全文
posted @ 2016-11-05 10:51 Enigma_aw
阅读(396)
评论(1)
推荐(0)
编辑
2016年11月4日
LG1268树的重量
摘要: 一道构造题。666 锻炼思维的好题,需要运用一些树的性质。以下用g(i,j)表示点i与点j之间的距离。 首先,我们考虑n=2时的情况,很显然答案就是g(1,2)。 接下来考虑n=3时的情况。由于所有点均为叶子节点,很显然点3是从点1到点2的路径上分叉出来的,就像下图。 设蓝色部分长度为len,那么答
阅读全文
posted @ 2016-11-04 20:19 Enigma_aw
阅读(377)
评论(0)
推荐(0)
编辑
2016年10月25日
cf731E
摘要: 题意:一个游戏,由n张贴纸组成。贴纸排成一排,并且纸条上标有数字,玩家轮流揭下m张从左到右连续的纸条(m大等2),揭下后玩家得分累加这些纸条的sum,并且在剩下纸条最左边贴上新的纸条,数值为揭下纸条的sum。最后只剩一张纸条时游戏结束。每个玩家的策略是使敌我分差尽可能大。求这个分差。 这道题是那一场
阅读全文
posted @ 2016-10-25 17:28 Enigma_aw
阅读(440)
评论(0)
推荐(0)
编辑
2016年10月20日
胡扯两句——CDQ分治
摘要: 之前听大神讲过CDQ分治大概是个什么东西,但是一直还没有真正去搞过。今天稍微看了一下,写点自己的理解。 首先CDQ分治有两个条件。 条件1:可以分成两个独立互不影响的问题(这里的“独立”是指将前面区间的影响处理掉后,后面与前面都成为了新的相同问题) 条件2:允许离线(据说最近流行强制在线。。。如果这
阅读全文
posted @ 2016-10-20 14:49 Enigma_aw
阅读(287)
评论(0)
推荐(0)
编辑
[BZOJ3295] [Cqoi2011]动态逆序对
摘要: 可用树套树可用CDQ分治(据说还有分块 基本上算是两种方法的版题。。。详解网上有很多,推荐 http://blog.csdn.net/u011542204/article/details/50571409 只写了树套树。。CDQ感觉和之前写的版差不多就懒得写了。。 上代码
阅读全文
posted @ 2016-10-20 14:40 Enigma_aw
阅读(376)
评论(0)
推荐(0)
编辑
2016年10月18日
bzoj3594: [Scoi2014]方伯伯的玉米田
摘要: dp新优化姿势。。。 首先,当我们拔高时,一定右端点是n最优。因为如果右端点是r,相当于降低了r之后玉米的高度。显然n更优。 那么可以dp。dp[i][j]表示前i个拔高j次的LIS。dp[i][j]=max(dp[i'][j'])+1,其中h[i']+j'>=h[i],j'<=k 可以用二位树状数
阅读全文
posted @ 2016-10-18 15:07 Enigma_aw
阅读(164)
评论(0)
推荐(0)
编辑
161018--NOIP模拟
摘要: 老实说,感觉自己好菜啊。。(安慰自己省选做多了 T1:看似1e6很大,实际上常数52都能草过去。。。不知为何RE。。 T2:记忆化搜索。看错题目条件QAQ,其实把自己暴力搜的程序改改就好了。。 T3:倍增。想到了结果没把细节弄出来。。太菜了。处理每一段的前缀和,区间合并就是左前缀x右长度+右前缀x左
阅读全文
posted @ 2016-10-18 14:33 Enigma_aw
阅读(150)
评论(0)
推荐(0)
编辑
2016年10月17日
bzoj4443: [Scoi2015]小凸玩矩阵
摘要: 太久没搞网络流,又被坑了一发死循环。。(这次是对cur[]初始化没对。以后直接for S到T不就好了嘛!) 先看数据量。诶,才250,肯定n三方。搜索不行,dp不行,贪心不行,二分图网络流?恩,有可能,先放一边去。 然而正解就是二分+二分图匹配。 二分答案,二分图匹配看是否存在大等n-k+1个匹配。
阅读全文
posted @ 2016-10-17 21:13 Enigma_aw
阅读(692)
评论(0)
推荐(0)
编辑
Matrix-Tree定理
摘要: 感觉又学到了一个利器! 感谢Vfleaking神犇,传送门 以及07年集训队周冬的论文《生成树的计数及其运用》 行列式性质:参见论文。利用性质可以很快求出行列式的值。 基尔霍夫矩阵:用度数矩阵-邻接矩阵。 求出这个矩阵n-1阶主子式的绝对值就是生成树个数。证明Vfleaking神犇给的十分清楚。
阅读全文
posted @ 2016-10-17 14:35 Enigma_aw
阅读(387)
评论(0)
推荐(0)
编辑
2016年10月14日
bzoj1070: [SCOI2007]修车
摘要: 网络流——最小费用流。 好久没写了板子都快忘了。将m个工人拆成n个点,点(i,j)表示让i工人在倒数第j辆车时去修连向这个点的车,那么显而易见代价为j*ti(后面的人要等)。
阅读全文
posted @ 2016-10-14 16:05 Enigma_aw
阅读(239)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
下一页
公告