摘要： 题目： 分析： 把排列看做一个$n$维上的点，$n!$个排列会在$n$维空间下构成一个凸包 如果输入的排列表示的点是在凸包上，那么就一定有解 什么玄学玩意？ 其实原序列为$X$，假设$X$从小到大排序后的序列为$Y$，如果有解，当且仅当满足下面两个条件： #####\(\sum_{i=1}^{n}Y 阅读全文

摘要： 题目传送门 分析： 一个熟练的OI选手（错乱）会发现询问其实就是在图上找一些环使得异或和最大 （感性分析）链接这些环的路径会因为被经过了偶数次而异或起来被抵消掉 考虑求图上的一颗生成树，因为原图上的高速路不会被取消，图一定连通（否则可以用LCT维护） 有一个结论： 图上任意一个环都可以用若干个生成树 阅读全文

摘要： 题目： 分析： 考场上暴力都不会写。。。（辣鸡出题人暴力分都没有 发现$n=pq,q-p\leq 3e5$这个条件比较有趣，我们从这里入手 设$q-p=y$ \(n=p(p+y)\) 解一元二次方程，舍掉$-\Delta$ \(p=\frac{-y+\sqrt{y^2+4n}}{2}\) 设$t=\ 阅读全文