摘要: 排序(sort) 【问题描述】 有 n 个人依次站在小 A 面前。小 A 会依次对这 n 个人进行 m 次操作。 每次操作选择一个位置 k,将这 n 个人中的所有身高小于等于当前 k 位置的 人的身高的人从队伍里拎出,然后按照升高从矮到高的顺序从左到右依次插入到 这些人原本的位置当中。 小 A 对这 阅读全文
posted @ 2019-07-21 19:10 yccdu 阅读(214) 评论(0) 推荐(1) 编辑
摘要: 小 X 的图 题目背景及题意 小 X 有一张图,有 n 个点(从 0 开始编号),一开始图里并没有 边,他有时候会向其中添加一条双向边(x 到 y)。小 X 会时不时想知 道某两个点是否联通,如果连通并在 t 次加边操作之前不连通,他就 会对自己加的边感到满意,否则他就会生气,并会错误地记录接下来 阅读全文
posted @ 2019-07-21 19:08 yccdu 阅读(168) 评论(0) 推荐(1) 编辑
摘要: 小 B 的树 题目背景及题意 小 B 有一颗树,它的形态与 OI 中的树相同,有 n 个节点,n-1 条边,每条边长度为 1 随着时间的流逝这棵树长大了,每条边有 50%的概率长度变为 2 小 B 想知道这棵树期望的直径是多少,可是他太菜了并不会,所以来求教你 输入格式 第一行一个 n 代表树上点的 阅读全文
posted @ 2019-07-21 19:05 yccdu 阅读(192) 评论(0) 推荐(1) 编辑
摘要: Ghd CodeForces - 364D John Doe offered his sister Jane Doe find the gcd of some set of numbers a. Gcd is a positive integer g, such that all number fr 阅读全文
posted @ 2019-07-21 16:52 yccdu 阅读(277) 评论(0) 推荐(1) 编辑
摘要: CountTables TopCoder - 13444 sol:题意和题解都丢在上面了,自己XJByy了一下 先保证行不同,然后对列容斥,dp[i]表示i列的答案 行不同时i列的答案显然是C(c^i,n)*n!,然后在把列之间相同的去掉,就是把i列分为[1~i-1]组,钦定各组之间互不相同,就是第 阅读全文
posted @ 2019-07-21 15:05 yccdu 阅读(155) 评论(0) 推荐(1) 编辑