02 2019 档案

摘要:作为一名高二老年选手来补一下我省去年的省选题。 阅读全文
posted @ 2019-02-27 15:49 cjfdf 阅读(269) 评论(0) 推荐(0)
摘要:description 给定一个$n$个节点$m$条边的无向图,其中每条边的权值在$[0,1]$内均匀随机, 求最小生成树最大边权的期望。 $n\le 10,m\le \frac{n(n 1)}{2}$ solution 这题有两种做法。 orz \_rqy 由于边权的期望 $$ \begin{al 阅读全文
posted @ 2019-02-23 19:51 cjfdf 阅读(198) 评论(0) 推荐(0)
摘要: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() { 阅读全文
posted @ 2019-02-09 23:00 cjfdf 阅读(481) 评论(3) 推荐(0)
摘要:description "CodeForces" 定义一个正整数$x$是合适的当且仅当$l\le x\le r$,其中$l,r\le 10^{800}$。 找到一个长度为$n$的数字串,使其包含合适的数作为子串的次数最多,$n\le 2000$。 如果有多解,输出字典序最小的那个。 solution 阅读全文
posted @ 2019-02-08 11:55 cjfdf 阅读(671) 评论(0) 推荐(2)
摘要:description "luogu" 最近,铭铭迷恋上了一种项链。与其他珍珠项链基本上相同,不过这种项链的珠子却与众不同,是正三菱柱的泰山石雕刻而成的。 三菱柱的侧面是正方形构成的,上面刻有数字。 能够让铭铭满意的项链必须满足下面的条件: 这串项链由$n$颗珠子构成的。 每一个珠子上面的数字$x$ 阅读全文
posted @ 2019-02-02 19:19 cjfdf 阅读(340) 评论(0) 推荐(0)