会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AC-Evil
首页
管理
上一页
1
···
10
11
12
13
14
15
16
下一页
2019年1月27日
[洛谷P1265]公路修建
摘要: 题目传送门 这道题是稠密图,要用$Prim$,可以对照P1991的$Kruskal$,但在这里用会$MLE$会$TLE$。
阅读全文
posted @ 2019-01-27 11:42 AC-Evil
阅读(200)
评论(0)
推荐(0)
编辑
[JSOI2008]最大数
摘要: 这道题是板子题,用来练习线段树。
阅读全文
posted @ 2019-01-27 00:27 AC-Evil
阅读(376)
评论(0)
推荐(0)
编辑
2019年1月26日
[洛谷P1991]无线通讯网
摘要: 题目传送门 题意不难理解,实质就是最小生成树(MST),板子题,这里用的是$Kruskal$。$Prim$做法参考P1265。
阅读全文
posted @ 2019-01-26 22:48 AC-Evil
阅读(207)
评论(0)
推荐(0)
编辑
[USACO08DEC]在农场万圣节Trick or Treat on the Farm
摘要: 这道题要分析题目。将所有隔间和指向的隔间构成图,会发现每一个连通块(忽视有向“强”限制)中一定有一个环,其他的点都直接或间接指向环。 环的证明:$|V|=|E|$,所以有且只有一个环。对于所有点出度为1,所以环一定强连通,且得到环上任意一点都不能直接或间接走到环外的点。所以环上点的答案即为环上点的个
阅读全文
posted @ 2019-01-26 21:32 AC-Evil
阅读(201)
评论(0)
推荐(0)
编辑
[洛谷P1341]无序字母对
摘要: 题目传送门 这道题实质就是欧拉路的问题。题目中有字典序的要求。注意细节即可。
阅读全文
posted @ 2019-01-26 18:43 AC-Evil
阅读(165)
评论(0)
推荐(0)
编辑
[NOIP2013普及组]车站分级
摘要: 原题传送门 这道题根据题意,能得出该结论: ·一条线路经过的站点,停靠站点等级一定大于未停靠的站点 又因为输入保证所有的车次都满足要求,所以满足偏序集关系。我们可以将站点的大小关系用$DAG$图表示,即将一条线路中停靠站点向未停靠站点连有向边。最后求一遍DAG图中最长链。 问题在于构图的复杂度为$O
阅读全文
posted @ 2019-01-26 15:56 AC-Evil
阅读(692)
评论(0)
推荐(0)
编辑
2019年1月25日
[洛谷P1268]树的重量
摘要: 原题传送门 方法一 这道题是贪心。主要的难点在于合并路径压缩长度的策略。这里采用的方法是让一个个结点并入已经构建好的树中,并记录该结点接入树的位置、接入树到该结点的长度。模拟注意细节即可。 方法二 将以上方法进行抽象简化,不再模拟,直接统计即可。
阅读全文
posted @ 2019-01-25 23:28 AC-Evil
阅读(138)
评论(0)
推荐(0)
编辑
[洛谷P1119]灾后重建
摘要: 原题传送门 这道题是个好题,至少我第一下没有想到是一个古老的算法:$Floyd$ 第一眼知道是个最短路,然后就很果断的写了$dijkstra$,对于每组输入求一遍最短路,发现时间很困难。又该写了$SPFA$。当时认为$SPFA$在新加入村庄时只需将其松弛操作即可。 后来发现超时,$80pts$。 事
阅读全文
posted @ 2019-01-25 20:05 AC-Evil
阅读(114)
评论(0)
推荐(0)
编辑
[洛谷P1462]通往奥格瑞玛的道路
摘要: 原题传送门 这道题是要求点$1$到$n$路径长度在$b$以内,所经过点的$f_i$最大值最小。所以我们采用二分答案,把点删掉判断是否有最短路在$b$以内。
阅读全文
posted @ 2019-01-25 12:16 AC-Evil
阅读(159)
评论(0)
推荐(0)
编辑
2019年1月24日
个人考场VIM配置
摘要: 前言 这个是我个人使用的Vim配置。双引号杠掉的部分是关于光标行列高亮(觉得难受而杠)和输入左括号同时打上右括号的(不习惯),如果要启用的话去掉引号即可。 将以下要启用的输入到$“./vimrc”$中的底端即可。 解释 $syntax$以及六个$set$请自行查找(其实我也不知道,必备的配置,有空补
阅读全文
posted @ 2019-01-24 22:18 AC-Evil
阅读(306)
评论(0)
推荐(0)
编辑
上一页
1
···
10
11
12
13
14
15
16
下一页
公告