Welcome to my blog!

Visit Counter
AmazingCounters.com
| Posted by zhangzj

BZOJ 3209

BZOJ 3209

Description:

令函数 表示 在二进制表示下 的个数。求 取模的答案。

| Posted by zhangzj

HDU 5212

HDU 5212

Description:

给定一个数列 ,然后求
$$Ans=\sum_{i=1}^{N}\sum_{j=1}^{N}gcd(a_i,a_j)*(gcd(a_i,a_j)-1)~Mod~10007~~(1<=a_i,N<=10000)$$

| Posted by zhangzj

BZOJ 3601

BZOJ 3601

Description:

给定一个非负整数 和正整数 ,令 为所有小于 且与 互质的数的 次方和。 对于给定的 的值。
由于 很大,所以给出 的质因数分解式。
$$N=\prod_{i=1}^{w} p_i^{a_i}(2<=p_i<=10^9~,~1<=a_i<=10^9)$$

| Posted by zhangzj

BZOJ 2301

BZOJ 2301

Description:

组数据,每组输入 ,输出

| Posted by zhangzj

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

Description:

一棵 个点的树,每个点的初始权值为 。对于这棵树有 个操作,每个操作为以下四种操作之一:
的路径上的点的权值都加上自然数
将树中原有的边 删除,加入一条新边 ,保证操作完之后仍然是一棵树;
的路径上的点的权值都乘上自然数
询问 的路径上的点的权值和,求出答案对于 的余数。

| Posted by zhangzj

CF #244 (Div. 2)D

我又来水sam了!!!



Description:

给出两个长度均不超过5000的字符串 , ,求这两个串中,都只出现一次的最短公共子串。

| Posted by zhangzj

bzoj 3238: [Ahoi2013]差异

Description

一个长度为 的字符串 ,令 表示它从第 个字符开始的后缀。求:

$$\sum_{1\leq i<j \leq N}len(T_i)+len(T_j)-2*lcp(T_i,T_j)$$

| Posted by zhangzj

[Hnoi2013]游走(bzoj3143)

Description:

一个无向连通图,顶点从 编号到 ,边从 编号到 。 小 在该图上进行随机游走,初始时小 号顶点,每一步小 以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小 到达 号顶点时游走结束,总分为所有获得的分数之和。现在,请你对这 条边进行编号,使得小 获得的总分的期望值最小。

| Posted by zhangzj

sgu-301. Boring. Hot. Summer...

哈哈我又来填坑了!!



Description:

给你一个 个点, 条边的无向图,规定了起点 和终点 ,一个人从点 出发去 ,每一条 的最短路叫做关键路径,属于关键路径上的点称为关键点。假设每个单位时间可以移动 的长度。对于第 个点,如果其不是关键点,输出 "",否则假设从 时间为 ,输出在时间为 时,这个人可能在哪些位置上(PS:位置的定义和图的节点定义不同,不但可以站在节点上,还可以站在边上,比如一条长度为7的边,你可以站在其中长度为的地方而不仅仅是长度为 的两端)。

| Posted by zhangzj

sgu-300.Train

哈哈我又来填坑了。



Description:

给你一个长度为 的连续折线 ,这些折线都是与坐标轴平行的。让你求这个直线形成的最小的环,如果不存在环就出输出这条折线的长度。