摘要：
题目链接： http://172.16.0.132/senior/#main/show/5852 题目： 题目大意： 多组询问，每次询问树上两条链是否相交 题解： 两条链相交并且仅当某一条链的两个端点的LCA在另一个端点上 对于每次询问，我们分别处理出两条链端点的LCA，通过倍增判断是否存在一条链的 阅读全文
摘要：
题目链接： http://172.16.0.132/senior/#main/show/5437 题目： 题解： 发现满足上述性质并且仅当A序列的子序列的差分序列与B序列的差分序列相同 于是我们把A变成差分序列，把B变成差分序列，做一次KMP就好了 阅读全文
摘要：
题目链接： http://172.16.0.132/senior/#main/show/5875 题目: 题解： 注意这题只能经过开放的港口 我们考虑用vector存下每个点不能到的点，并把并让vector里面的元素升序排序，这样我们就可以二分查找一个点是否与另外一个点相连 接下来我们对于每一个开放 阅读全文
摘要：
题目链接： http://172.16.0.132/senior/#main/show/5465 题目： 小X所居住的X国共有n个城市，有m条无向道路将其连接。作为一个统一的国家，X 城的任意两个城市都可以相互到达。由于X国正处于地震带上，有时X国中会有至多一条道路发生毁坏，无法使用。如果这条道路的 阅读全文
摘要：
题目链接： http://172.16.0.132/senior/#main/show/5888 题目： 题解： 思路是这样的：两个数的最大公约数一定不会比这两个数的任意一个数大。因此我们把权值相等的看成一个点，先把这些点连起来算上贡献 考虑kruskal的做法，我们从大到小枚举边权，其实就是我们从 阅读全文
摘要：
题目链接： https://jzoj.net/senior/#main/show/5885 题目： 题解： 把$a$数组按升序排序 我们可以枚举$x$，发现对于任意$x$，最优情况下$y$一定等于$x+1$ 那么我们就是在一直$x$和$y$的前提下找$z$ 可以证明，在合法范围内，计算结果随着$a_ 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接： https://jzoj.net/senior/#main/show/5895 题目： 题解： 有一个好像比较显然的性质，就是每条边最多经过两次 那么我们考虑哪些边需要经过两次。我们把需要经过两次的边连一条重边，这样我们最终的答案就是新图中的最优的欧拉回路 换句话说，我们要把原图中的奇数 阅读全文
摘要：
题目链接： https://jzoj.net/senior/#contest/show/2529/1 题目： 题目背景：尊者神高达作为一个萌新，在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹，这几天新副本开了，尊者神高达的师门作为一个 pve师门，于是他们决定组 阅读全文