Fork me on GitHub
摘要: 题意:问方程X^Z + Y^Z + XYZ = K (X1)有多少个正整数解 (K#include #include #include #include #include #define lll __int64using namespace std;#define N 200007lll k;int... 阅读全文
posted @ 2014-11-02 21:31 whatbeg 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题意:有一串数字,两个指针,然后一些添加,删除,反转,以及移动操作,最后输出序列。解法:可以splay做,但是其实双端队列更简便。维护三个双端队列LE,MI,RI分别表示[L,R]序列左边,[L,R]这段区间的值和[L,R]右边的值。然后维护一个revd标记表示[L,R]内的数是否被翻转了,翻转了的... 阅读全文
posted @ 2014-11-02 21:19 whatbeg 阅读(343) 评论(0) 推荐(0) 编辑