摘要：Link: 传送门 代码量很少的一套思维题 A: 试一试发现最后状态一定是所有$min,max$间$gcd$的倍数 直接判断数量的奇偶性即可 #include <bits/stdc++.h> using namespace std; #define X first #define Y second 阅读全文

摘要：Link: 传送门 A: 对于每一条分割线，设本不应在其左侧的个数为$x$ 重点要发现每次一来一回的操作恰好会将一对分别应在左/右侧的一个数从右/左移过去 这样就转直接用树状数组求出最大的$x$即可 #include <bits/stdc++.h> using namespace std; #def 阅读全文

摘要：Link: BZOJ 4010 传送门 Solution: 思路挺妙的一题 一看到有先后的约束关系，肯定要拓扑排序 而且对所有的数要求依次最优（不是字典序最小），看起来贪心选最小的就可以了 但从前往后贪心会出现问题： 对于两个数$x,y$，其中$x<y$，如果$y$无约束关系，其会出现在$x$之前 阅读全文