Felix-Lee的博客

Description在OI界存在着一位传奇选手——QQ，他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列，他使用了以下伪代码来生成数据 while 序列长度< n do { 随机生成一个整数属亍[1,n] 如果这个数没有出现过则加入序列尾 } 聪明的同学一定发现了，这样生成数据是徆慢的，那么请你告诉QQ，生成一个n排列的期望随机次数Input一个正整数n，表示需要生

Description题目背景冒泡排序的交换次数被定义为交换过程的执行次数。题面描述小 S 开始专注于研究⻓度为 n 的排列，他想知道，在你运气足够好的情况下（即每次冒泡排序的交换次数都是可能的最少交换次数，仿佛有上帝之手在操控），对于一个等概率随机的长度为n 的排列，进行这样的冒泡排序的期望交换次数是多少？Input从文件 inverse.in 中读入数据。输入第一行包含一个正整...

JZOJ 5625. 【NOI2018模拟4.3】Max DescriptionInputOutputSample Input3 1 1 3425 734783767 2345 34674684 980733421 249802373Sample Output19260817Data ConstraintSolution注意到m比较小，不妨分开考虑每个元素在哪些操作

JZOJ 5616. 【NOI2018模拟3.31】沧海尘记 DescriptionInputOutputData ConstraintSolution观察题目，就可以得出有变换：Ai=∑j=1nAj∗Pi,jA_i=\sum_{j=1}^{n}{A_j*P_{i,j}}那么用 O(N3)O(N^3) 的高斯消元就可以通过 52% 的数据。要 AC 此题，就要用到 MCMC（Markov Chain-M

Description InputOutputSample Input5 he she her hers his hershe 0.30 5Sample Output0.163 0.031 0.031 0.031 0.002Hint出现的次数分别为： 2 1 1 1 0 由概率的知识可以得到输出 he

JZOJ 3468. 【NOIP2013模拟联考7】OSU!(osu) Descriptionosu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为一个长度为n的01串。在这个串中连续的x个1可以贡献x^3的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释）现在给出n，

JZOJ 5444. 【NOIP2017提高A组冲刺11.2】救赎 Description“是的。”我回答，“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多：各种人、各种场所、各种光、各种歌曲……” ——村上春树《世界尽头与冷酷仙境》在没有心存在的世界尽头，音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆的人，我逐渐记起了往昔点滴……记忆中有一棵无根树，

BZOJ 3566: [SHOI2014]概率充电器 Description著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。进行充电时,每条导线是否

JZOJ 5244. 【NOIP2017模拟8.8A组】Daydreamin ' (daydream) Description worldwideD最近有午睡的习惯~ 某日中午，他做了一个梦：梦见有一个怪人，她去一个岛上住N+1天（编号为0到N）。这是在大洋中的岛，每天要么是晴天，要么刮台风。 她到达岛的第0天是晴天（这样她才能上岸）。然后对于第i天，假如是晴天，那么有P（0<P≤1）的几率会变天：

JZOJ 5182. 【NOIP2017提高组模拟6.29】码灵鼠 Description码零鼠是一只很喜欢mx数学的神犇，上面那个不是ta本人的样子。这天，ta在研究一个神奇的数列，这个数列是这样的： a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机) Ta想知道对于给定的n，an的期望值是多少，你能告诉ta吗？出于ta对整数的热爱，你只需要输出答案向下取

DescriptionInput输入文件cactus .in第一行4个空格隔开的整数n,m,t,w接下来m行,每行两个空格隔开的整数u,v,表示m次加边操作.Output输出文件为cactus.out输出m行,每行一个整数,表示期望模998244353的结果.Sample Input输入1：5 5 1 11 21 32 33 41 5输入2：5 5 0 11...