会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年4月16日
2016-2017 ACM-ICPC Northwestern European Regional Programming Contest (NWERC 2016)
摘要: 只A出了其中的5题。。这场题意好晦涩啊,而且其他题目也有一定的难度。又是tarjan又是dinic的。。暂时先给写出来的5题做个题解吧。 题目链接:https://vjudge.net/contest/158990#overview。 C题,还是一个比较水的题目,只要看懂了题意就能A出来了。 E题,
阅读全文
posted @ 2017-04-16 21:52 Storm_Spirit
阅读(164)
评论(0)
推荐(0)
编辑
Egyptian Collegiate Programming Contest (ECPC 2015) C题 Connecting Graph
摘要: 这题上次用的是线性求LCA过的,数据比较水,当时没有被T掉(不过线性的做法是在线的)。现在重新的分析一下这个问题。在所有的操作都进行完毕以后,这个图形肯定会变成一棵树,而我们的要求是在这棵树上的一条链上求出边权值t的最大值,那么很显然的可以使用树链剖分来解决这个问题(在做这题之前我还不知道LCA也可
阅读全文
posted @ 2017-04-16 09:52 Storm_Spirit
阅读(184)
评论(0)
推荐(0)
编辑