zzj的专栏

永远不要放弃自己,因为当你放弃自己时,你也放弃了国家。

排序:
默认
按更新时间
按访问量

记HNOI2016

前言      ~~~~~~不知道从多久之前开始省选集训,当时还想着时间长时间长,转眼间就到了4月16日。 Day0      ~~~~~~省选前一天真欢脱,打了一下午加一晚上的游戏,听说下午打了一把dota2dota2然后由于垃圾完美服务器输掉了,应该是攒了一大波人品吧?Day1      ~...

2016-04-18 21:09:57

阅读数:2102

评论数:3

BZOJ 3426 && CodeChef/CHANGE

Description:      ~~~~~~ 经典问题,给你 N(N<=50)N(N<=50) 种面值的硬币,每种可以使用无限次,第 ii 硬币的面值为 Di(Di<=500)D_i(D_i<=500) ,所有的 DiD_i 互质,现在你要支付 C(C&...

2015-12-15 11:55:21

阅读数:524

评论数:0

BZOJ3244[NOI2013树的计数]

Description:      ~~~~~~给定一棵 N(N<=200000)N(N<=200000) 个节点的树的 DFS、BFSDFS、BFS`序,求所有满足要求的树的平均深度。       ~~~~~~       ~~~~~~       ~~~~~~Solution...

2015-11-26 23:20:58

阅读数:1119

评论数:0

BZOJ4036

Description:      ~~~~~~刚开始你有一个数字 00 ,每一秒钟你会随机选择一个 [0,2N−1] (N<=20)[0,2^N-1]~(N<=20) 的数字,与你手上的数字进行按位或操作,选择数字 ii 的概率是 P[i]P[i] 。保证 0<=P[i]<...

2015-11-12 16:31:11

阅读数:1119

评论数:0

CF542D

Description:      ~~~~~~定义函数 J(X)=∑k|X[gcd(Xk,k)]∗kJ(X)=\sum_{k|X}[gcd(\frac{X}{k},k)]*k      ~~~~~~对于输入的 A(A<=1012)A(A<=10^12) 求出满足 J(X)=AJ(X)...

2015-10-27 21:38:47

阅读数:257

评论数:0

BZOJ3926

来自我的新博客Description:      ~~~~~~给定一颗含有 N(N<=105)N(N<=10^5) 个节点的树,保证叶子节点个数小于等于 2020 ,每个节点有一个颜色在 0∼C−1 (C<=10)0\sim C-1~(C<=10)之间,定义颜色序列 (a,...

2015-10-26 18:45:56

阅读数:322

评论数:0

POJ3678

来自我的新博客Description:      ~~~~~~给定一个大小为 N(N<=103)N(N<=10^3) 的集合 X1,X2,.....,Xn{X_1,X_2,.....,X_n} ,其中每个元素的值为 00 或 11,现在给出他们之间 M(M<=106)M(M<...

2015-10-25 22:51:19

阅读数:290

评论数:0

CF 257Div.1 E (449E)

Description:      ~~~~~~在平面直角坐标系中,四个端点为 (x,y),(x+1,y),(x,y+1),(x+1,y+1)(x,y),(x+1,y),(x,y+1),(x+1,y+1) 的正方形称为单位正方形。之后我们考虑所有端点在 (0,0)∼(N,M) (N,M<=1...

2015-10-22 17:08:34

阅读数:327

评论数:0

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)。       ~~~~~~       ~~~~~~       ~~~~...

2015-09-26 17:26:54

阅读数:837

评论数:0

BZOJ 3209

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

2015-09-17 22:46:52

阅读数:425

评论数:0

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...

2015-09-15 21:39:22

阅读数:447

评论数:0

BZOJ 3601

BZOJ 3601文章来自我的新博客Description:       ~~~~~~~给定一个非负整数 d,(d<=100)d , (d<=100) 和正整数 NN ,令 fd(N)f_d(N) 为所有小于 NN 且与 NN 互质的数的 dd 次方和。 对于给定的 d,Nd,N ...

2015-09-11 23:13:43

阅读数:291

评论数:0

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<...

2015-09-10 23:05:44

阅读数:360

评论数:0

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

文章来自我的新博客题外话:    ~~~~当时我们老师要我们三个人出一套题目给 noinoi 集训,然后我们当时就吓尿了!!!各种担心出的题目太水被秒。。。。。然而事实上效果还不错,只有 yytyyt 一位爷 AA 掉了,悲伤的是 mxmx 爆 longlonglonglong 了。。。。。  ...

2015-09-08 13:11:31

阅读数:851

评论数:0

hdu3466

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

2015-09-08 13:10:34

阅读数:451

评论数:0

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

我又来填坑了哈哈哈!!!!     ~~~~~      ~~~~~Description:   ~~~有一个初始序列,长度为N(N<=50000)N(N<=50000)   ~~~两种操作,操作个数为M(M<=10000)M(M<=10000):      ~~~~~~...

2015-09-08 13:09:38

阅读数:278

评论数:0

[Hnoi2013]游走(bzoj3143)

Description:   ~~~一个无向连通图,顶点从 11 编号到 N(N≤500)N(N\leq 500),边从 11 编号到 M(M≤N2)M(M\leq N^2)。 小 ZZ 在该图上进行随机游走,初始时小 ZZ 在 11 号顶点,每一步小 ZZ 以相等的概率随机选 择当前顶点的某条边...

2015-09-08 13:08:45

阅读数:527

评论数:0

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*l...

2015-09-08 13:07:36

阅读数:360

评论数:0

CF #244 (Div. 2)D

我又来水sam了!!!   ~~~    ~~~    ~~~Description:   ~~~给出两个长度均不超过5000的字符串 s1s1 , s2s2 ,求这两个串中,都只出现一次的最短公共子串。    ~~~    ~~~    ~~~Solution:   ~~~这题可以...

2015-09-08 13:06:40

阅读数:227

评论数:0

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

Description:   ~~~一棵 nn 个点的树,每个点的初始权值为 11。对于这棵树有 qq 个操作,每个操作为以下四种操作之一:    ~~~+  u  v  c:+~~u~~v~~c: 将 uu 到 vv 的路径上的点的权值都加上自然数 cc;    ~~~−  u1  v1 ...

2015-09-08 13:03:03

阅读数:476

评论数:0

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