隐藏
Bill Yang's Blog

路终会有尽头,但视野总能看到更远的地方。

0%

题目大意

    Doris刚刚学习了fibonacci数列。用$f[i]$表示数列的第$i$项,那么
      $f[0]=0$
      $f[1]=1$
      $f[n]=f[n-1]+f[n-2],n\ge2$
    Doris用老师的超级计算机生成了一个$n\times m$的表格,第$i$行第$j$列的格子中的数是$f[\gcd(i,j)]$,其中$\gcd(i,j)$表示$i,j$的最大公约数。Doris的表格中共有$n\times m$个数,她想知道这些数的乘积是多少。答案对$10^9+7$取模。

阅读全文 »

题目大意

    Bob有一棵$n$个点的有根树,其中$1$号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。Bob可能会进行这几种操作:
    $1\,\,x$:
      把点$x$到根节点的路径上所有的点染上一种没有用过的新颜色。
    $2\,\,x\,\,y$:
      求$x$到$y$的路径的权值。
    $3\,\,x$:
      在以$x$为根的子树中选择一个点,使得这个点到根节点的路径权值最大,求最大权值。
    Bob一共会进行$m$次操作。

阅读全文 »

题目大意

    Alice想要得到一个长度为$n$的序列,序列中的数都是不超过$m$的正整数,而且这$n$个数的和是$p$的倍数。Alice还希望,这$n$个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求.

阅读全文 »

题目大意

    学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出$a[i][j]$,表示第$i$个男生和第$j$个女生一起跳舞时他们的喜悦程度。Cathy还需要考虑两个人一起跳舞是否方便,比如身高体重差别会不会太大,计算得出$b[i][j]$,表示第$i$个男生和第$j$个女生一起跳舞时的不协调程度。当然,还需要考虑很多其他问题。Cathy想先用一个程序通过$a[i][j]$和$b[i][j]$求出一种方案,再手动对方案进行微调。Cathy找到你,希望你帮她写那个程序。一个方案中有$n$对舞伴,假设没对舞伴的喜悦程度分别是$a’_1,a’_2,\ldots,a’_n$,假设每对舞伴的不协调程度分别是$b’_1,b’_2,\ldots,b’_n$。令$C=\frac{a’_1+a’_2+\ldots+a’_n}{b’_1+b’_2+\ldots+b’_n}$,Cathy希望$C$值最大。

阅读全文 »

今天考了一次试,号称DELL杯,其实就是xinyue凑了几道SDOI2017的题来考。

马上就要会考了,还这么浪,现在慌得一笔啊。

SDOI2017不就是Candy?学长退役之战吗,Candy?的博客对我们这些后辈有着很大的帮助,本人却默默地退役了。
不久我也要退役了吧。

阅读全文 »

计数原理

加法原理(分类计数原理)

完成一件事有$n$种方法,每种方法有$a_i$种途径,那么完成这件事共有$\sum_i a_i$种不同的方法。

乘法原理(分步计数原理)

完成一件事有$n$个步骤,每个步骤有$a_i$种途径,那么完成这件事共有$\prod_i a_i$种不同的方法。

阅读全文 »

最近抽休息时间出来学习了一下Git。
以前就对Git很感兴趣,现在再次让我坚定了对Git(Linus)的信仰。

如果使用的是VSCode就完全没必要使用指令啦23333。

阅读全文 »

带花树是来解决一类一般图匹配问题的算法。
带花树的应用并不广泛,目前仅停留在模板题阶段。
其实维基百科讲得很好,其实我就是翻译了一下。

阅读全文 »