自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

puppywolf的博客

初二蒟蒻一枚

  • 博客(4)
  • 收藏
  • 关注

原创 读入优化

void R(int &x){ char C=getchar();x=0; for(;C'0'||C>'9';C=getchar()); for (;C>='0'&&C'9';x=x*10+C-'0',C=getchar()); }

2018-02-06 20:03:32 184

原创 bzoj2301[HAOI2011]Problem b

Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k Output 共n行,每行一个整数表示满足要求的数对(x,y)的个数 Sample Input 2 2 5 1 5 1 1 5

2018-02-06 19:46:35 180

原创 manacher

#include #include #include #define min(a,b)(((a) using namespace std; const int maxN=40010; char c,s[maxN],t[maxN]; int tot,n,i,wz[maxN],id,mx,len[maxN],ans,ans1; int main(){ //freopen("a.in","

2018-02-03 21:20:14 306

原创 回文树

JZOJ3654. 【APIO2014】回文串(palindrome) Description 考虑一个只包含小写拉丁字母的符串 s。我们定义 s的一个子串 t的“出现值”为 t在 s中的出现次数乘以t的长度。 请你求出s的所有 回文子串中的最大出现值。 Input 输入只有一行,为一个只包含小写字母 (a−z) 的非空字符串 s。 Output 输出 一个整数,为 所有 回文子串 的

2018-02-03 10:15:05 164

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除