10 2018 档案
摘要:之前在多项式里面讲过这个...不过感觉很不严谨啊。现在我们就来严谨的说明一波这个科技到底是怎么来的。 常系数齐次线性递推是指这样一个问题,给你一个数$k$,接着对于$i=1,2,...,k$,给出$a_i$,代表递推的系数。再对于$i=0,1,2,...,k-1$,给出$f_i$作为初始值,对于$i
阅读全文
摘要:想了想还是写一下吧..最后一年了什么都是最后一次了,要珍惜并努力呀。 这次$\rm NOIP$报名人数突然剧增(感觉以后竞争压力会越来越大啊),于是考场就从十四中变成了新校区十四分,大巴坐了一个小时才到。在车上一直告诉自己以轻松心态面对的我突然紧张了起来,在一群呼呼大睡的同学中有些迷茫的想着自己的未
阅读全文
摘要:"题目链接" 一道思维好题啊...感觉这种类型的题很检验基本功是否扎实(像我这样的就挂了)。 题意:你有一棵$n$个点的树,每次随机选择一条边,将这条边的两个端点合并,并随机继承两个点标号中的一个,问对于每一个点来说,最终剩下的那个点标号等于它的标号的概率。$n\leq 50$,用浮点数方式输出。
阅读全文