星星之火
该文被密码保护。
posted @ 2018-10-17 09:38 星星之火OIer 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2018-09-17 14:39 星星之火OIer 阅读(18) 评论(0) 编辑
摘要: 本博客全部题解,除特殊标识出处皆为笔者原创 本博客仅供个人学习使用,不允许任何不在笔者同意情况下的转载阅读全文
posted @ 2018-09-14 14:52 星星之火OIer 阅读(53) 评论(0) 编辑
摘要: 天冷极了,下着雪,又快黑了。这是NOIP的前夜。在这又冷又黑的晚上,一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导,但是有什么用呢?那是一本很破旧的书——那么大,一向是她妈妈垫桌角的。她默写SPFA的时候,年级主任突然冲进机房,吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑阅读全文
posted @ 2018-07-12 20:27 星星之火OIer 阅读(613) 评论(12) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#main/show/5852 题目: 题目大意: 多组询问,每次询问树上两条链是否相交 题解: 两条链相交并且仅当某一条链的两个端点的LCA在另一个端点上 对于每次询问,我们分别处理出两条链端点的LCA,通过倍增判断是否存在一条链的阅读全文
posted @ 2018-10-17 21:07 星星之火OIer 阅读(2) 评论(0) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#main/show/5437 题目: 题解: 发现满足上述性质并且仅当A序列的子序列的差分序列与B序列的差分序列相同 于是我们把A变成差分序列,把B变成差分序列,做一次KMP就好了阅读全文
posted @ 2018-10-17 20:33 星星之火OIer 阅读(4) 评论(0) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#main/show/5875 题目: 题解: 注意这题只能经过开放的港口 我们考虑用vector存下每个点不能到的点,并把并让vector里面的元素升序排序,这样我们就可以二分查找一个点是否与另外一个点相连 接下来我们对于每一个开放阅读全文
posted @ 2018-10-17 19:27 星星之火OIer 阅读(4) 评论(0) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#main/show/5465 题目: 小X所居住的X国共有n个城市,有m条无向道路将其连接。作为一个统一的国家,X 城的任意两个城市都可以相互到达。由于X国正处于地震带上,有时X国中会有至多一条道路发生毁坏,无法使用。如果这条道路的阅读全文
posted @ 2018-10-17 17:11 星星之火OIer 阅读(2) 评论(0) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#main/show/5888 题目: 题解: 思路是这样的:两个数的最大公约数一定不会比这两个数的任意一个数大。因此我们把权值相等的看成一个点,先把这些点连起来算上贡献 考虑kruskal的做法,我们从大到小枚举边权,其实就是我们从阅读全文
posted @ 2018-10-17 15:37 星星之火OIer 阅读(4) 评论(0) 编辑
摘要: 题目链接: https://jzoj.net/senior/#main/show/5885 题目: 题解: 把$a$数组按升序排序 我们可以枚举$x$,发现对于任意$x$,最优情况下$y$一定等于$x+1$ 那么我们就是在一直$x$和$y$的前提下找$z$ 可以证明,在合法范围内,计算结果随着$a_阅读全文
posted @ 2018-10-17 11:48 星星之火OIer 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-17 09:38 星星之火OIer 阅读(1) 评论(0) 编辑
摘要: 题目链接: https://jzoj.net/senior/#main/show/5895 题目: 题解: 有一个好像比较显然的性质,就是每条边最多经过两次 那么我们考虑哪些边需要经过两次。我们把需要经过两次的边连一条重边,这样我们最终的答案就是新图中的最优的欧拉回路 换句话说,我们要把原图中的奇数阅读全文
posted @ 2018-10-17 09:23 星星之火OIer 阅读(4) 评论(0) 编辑
摘要: 题目链接: https://jzoj.net/senior/#contest/show/2529/1 题目: 题目背景:尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组阅读全文
posted @ 2018-10-17 07:59 星星之火OIer 阅读(5) 评论(0) 编辑
摘要: 题目链接: https://jzoj.net/senior/#contest/show/2529/2 题目: 题目背景:尊者神高达很穷,所以他需要跑商来赚钱题目描述:基三的地图可以看做 n 个城市,m 条边的无向图,尊者神高达会从任意一个点出发并在起点购买货物,在旅途中任意一点卖出并最终到达终点,尊阅读全文
posted @ 2018-10-16 20:36 星星之火OIer 阅读(12) 评论(2) 编辑