Freopen的博客

题目边界调到死，输入输出交互对调试端及其不友好题意：有n(≤1e3)n(\leq1e3)n(≤1e3)个值域在[0,L][0,L][0,L]的函数满足∀i∈[1,n],x∈[1,1e18],fi(0)=0,fi(1e18)=L,fi(x)−fi(x−1)∈[0,1]\forall i\in [1,n],x\in[1,1e18] ,f_i(0)=0,f_i(1e18)=L,f_i(x)-f_i(x-1) \in[0,1]∀i∈[1,n],x∈[1,1e18],fi​(0)=0,fi​(1e18)=L,f

题目因为每个数字有12\frac 1221​的几率在最优解中，所以我们随机一个数aia_iai​并假定它在最优解中，然后对于它的因子判断是否是答案。随机kkk次的期望得分是100∗[1−(12)k]100 * [1 - (\frac 12)^k]100∗[1−(21​)k]AC Code\rm \color{silver} AC \ CodeAC Code#includ...

题目题意： 问在一个图上走kkk步不重复经过点的最大边权和。k&lt;=6,n,m&lt;=1e4k&lt;=6,n,m&lt;=1e4k<=6,n,m<=1e4题解：color coding\texttt{color coding}color coding是一个很玄妙的随机算法。嗯。AC Code:#include...