02 2019 档案
摘要:description 给定一个$n$个节点$m$条边的无向图,其中每条边的权值在$[0,1]$内均匀随机, 求最小生成树最大边权的期望。 $n\le 10,m\le \frac{n(n 1)}{2}$ solution 这题有两种做法。 orz \_rqy 由于边权的期望 $$ \begin{al
阅读全文
摘要:A C 直接放代码吧。 A C cpp int main() { int k=read(),a=read(),b=read();ll ans=0; if(b =1,a=1ll a a%mod) if(b&1)res=1ll res a%mod; return res; } int main() {
阅读全文
摘要:description "CodeForces" 定义一个正整数$x$是合适的当且仅当$l\le x\le r$,其中$l,r\le 10^{800}$。 找到一个长度为$n$的数字串,使其包含合适的数作为子串的次数最多,$n\le 2000$。 如果有多解,输出字典序最小的那个。 solution
阅读全文
摘要:description "luogu" 最近,铭铭迷恋上了一种项链。与其他珍珠项链基本上相同,不过这种项链的珠子却与众不同,是正三菱柱的泰山石雕刻而成的。 三菱柱的侧面是正方形构成的,上面刻有数字。 能够让铭铭满意的项链必须满足下面的条件: 这串项链由$n$颗珠子构成的。 每一个珠子上面的数字$x$
阅读全文

浙公网安备 33010602011771号