2019 hdu 多校
henucm
那就再努力一点吧
展开
-
hdu6579 Operation 前缀线性基
传送门 题意:两个操作,1个是求【l,r】区间子序列的最大异或和,另一个是在最后面添加一个数。 如果题目简化成求【1,,i】的最大异或和,那么该怎么想呢.... 当然是处理出来一个前缀线性基。那么如何求一个区间呢.... 那就处理前缀线性基的时候记录线性基上该位置是在原序列的哪个位置,求值的时候在第r个线性基上找,如果位置>=l则是合法的。 可是这样想有点怪怪的。 如果有两个相同...原创 2019-10-28 23:15:49 · 403 阅读 · 0 评论 -
hdu 6608 Fansblog 威尔逊定理+大数阶乘取模
传送门 题意:给出一个质数P,找出小于P的最大的质数N,求出N的阶乘模P。(P∈[1e10,1e14]) 思路:威尔逊定理:一个数n若是质数, 则有 (n−1) ! ≡ n−1mod n. 于是可以先令ans=p−1, 再对p−1到q的数对p求逆元。p到q之间的距离不会超过300,Miller Robin大素数 判断可以找到最近的素数。 #include<cstdio> #in...原创 2019-10-17 17:41:52 · 345 阅读 · 0 评论 -
hdu6595 概率和期望
传送门 题意: 这是一个递归程序。 1.答案加上数组中逆序对的个数。 2.对数组等概率地取一个子序列(可以为空序列) 3.递归计算子序列, 并把结果加到答案中 4.返回答案 Y_UME想玩这个程序。首先,随机生成一个等概率的整数n∈[1,n]。然后他随机生成一个长度为n的排列,概率相等。然后,他运行有趣的程序(function calculate()),将这个排列作为参数,然后获得一...原创 2019-10-16 19:49:57 · 283 阅读 · 0 评论