星星之火
摘要:题目链接: http://172.16.0.132/senior/#main/show/5852 题目: 题目大意: 多组询问,每次询问树上两条链是否相交 题解: 两条链相交并且仅当某一条链的两个端点的LCA在另一个端点上 对于每次询问,我们分别处理出两条链端点的LCA,通过倍增判断是否存在一条链的 阅读全文
posted @ 2018-10-17 21:07 星星之火OIer 阅读(83) 评论(0) 推荐(0) 编辑
摘要:题目链接: http://172.16.0.132/senior/#main/show/5437 题目: 题解: 发现满足上述性质并且仅当A序列的子序列的差分序列与B序列的差分序列相同 于是我们把A变成差分序列,把B变成差分序列,做一次KMP就好了 阅读全文
posted @ 2018-10-17 20:33 星星之火OIer 阅读(60) 评论(0) 推荐(0) 编辑
摘要:题目链接: http://172.16.0.132/senior/#main/show/5875 题目: 题解: 注意这题只能经过开放的港口 我们考虑用vector存下每个点不能到的点,并把并让vector里面的元素升序排序,这样我们就可以二分查找一个点是否与另外一个点相连 接下来我们对于每一个开放 阅读全文
posted @ 2018-10-17 19:27 星星之火OIer 阅读(127) 评论(0) 推荐(0) 编辑
摘要:题目链接: http://172.16.0.132/senior/#main/show/5465 题目: 小X所居住的X国共有n个城市,有m条无向道路将其连接。作为一个统一的国家,X 城的任意两个城市都可以相互到达。由于X国正处于地震带上,有时X国中会有至多一条道路发生毁坏,无法使用。如果这条道路的 阅读全文
posted @ 2018-10-17 17:11 星星之火OIer 阅读(148) 评论(0) 推荐(0) 编辑
摘要:题目链接: http://172.16.0.132/senior/#main/show/5888 题目: 题解: 思路是这样的:两个数的最大公约数一定不会比这两个数的任意一个数大。因此我们把权值相等的看成一个点,先把这些点连起来算上贡献 考虑kruskal的做法,我们从大到小枚举边权,其实就是我们从 阅读全文
posted @ 2018-10-17 15:37 星星之火OIer 阅读(290) 评论(0) 推荐(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 阅读(67) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-17 09:38 星星之火OIer 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目链接: https://jzoj.net/senior/#main/show/5895 题目: 题解: 有一个好像比较显然的性质,就是每条边最多经过两次 那么我们考虑哪些边需要经过两次。我们把需要经过两次的边连一条重边,这样我们最终的答案就是新图中的最优的欧拉回路 换句话说,我们要把原图中的奇数 阅读全文
posted @ 2018-10-17 09:23 星星之火OIer 阅读(202) 评论(0) 推荐(0) 编辑
摘要:题目链接: https://jzoj.net/senior/#contest/show/2529/1 题目: 题目背景:尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组 阅读全文
posted @ 2018-10-17 07:59 星星之火OIer 阅读(118) 评论(0) 推荐(1) 编辑