离散型随机变量的一切可能的取值  与对应的概率  乘积之和称为该离散型随机变量的数学期望,本题期望是概率乘得分之和 数列是递增的,可以枚举第二小的数,假设选第i个数为第2小的数,则第1小的数有i-1种选择,其余k-2个数,在第i+1~n个数中选择,得出选第i个数为第2小的数的概率为: 为求概率,要先预处理阶乘.我们知道(p*q)%m=(p%m)*(q%m)%m,但这个算式还有除法,需要用到逆元,我用的是阶乘的逆元 ,所以再预处理一下阶乘的逆元. 这样概率就求出来啦. 再求得分 c^g(T)! 很…

E: 飞碟解除器 •题目描述 wjyyy在玩跑跑卡丁车的时候,获得了一个飞碟解除器,这样他就可以免受飞碟的减速干扰了.飞碟解除器每秒末都会攻击一次飞碟,但每次只有p/q的概率成功攻击飞碟.当飞碟被成功攻击时,减速状态解除.如果攻击失败,飞碟会使wjyyy的平均速度变为前一秒的1/k倍.wjyyy一开始以v m/s的速度行驶,问在减速状态解除时,他期望的行驶距离对998244353取模的结果. 输入 输入共一行,共4个非负整数k,p,q,v.其中gcd(p,q)=1. 输出 输出共一行,表示wjy…

传送门: [1]:UPC比赛场 [2]:UPC补题场 F.gu集合(数论) •题目描述 题目描述: Dew有一个长为n的集合S. 有一天,他想选k个不同的元素出来做游戏. 但是Dew只有两只手,所以他只能先选出k个元素,然后拿出这k个元素中最小的两个. 事实上,Dew更喜欢这k个元素中第二小的那个. 因此他会记一个集合T的第二小值为g(T). 此时Dew可以获得c^g(T)!的得分,其中c是一个常数,!表示阶乘. 现在你需要求出Dew从集合S中选出k个元素后,他的期望得分对998244353取模…

set集合 不允许重复的元素出现(相当于特殊的列表) set 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 练习:寻找差异 # 数据库中原有 old_dict = {     "#1":{ 'hostname':c1, 'cpu_count': 2, 'mem_capicity': 80 },     "#2":{ 'hostname':c1, 'cpu_count': 2, 'mem_capicity': 80 }   …

python基本数据类型之集合 集合是一种容器,用来存放不同元素. 集合有3大特点: 集合的元素必须是不可变类型(字符串.数字.元组): 集合中的元素不能重复: 集合是无序的. 在集合中直接存入list或字典类型会直接报错:在创建集合时,重复元素会被剔除:集合是无序的,即集合中的元素无法通过索引进行访问. 集合的定义 集合的定义有两种方式:1.直接定义,即使用大括号{}来表示集合:2.使用set方法从序列中创建集合. # 第一种方式:使用大括号表示集合,元素之间用逗号隔开 s1 = {'haha…

  Python爬虫防封杀方法集合     mrlevo520 2016.09.01 14:20* 阅读 2263喜欢 38       Python 2.7 IDE Pycharm 5.0.3 前言 在爬取的过程中难免发生ip被封和403错误等等,这都是网站检测出你是爬虫而进行反爬措施,这里自己总结下如何避免 方法1:设置等待时间 有一些网站的防范措施可能会因为你快速提交表单而把你当做机器人爬虫,比如说以非常人的速度下载图片,登录网站,爬取信息. 常见的设置等待时间有两种,一种是显性等待时间(…

转:Mybatis系列之集合映射 上篇文章我们讲了关联映射,实现了销售与登录用户之间的关联.本文我们接着来讲一讲集合映射,实现销售与客户的多对多关系. 实现销售与客户多对多关系 本文中仍延用<Mybatis系列之关联映射>中的映射接口和测试用例,这里仅对增加和修改的内容进行讲解. 第一步,在动手编写映射文件之前,我们需要对Sales类增加一个List属性,用以保存销售员对应的客户列表. /** * */ private List<Customer> customers; publi…

题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1301 好题!看了TJ才会. 因为是不可重集合,所以当然有前 i 个表示A和B都考虑的前 i 个,新加一个讨论放A.放B.不放. A<B在异或上看就是有一位,它前面的A和B都一样,该位A是0.B是1.该位可以枚举.然后就能dp了. 注意边界细节……和标程对拍真愉快…… #include<iostream> #include<cstdio> #in…

第一题:要求产生10个随机的字符串,每一个字符串互相不重复,每一个字符串中组成的字符(a-zA-Z0-9)也不相同,每个字符串长度为10; 分析:*1.看到这个题目,或许你脑海中会想到很多方法,比如判断生成的字符串是否包含重复,在判断长度是不是10,等等. *2.其实这题我们可以培养一个习惯,大问题分解小问题解决. (1).10个字符串,我们先产生一个10个字符不重复的字符串,   (2).怎么去重复呢?集合中的HashSet就可以,这题不适合用包含方法做,代码复杂   (3).字符组成是由(a…

并发集合 1 为什么使用并发集合? 原因主要有以下几点: System.Collections和System.Collections.Generic名称空间中所提供的经典列表.集合和数组都不是线程安全的,若无同步机制,他们不适合于接受并发的指令来添加和删除元素. 在并发代码中使用上述经典集合需要复杂的同步管理,使用起来很不方便. 使用复杂的同步机制会大大降低性能. NET Framework 4所提供的新的集合尽可能地减少需要使用锁的次数.这些新的集合通过使用比较并交换(compare-and-…