随笔列表第5页 - cloud_9

2019年3月16日

[SCOI2010]生成字符串

摘要： Description: lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Hint: $n,m \l 阅读全文

posted @ 2019-03-16 09:57 cloud_9 阅读(203) 评论(0) 推荐(0) 编辑

[HNOI2011]XOR和路径

摘要： Description: Hint: 100%的数据满足2≤N≤100，M≤10000 Solution: 显然是高斯消元解方程组怎么列? 考虑按位计算,现在处理到第t位设$f[i]$为走到i点这一位为1的期望则有$f[i]=\frac{\sum_{w(i,j)\&t==0}\ \ \ \ \ 阅读全文

posted @ 2019-03-16 08:08 cloud_9 阅读(224) 评论(0) 推荐(0) 编辑

2019年3月14日

[ZJOI2018]历史

摘要： Description: 给定一棵树,定义每个点的操作为把这个点到1号点的路径覆盖上颜色i,每次该点到1号点经过的不同颜色段数会加到答案中,要使所有点按某一顺序操作完后答案最大给定每个点要执行的操作次数,并给出m次修改,问每次修改后的最大答案 Hint: $n,m \le 4 10^5$ Solu 阅读全文

posted @ 2019-03-14 21:54 cloud_9 阅读(151) 评论(0) 推荐(0) 编辑

2019年3月13日

[JLOI2012]时间流逝

摘要： Description: 你有n个食物,每个食物有$a_i$的价值,你每天有$p_i$的几率被抢走一个最小价值的食物,否则可以等概率获得所有食物中价值小于你拥有的食物中最大价值中的一个,问总价值达到T价值的期望天数 Hint: $n,T \le 50$ Solution: 发现数据范围很小考虑搜出阅读全文

posted @ 2019-03-13 22:39 cloud_9 阅读(142) 评论(0) 推荐(0) 编辑

[六省联考2017]分手是祝愿

摘要： Description: Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 $n$ 个灯和 $n$ 个开关组成，给定这 $n$ 个灯的初始状态，下标为从 $1$ 到 $n$ 的正整数。每个灯有两个状态亮和灭，我们用阅读全文

posted @ 2019-03-13 22:38 cloud_9 阅读(143) 评论(0) 推荐(0) 编辑

[SHOI2014]概率充电器

摘要： Description: 给定一棵$n$个点的树,每个点有$p_i$的概率被直接充电,同时每条边有$w_i$的概率联通两个点,使它们互相通电,问通电数目的期望个数 Hint: $n \le 5 10^5$ Solution: 首先我们考虑一个点连上它子树的不通电概率(这里转化为"不"是为了方便算,不阅读全文

posted @ 2019-03-13 22:13 cloud_9 阅读(141) 评论(0) 推荐(0) 编辑

[HNOI2011]卡农

摘要： Description: 众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。他将声音分成 n 个音阶，并将音乐分成若干个片段。音乐的每个片段都是由 1 到 n 个音阶构成的和声，即从 n 个音阶中挑选若干个音阶同时演奏出来。为了强调与卡农的不同，他规定任意阅读全文

posted @ 2019-03-13 22:00 cloud_9 阅读(155) 评论(0) 推荐(0) 编辑

[HNOI2017/AHOI2017]影魔

摘要： Description: 奈文摩尔有 $n$ 个灵魂，他们在影魔宽广的体内可以排成一排，从左至右标号 $1$ 到 $n$。第 $i$ 个灵魂的战斗力为 $k_i$，灵魂们以点对的形式为影魔提供攻击力。对于灵魂对 $i, j$ 来说，若不存在 $k_s\ $ 大于 $k_i$ 或者 $k_j$，则会为阅读全文

posted @ 2019-03-13 07:33 cloud_9 阅读(229) 评论(0) 推荐(0) 编辑

2019年3月12日

[CF1097D]Makoto and a Blackboard

摘要： Description: 给定 $n,k$，一共会进行 $k$ 次操作，每次操作会把 $n$ 等概率的变成 $n$ 的某个约数求操作 $k$ 次后 $n$ 的期望是多少，答案对 $10^9+7$ 取模 Hint: $n \le 10^{15} ,k \le 10^4$ Solution: 学到新姿阅读全文

posted @ 2019-03-12 12:56 cloud_9 阅读(150) 评论(0) 推荐(0) 编辑

2019年3月11日

[JXOI2018]游戏

摘要： Description: 九条可怜是一个富有的女孩子她长大以后创业了，开了一个公司。但是管理公司是一个很累人的活，员工们经常背着可怜偷懒，可怜需要时不时对办公室进行检查。可怜公司有 $n$ 个办公室，办公室编号是 $l$ 到 $l+n 1$ ，可怜会事先制定一个顺序，按照这个顺序依次检查办公室阅读全文

posted @ 2019-03-11 18:44 cloud_9 阅读(191) 评论(0) 推荐(0) 编辑

Code_Kingdom

公告