zzj的专栏

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

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 取模。多组数据，数据

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，无解输出

来自我的新博客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 的路径中依次经过的点的颜色形成的序列，问一共有多少种颜色序列存在于树上的颜色序

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

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

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

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

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$      ~~~~~~首先

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