多校
文章平均质量分 69
a7f650ebd327889c
这个作者很懒,什么都没留下…
展开
-
HDU 4686 Arc of Dream
题意: 给出N A0 AX AY B0 BX BY , 求mod 1,000,000,007 a 0 = A0 a i = a i-1*AX+AY b 0 = B0 b i = b i-1*BX+BY 思路:原创 2017-08-16 13:02:38 · 191 阅读 · 0 评论 -
(2017多校训练第七场)HDU - 6129 Just do it
题意: 给出 n,m , 和 a1,a2.........an 每次操作都会有,bi=a1^a2^a3^...ai ('^'为异或) 求m次操作后的序列 思路: 比赛的时候一直在想找规律,发现了循环,就觉得这是正确方向,最后可以在O(n)的复杂度,知道m后bi由那些数异或而成,这时才发现即使知道了也要O(n2)的遍历才可以得出最后的序列,这时发现方向错了。。。。期间队友还提过组合数原创 2017-08-16 15:47:44 · 235 阅读 · 0 评论 -
多校 HDU6097 Mindis (几何)
题意: 有个圆,圆内有两个点P,Q,已知PO=QO,求圆上一点D,使得PD+QD最小 思路: 1002 Mindis 很不幸不总是中垂线上的点取到最小值,考虑点在圆上的极端情况。 做P点关于圆的反演点P',OPD与ODP'相似,相似比是|OP| : r。 Q点同理。 极小化PD+QD可以转化为极小化P'D+Q'D。 当P'Q'与圆有交点时,答案为两点原创 2017-08-10 19:12:28 · 692 阅读 · 0 评论 -
hdu 6058 Kanade's sum
题意: 在 一个数列中,对于所有l,r, 求和【l,r】区间内第k大的数 思路: 比赛的时候,队友已经想到对于每个数找这个数在多少个区间是第k大的,满足的区间个数乘以此数的和求和就是答案 考虑时间复杂度,遍历n个数,求区间数不能是n的复杂度,然后就想到了set优化,写完以后就是一直T,...... 赛后看见那些50行左右的暴力代码过了。。。。。。 看见大佬们的暴力代码还是很精简原创 2017-08-02 14:18:43 · 169 阅读 · 0 评论 -
HDU-6053 TrickGCD 前缀和数组,莫比乌斯函数
题意:给定数列A,问有多少个数列B满足一下条件 1.1 2.对于任意 1=2 全是就是gcd(B)>=2 思路: 实在太弱了,多校中写不出来,就想着找最小的Ai,然后遍历每个gcd遍历一遍数组A, 1E10的复杂度 会爆 看了大佬们的博客, 有些还用了莫比乌斯反演 有些没用直接求,再容斥原理去重 #incl原创 2017-07-29 14:01:34 · 331 阅读 · 0 评论 -
hdu5728PowMod
题目: 给定 n,m,p 先得到 k=∑mi=1φ(i∗n) mod 1000000007 k=∑mi=1φ(i∗n) mod 1000000007 其中n为非平方数 再计算ans=kkkk...k mod p 这里有无穷个k 思路: 1。求k 欧拉函数是非完全积性函数,φ(a*b)=φ(a)*φ(b),当gcd(a,b)=1; φ(i*n)=φ(a)*φ(b)原创 2017-08-29 15:37:23 · 274 阅读 · 0 评论