摘要: [ZJOI2015] 地震后的幻想乡 给定一个无向图 \(G\) ,\(n\) 个点 \(m\) 条边每条边权为 \([0,1]\) 的随机实数,求这张图的最小生成树的最大边权期望。 \(1\le n\le 10,1\le m\le \frac{n(n-1)}{2}\) 。 Solution 引理 阅读全文
posted @ 2020-06-21 16:26 wlzhouzhuan 阅读(758) 评论(0) 推荐(0) 编辑
摘要: 游戏网址 说在前面 答案错误页面 nazo.io/wrong 攻略 第0关 谜.io 纯粹是欢迎你来游戏。 所以他给你的start就是答案。 第1关 欢迎 它用灰体字写了key: welcome 直接填welcome就是答案。 第2关 规则 题目: 每关 key 由小写字母、数字组成,不含空格 注意 阅读全文
posted @ 2020-06-13 12:36 wlzhouzhuan 阅读(2164) 评论(1) 推荐(0) 编辑
摘要: 题号 题目名称 rating 算法 完成情况 CF504E Misha and LCP on Tree CF505E Mr.Kitayuta vs. Bamboos CF506E Mr.Kitayuta's Gift CF512D Fox and Travelling CF516D Drzail a 阅读全文
posted @ 2020-06-12 18:37 wlzhouzhuan 阅读(322) 评论(0) 推荐(0) 编辑
摘要: $\text{High Card Low Card}$ 贝西和艾尔西在玩游戏。有 $2n$ 张牌,牌上的数字是 $1$ 到 $2n$ ,贝西 $n$ 张,艾尔西 $n$ 张。 贝西事先知道艾尔西先后出的 $n$ 张牌。 她们进行 $n$ 轮出牌,轮流各出一张牌。一开始,谁的数字大谁赢。 贝西有一个特 阅读全文
posted @ 2020-05-23 15:04 wlzhouzhuan 阅读(178) 评论(0) 推荐(0) 编辑
摘要: HDU Multi University Training Contest | 题目来源 | 题目 | 知识点 | 时间复杂度 | 完成情况 | | : : | : : | : : | : : | : : | | 2019 Contest8 A | Acesrc and Cube Hypernet 阅读全文
posted @ 2020-05-17 00:34 wlzhouzhuan 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Description 给定 $A,B,N$ ,求 $\sum\limits_{i=1}^{N} popcount(B+i A)$ ,其中 $popcount$ 是指数 $x$ 在二进制下 $1$ 的个数。 多组数据 。 数据范围 $1\le T\le 20, 1\le A\le 10000, 1\ 阅读全文
posted @ 2020-05-16 18:20 wlzhouzhuan 阅读(193) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/jiqimin/p/11226809.html 丢个链接,跑路 阅读全文
posted @ 2020-04-28 20:26 wlzhouzhuan 阅读(398) 评论(0) 推荐(0) 编辑
摘要: BZOJ3041 水叮当的舞步 Description & Solution 见hzw的博客 http://hzwer.com/1507.html Code 阅读全文
posted @ 2020-04-22 20:53 wlzhouzhuan 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "Editing a Book" Description 给定一个$1$~$n$的全排列,你可以每次选择其中一段区间,将其剪切,并黏贴到任意位置。 问最少操作几次可以将这个排列变成 $1,2,...,n$ 的形式。 多组数据。 数据范围 数据组数$\le 50$,$1\le n\le 9 阅读全文
posted @ 2020-04-22 19:46 wlzhouzhuan 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "序列" Description 给定一个$1$~$n$的排列x,每次你可以将 $x_1, x_2, ..., x_i$ 翻转。 你需要求出将序列变为升序的最小操作次数。 多组数据。 数据范围 $T=5,1\le n\le 25$ 时间限制 $10\ s$ Solution 数据范围这么 阅读全文
posted @ 2020-04-22 18:52 wlzhouzhuan 阅读(161) 评论(0) 推荐(0) 编辑