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