关闭

记HNOI2016

前言      ~~~~~~不知道从多久之前开始省选集训,当时还想着时间长时间长,转眼间就到了4月16日。 Day0      ~~~~~~省选前一天真欢脱,打了一下午加一晚上的游戏,听说下午打了一把dota2dota2然后由于垃圾完美服务器输掉了,应该是攒了一大波人品吧?Day1      ~~~~~~一看到三道题目,我就不清醒不清醒了,放眼望去以为3道都是sb题?但是后来的情况就是:md我T1...
阅读(1689) 评论(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<=10100)C(C<=10^{100}) 元钱,问有多少种支付方法。答案对 109+710^9+7 取模。多组数据,数据...
阅读(411) 评论(0)

BZOJ3244[NOI2013树的计数]

Description:      ~~~~~~给定一棵 N(N<=200000)N(N<=200000) 个节点的树的 DFS、BFSDFS、BFS`序,求所有满足要求的树的平均深度。       ~~~~~~       ~~~~~~       ~~~~~~Solution:      ~~~~~~考虑到 BFSBFS 序的性质,BFSBFS 在前的点的深度一定小于等于后面的点。所以我们...
阅读(612) 评论(0)

BZOJ4036

Description:      ~~~~~~刚开始你有一个数字 00 ,每一秒钟你会随机选择一个 [0,2N−1] (N<=20)[0,2^N-1]~(N<=20) 的数字,与你手上的数字进行按位或操作,选择数字 ii 的概率是 P[i]P[i] 。保证 0<=P[i]<=10<=P[i]<=1, ∑P[i]=1\sum P[i]=1,问期望多少秒后,你手上的数字变成2n−12^n-1,无解输出...
阅读(695) 评论(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)=A 的正整数 XX 的个数。Solution:      ~~~~~~首先,假设 X=∏Ni=1Piai  (Pi...
阅读(164) 评论(0)

BZOJ3926

来自我的新博客Description:      ~~~~~~给定一颗含有 N(N<=105)N(N<=10^5) 个节点的树,保证叶子节点个数小于等于 2020 ,每个节点有一个颜色在 0∼C−1 (C<=10)0\sim C-1~(C<=10)之间,定义颜色序列 (a,b)(a,b) 表示在树上从节点 aa 到 bb 的路径中依次经过的点的颜色形成的序列,问一共有多少种颜色序列存在于树上的颜色序...
阅读(168) 评论(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<=10^6) 对元素逻辑运算的结果 (AND,XOR,OR)(AND,XOR,OR) ,问是否存在一种满足所有条件的取值方案,...
阅读(169) 评论(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<=106)(0,0)\sim(N,M)~(N,M<=10^6)范围内的正方形,所有被其包含完全包含的单位正方形,都...
阅读(246) 评论(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)。       ~~~~~~       ~~~~~~       ~~~~~~Solution:      ~~~~~~由对称性,不妨设 $N<=M$      ~~~~~~首先...
阅读(553) 评论(0)

BZOJ 3209

来自我的新博客BZOJ 3209Description:      ~~~~~~令函数 f(x)f(x) 表示 xx 在二进制表示下 11 的个数。求 ∏Ni=1f(i)\prod_{i=1}^{N}f(i) 对 1000000710000007 取模的答案。      ~~~~~~       ~~~~~~       ~~~~~~Solution:      ~~~~~~很简单的一道数位 d...
阅读(247) 评论(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=1}^{N}\sum_{j=1}^{N}gcd(a_i,a_j)*(gcd(a_i,a_j)-1)~Mod~100...
阅读(322) 评论(0)

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...
阅读(206) 评论(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<=500000,1<=a<=b<=50000,1<=c<=d<=50000,K<=50000N<=500000...
阅读(255) 评论(0)

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

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

hdu3466

我又来填坑了哈哈哈哈!!!!!Description:   ~~~有NN个物品,你有MM的金钱,对于每个物品,有三个参数P(需要的金钱),Q(只有当剩余金钱大于等于Q时才能购买此物品,但是花费依然是P)(P<=Q),V(物品的价值),P(需要的金钱),Q(只有当剩余金钱大于等于Q时才能购买此物品,但是花费依然是P)(P<=Q),V(物品的价值),求最大的价值和。    ~~~    ~~...
阅读(335) 评论(0)
88条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:49621次
    • 积分:1376
    • 等级:
    • 排名:千里之外
    • 原创:88篇
    • 转载:0篇
    • 译文:0篇
    • 评论:25条
    博客专栏
    最新评论