蒟蒻JHY

摘要： 题面在这里！ 题解见注释 阅读全文

摘要： 题面在这里！ 首先一个非常重要的性质是，两个好的区间的交依然是好的区间。 有了这个性质，我们只要找到包含某个区间的右端点最小的好区间，然后就是这个区间的答案拉。 至于找右端点最小的好区间就是一个扫描线问题啦 (和我之前出的那个题有点像，只不过从树上放到了序列上) 阅读全文

摘要： 题面在这里！ 可以证明只要叶子两两路径满足条件即可，于是便可以贪心啦，从最外圈(叶子)开始一层一层选，选出前 k/2 层。 如果k是奇数的话，还可以多选一个不是前 k/2 层的点。 阅读全文

该文被密码保护。 阅读全文

摘要： 题面在这里！ 可以发现一个置换平方之后，奇环大小不变，偶环分裂成两个一样长的环，于是我们就可以把 p^2 中的奇环还原成原来的奇环，偶环合并即可。。 当一种长度的偶环有奇数个的时候无解。。。 阅读全文

摘要： 题面在这里！ 暴力分类讨论233333. 肯定要先分 a<=b 和 a>b 两种情况讨论啊QWQ 对于第一种情况，肯定是优先走a的边。 如果1和n有边的话，那么答案直接就是a； 否则，答案就是 b 和 只走a到n的最短路 中的 更小值。 对于第二种情况，肯定是优先走b的边。 如果1和n有边的话，那么 阅读全文

摘要： 题面在这里！ 因为元素大小>=2，所以能构成质数的两个数奇偶性一定不同。 于是构造一个二分图，每个点度数设为2，表示在环上有两个相邻点，跑个最大流，=n有解。。 求解的话直接在跑完网络流的图上dfs就行了。 别问我一开始为什么WA了，我把边从1开始标号于是反向边找错了mmp 阅读全文

摘要： 题面在这里！ 题解见注释 阅读全文

摘要： 题面在这里！ 我们如果可以求出 f[x] = max{ a[i] + a[j] , i!=j && i or j == x}，那么就可以通过前缀max直接递推答案了。 但是这个玩意不是很好求QWQ 不过 g[x] = max{ a[i] + a[j] ， i!=j && i or x == x && 阅读全文

摘要： 题面在这里！ 我们枚举一下第2和第3段的分界点，显然这种情况下 第1与第2 和 第3与第4 之间的分界点都只有两种情况可能最优，吧这四种情况讨论一下就好了。 两边的分界点可以单调扫过去。。。 阅读全文