weixin_44351585的博客

焥鎻凍

原题链接题目描述相当简单，给你TTT组询问求出∑x=0nxk1⌊ax+bc⌋k2\sum^n_{x=0}x^{k_1}\lfloor {{ax+b}\over c}\rfloor^{k_2}x=0∑n​xk1​⌊cax+b​⌋k2​

今天讲了神奇的网络流，毫不意外，听证明听挂了。。。。还是在写博客的时候再学习一下吧1.定义：一个流网络G=(V,E)G=(V,E)G=(V,E) 为一张满足以下条件的有向图：1.每一条边有一个非负容量，即对于任意EEE中的 (u,v)(u,v)(u,v), 有c(u,v)≥0c(u,v)\geq 0c(u,v)≥02.如果GGG中存在边 (u,v)(u,v)(u,v) ，-那么不...

金华集训day1今天讲了期望与概率，一个很美妙的东西早上讲了些基础知识：首先是基础概念：1.随机变量：有多种可能的取值的变量2.P(A)P(A)P(A)：事件 AAA 发⽣的概率3.E(X)E(X)E(X)：随机变量 XXX 的期望值，E(X)=Sum[P(X=i)∗i]E(X)=Sum[ P(X=i)*i ]E(X)=Sum[P(X=i)∗i]4.独⽴事件：互相不影响的事件，满⾜ ...