苟为蒟蒻又何妨

传送门 先考虑什么时候不合法。 第一是考虑任意两个特殊点的权值的奇偶性是否满足条件。 第二是考虑每个点的取值范围是否合法。 如果上述条件都满足的话就可以随便构造出一组解。 代码： #include<bits/stdc++.h> #define N 100005 #define inf 0x3f3f3f3f using namespace std; inline int read(){ ...

传送门 思维题。 考虑维护两个数列的前缀和a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1​,a2​,a3​,...,an​和b1,b2,b3,...,bnb_1,b_2,b_3,...,b_nb1​,b2​,b3​,...,bn​。不妨设an≤bna_n\le b_nan​≤bn​。 由于两个数列每个数都在1~n之间，所以说对于每一个aia_iai​总能找到一个比aia_...

传送门 貌似跟图没啥关系啊。。。 随便找出一种生成森林出来，可以通过归纳法证明任意一棵子树最多有一个特殊点没有被匹配。 然后就做完啦。 代码： #include<bits/stdc++.h> #define ri register int #define fi first #define se second using namespace std; const int rlen=1&l...