传送门:【HDU】3729 I'm Telling the Truth 题目分析:我看这么大的数据范围,如果普通二分肯定要超时的啊。。。然后就敲了一个离散化+最大流了。。。 但是我网上看他们的题解,都是裸裸的开一个100万的数组啊!!!还比我离散的网络流还快啊啊啊!!于是我就测一次给的区间有多大(如果超出一定范围就拿一个变量除以0让报RE),第一次10000没事,然后1000。。还是没事
题目链接:【HDU】5958 New Signal Decomposition 在此先感谢小q对我的指导,没有q老师的帮助,估计永远也做不出来了。 首先我们考虑对这个式子做离散对数。令 g g为pp的某个原根,则有: bi=∑p−1j=0aj⋅r(i,j) \quad b_i=\sum_{j=0}^{p-1}a_j\cdot r(i,j) bi=∑p−1j=0aj⋅2sin32πi⋅j
1、a数组可能存在重复元素 去重 + 排序 2、如何算出 x 离散化后的值 二分 1、add 和 query 记录每次填入的两个数 2、将位置 x 和每次询问的两个数 l 和 r 添加到 alls 进行排序去重 3、通过Collections.binarySearch映射(一定能找到,不用判断) 在 add 中,找位置 x 映射的下标,
对非经典分布的随机变量,当然可以按博文《自定义离散型分布》中介绍的方法,自定义rv_discrete(离散型)或rv_continuos(连续型)的子类(详见博文《自定义连续型分布》),然后调用其expect函数计算数学期望。 例1 有3只球,4个盒子,盒子的编号为1、2、3。将球逐个独立地,随机地放入4个盒子中去。以 X X X表示其中至少有一只球的盒子的最小号码(例如 X = 3 X=3 X