摘要：
/* 标称并没有用到题解中提到的那种奇妙的性质，我们可以证明，正常从1开始走的话，需要T次，如何使这个次数减小？题解中提到一个办法，有一步小于n/t，我们考虑这一步，如果把它匀到左右两步中，则可以减小，就根据这个性质来优化 next函数的部分，我当时用了一个倍增法，题解用了一个并查集，倍增比较直观，然而并查集更为巧妙 */ //my code #include #include #inc... 阅读全文
摘要：
/* 这个题要我们求一个字典序，字符串给出的顺序，会对字母的字典序前后相对顺序进行限定，如何用来表示这种限定，我们注意到这种一个之后接着一个，只有先输出他前面的才能输出他，很明显就是拓扑排序，最小方案只要优先队列随便搞一搞就行了 */ #include #include #include #include #include #include #include using namespace... 阅读全文
摘要：
/* 贪心，很明显是越容易升级的越先升级 */ #include #include #include #include #include using namespace std; const int maxn = 100050; int n,k,t,a[maxn],lv[maxn],ans; int read(){ char ch=getchar(); int x=0,f=1... 阅读全文