-paozi-

摘要： #include #include #include #include #include #include using namespace std; int n; int a[50005]; int g[50005];//g[i]表示长度为i的上升子序列的末尾数字 //如果有多个就表示最小的那个 int len;//当前最长上升子序列的长度 int main() { scanf(... 阅读全文

摘要： 不如背一发板子？ 阅读全文

摘要： #include #include using namespace std; int n,p,x,y; int exgcd(int a,int b,int &x,int &y){ int d=a; if(b==0){ x=1; y=0; return d; } else{ exgcd(b,a%b,y,x); y-=(a/b)*x; } return d; } ... 阅读全文

摘要： 1.欧拉筛法求素数 2.欧拉函数求1~n中和n互质的个数 （1）直接求解 （2）打表 阅读全文

摘要： 每个回文串一定有一个中心，然而如果这个串长度是偶数，它的中心是空的，所以我们把长度为len的字符串变成长度2*len+1的字符串，每两个字符中间补上一个相同的字符。 用r[i]表示以i为中心的最长回文半径（如果字符两边不存在相同字符，r[i]=1）。记录下该半径对应的中心pos和半径达到的最远距离m 阅读全文

摘要： 玩具谜题 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里 阅读全文