摘要：
#include<bits/stdc++.h> using namespace std; #define int long long const int Max=100000; char s[Max*2+5]; char str[Max*2+5]; int dp[Max*2+5]; void mc( 阅读全文
摘要：
给定一个长度为 n nn 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i ii 个和第 j jj 个元素，如果满足 i < j i<ji<j 且 a [ i ] > a [ j ] a[i]>a[j]a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包 阅读全文
摘要：
1、string类函数findC++的string类提供了字符串中查找另一个字符串的函数find。 其重载形式为：string::size_type string::find(string &); 功能为在string对象中，查找参数string类型的字符串是否存在，如果存在，返回起始位置。不存在则 阅读全文
摘要：
#include<bits/stdc++.h>using namespace std;class yuan{ public: //属性 int t; //行为 int f() { return t*t; }};int main(){ yuan c1; c1.t=3; cout<<c1.f()<<en 阅读全文
摘要：
#include<bits/stdc++.h>using namespace std;int m=10;int qmi(int x,int y){ int ans=1%m,t=x; while(y) { if(y&1)ans=ans*t%m; t=t*t%m; y>>=1; } return ans 阅读全文
摘要：
前言 学习差分前一定要先学习前缀和，因为差分就是前缀和的一个逆运算（有点像微分和积分），所以只有先搞清楚前缀和才能明白差分 点这里补习前缀和 这里同样也是从一维和二维两个角度去分析差分这个算法 正文 我们要先理清差分的含义：注意关系，这里跟前缀和里举的例子有差别，b的前缀和数组是a（为了便于理解） 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题目大意： 给一个数字n,范围在1~2^63-1，求1~n之间含有49的数字有多少个。 思路： 经典的数位DP，学习了一下，看的别人的代码：http://www.cnblogs.com/luyi0 阅读全文
摘要：
int gcd(int x,int y) { return y?gcd(y,x%y):x; } 阅读全文
