2015年09月_期待变成神犇的zzj

原创 BZOJ 3994

BZOJ 3994Description： ~~~~~~令 D(x)D(x) 表示 xx 的约数个数。求 ∑Ni=1∑Mj=1D(i∗j)\sum_{i=1}^{N}\sum_{j=1}^{M}D(i*j)。 ~~~~~~ ~~~~~~ ~~~~~~Solution： ~~~~~~由对称性，不妨设 $N<=M$ ~~~~~~首先

2015-09-26 17:26:54 1283

原创 BZOJ 3209

来自我的新博客BZOJ 3209Description： ~~~~~~令函数 f(x)f(x) 表示 xx 在二进制表示下 11 的个数。求 ∏Ni=1f(i)\prod_{i=1}^{N}f(i) 对 1000000710000007 取模的答案。 ~~~~~~ ~~~~~~ ~~~~~~Solution： ~~~~~~很简单的一道数位 d

2015-09-17 22:46:52 712

原创 HDU 5212

来自我的新博客HDU 5212Description： ~~~~~~ 给定一个数列{aN}\{a_N\} ，然后求 Ans=∑i=1N∑j=1Ngcd(ai,aj)∗(gcd(ai,aj)−1) Mod 10007 (1<=ai,N<=10000)Ans=\sum_{i=1}^{N}\sum_{j=1}^{N}gcd(a_i,a_j)*(gcd(a_i,a_j)-1)~Mod~100

2015-09-15 21:39:22 635

原创 BZOJ 3601

BZOJ 3601文章来自我的新博客Description： ~~~~~~~给定一个非负整数 d,(d<=100)d , (d<=100) 和正整数 NN ,令 fd(N)f_d(N) 为所有小于 NN 且与 NN 互质的数的 dd 次方和。对于给定的 d,Nd,N 求 fd(N) Mod 109+7f_d(N)~Mod~10^9+7的值。 ~~~~~~~由于 NN

2015-09-11 23:13:43 436

原创 BZOJ 2301

BZOJ 2301文章来自我的新博客Description： ~~~ ~~~有 NN 组数据，每组输入 a,b,c,d,Ka,b,c,d,K ，输出 ∑bi=a∑di=c[gcd(i,j)==K]\sum_{i=a}^{b}\sum_{i=c}^{d}[gcd(i,j)==K] N<=500000,1<=a<=b<=50000,1<=c<=d<=50000,K<=50000N<=500000

2015-09-10 23:05:44 600

原创湖南2015省队集训(bzoj4174)tty的求助

文章来自我的新博客题外话： ~~~~当时我们老师要我们三个人出一套题目给 noinoi 集训，然后我们当时就吓尿了！！！各种担心出的题目太水被秒。。。。。然而事实上效果还不错，只有 yytyyt 一位爷 AA 掉了，悲伤的是 mxmx 爆 longlonglonglong 了。。。。。 ~~~~距离这道题目出现已经很久了，正好刚刚搭的新博客，所以就来水一发题解。 ~~~~

2015-09-08 13:11:31 1255

原创 hdu3466

我又来填坑了哈哈哈哈！！！！！Description： ~~~有NN个物品，你有MM的金钱，对于每个物品，有三个参数P(需要的金钱),Q(只有当剩余金钱大于等于Q时才能购买此物品，但是花费依然是P)(P<=Q),V(物品的价值),P(需要的金钱),Q(只有当剩余金钱大于等于Q时才能购买此物品，但是花费依然是P)(P<=Q),V(物品的价值),求最大的价值和。 ~~~ ~~

2015-09-08 13:10:34 660

原创 zoj2112(单点修改区间第K小)

我又来填坑了哈哈哈！！！！ ~~~~~ ~~~~~Description： ~~~有一个初始序列，长度为N(N<=50000)N(N<=50000) ~~~两种操作，操作个数为M(M<=10000)M(M<=10000)： ~~~~~~1.询问一个区间里第k小的数； ~~~~~~2.修改数列中一个数的值。 ~~~ ~~~ ~

2015-09-08 13:09:38 573

原创 [Hnoi2013]游走(bzoj3143)

Description： ~~~一个无向连通图，顶点从 11 编号到 N(N≤500)N(N\leq 500)，边从 11 编号到 M(M≤N2)M(M\leq N^2)。小 ZZ 在该图上进行随机游走，初始时小 ZZ 在 11 号顶点，每一步小 ZZ 以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小 ZZ 到达 NN 号顶点时游走结束，总分为

2015-09-08 13:08:45 760

原创 bzoj 3238: [Ahoi2013]差异

Description ~~~一个长度为 NN 的字符串 SS ，令 TiT_i 表示它从第 ii 个字符开始的后缀。求:∑1≤i<j≤Nlen(Ti)+len(Tj)−2∗lcp(Ti,Tj)\sum_{1\leq i<j \leq N}len(T_i)+len(T_j)-2*lcp(T_i,T_j) ~~~其中，len(a)len(a)表示aa的长度，lcp(a,b)lcp(a,

2015-09-08 13:07:36 573

原创 CF #244 (Div. 2)D

我又来水sam了！！！ ~~~ ~~~ ~~~Description： ~~~给出两个长度均不超过5000的字符串 s1s1 , s2s2 ,求这两个串中，都只出现一次的最短公共子串。 ~~~ ~~~ ~~~Solution： ~~~这题可以 O(N2)O(N^2)过，用 SASA可以做到 O(Nlog2N)O(Nlog_2N)，但是本蒟蒻不会

2015-09-08 13:06:40 342

原创 2012中国国家集训队命题答辩tree(伍一鸣)

Description： ~~~一棵 nn 个点的树，每个点的初始权值为 11。对于这棵树有 qq 个操作，每个操作为以下四种操作之一： ~~~+ u v c:+~~u~~v~~c: 将 uu 到 vv 的路径上的点的权值都加上自然数 cc； ~~~− u1 v1 u2 v2:-~~u1~~v1~~u2~~v2: 将树中原有的边 (u1,v1)(u1,v1) 删

2015-09-08 13:03:03 729

zzj的专栏