会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
skylee的OI博客
越颓废,越快乐
管理
上一页
1
···
68
69
70
71
72
73
74
下一页
2017年6月2日
[HNOI2005]狡猾的商人
摘要: OJ题号:BZOJ1202、洛谷2294 思路:加权并查集。 每次将给出的区间[x-1,y]对应的v与w[y]-w[x]比较,如果与已知条件冲突则为假账单。如果条件未知加入并查集中,并维护一个类似于前缀和的东西w,对于每个联通块,w[i]表示从anc[i]到i的账目。
阅读全文
posted @ 2017-06-02 20:58 skylee03
阅读(120)
评论(0)
推荐(0)
2017年6月1日
[POI2010]GRA-The Minima Game
摘要: OJ题号:洛谷3507 思路: 如果选了$k_i$,那么你的对手就可以选上所有$\geq{k_i}$的数。那么他其中获得的分数也一定$\geq{k_i}$。 如果你选了$k_i$以及所有$\geq{k_i}$的数,那么对手无论怎么选,所获得的分数都一定$<{k_i}$,无论如何都不会超过你。 因此,
阅读全文
posted @ 2017-06-01 20:11 skylee03
阅读(143)
评论(0)
推荐(0)
[HAOI2016]食物链
摘要: OJ题号:BZOJ4562、洛谷3183 思路:记忆化搜索。 本体可以转化成“求有向图中入度为0的结点到出度为0的结点的路径数”。 每次加边时记录每个结点的入度和出度,然后从入度为0的结点开始搜索,搜到出度为0的结点。 搜索到越底层,重复的路径越多,所以就要用记忆化的思想,将每个结点出发的路径个数记
阅读全文
posted @ 2017-06-01 19:39 skylee03
阅读(169)
评论(0)
推荐(0)
【模板】最近公共祖先(LCA)
摘要: OJ题号:洛谷3379 思路:树链剖分
阅读全文
posted @ 2017-06-01 13:12 skylee03
阅读(91)
评论(0)
推荐(0)
2017年5月30日
[NOIp2015提高组]跳石头
摘要: OJ题号:洛谷2678 思路:贪心+二分。 从前往后扫,一旦这个石头到上一个选的石头的距离小于二分的值就把这块石头移走。
阅读全文
posted @ 2017-05-30 20:32 skylee03
阅读(150)
评论(0)
推荐(0)
[NOIp2015提高组]信息传递
摘要: OJ题号:洛谷2661 思路:求最小环。DFS+记忆化。
阅读全文
posted @ 2017-05-30 19:58 skylee03
阅读(122)
评论(0)
推荐(0)
2017年5月27日
[SDOI2009]HH的项链
摘要: OJ题号:BZOJ1878、洛谷1972 思路:树状数组离线化。 不难想到,对于一个[l,r]的区间,如果出现了多个相同的颜色,我们可以只关心在区间[l,r]中,该颜色最后一个贝壳。 例如,对于形如{1,2,3,2,1}的项链,当我们询问区间[1,5]时,该项链等同于{0,0,3,2,1}(方便起见
阅读全文
posted @ 2017-05-27 17:14 skylee03
阅读(168)
评论(0)
推荐(0)
2017年5月24日
[USACO09OPEN]捉迷藏Hide and Seek
摘要: OJ题号:洛谷2951 思路:Dijkstra+堆优化。注意是无向图,所以加边时要正反各加一遍。
阅读全文
posted @ 2017-05-24 20:08 skylee03
阅读(151)
评论(0)
推荐(0)
[洛谷3371]【模板】单源最短路径
摘要: 思路:Dijkstra+堆优化
阅读全文
posted @ 2017-05-24 13:01 skylee03
阅读(170)
评论(0)
推荐(0)
2017年5月23日
[USACO08JAN]牛大赛Cow Contest
摘要: OJ题号:洛谷2419 思路: Floyd求有向图的传递闭包,只要该点与其他所有点相连即可确定名次。
阅读全文
posted @ 2017-05-23 12:50 skylee03
阅读(141)
评论(0)
推荐(0)
上一页
1
···
68
69
70
71
72
73
74
下一页
公告