多校
文章平均质量分 69
a7f650ebd327889c
这个作者很懒,什么都没留下…
展开
-
HDU 4686 Arc of Dream
题意:给出N A0 AX AY B0 BX BY ,求mod 1,000,000,007a 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 · 193 阅读 · 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 · 241 阅读 · 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 · 697 阅读 · 0 评论 -
hdu 6058 Kanade's sum
题意:在 一个数列中,对于所有l,r, 求和【l,r】区间内第k大的数思路:比赛的时候,队友已经想到对于每个数找这个数在多少个区间是第k大的,满足的区间个数乘以此数的和求和就是答案考虑时间复杂度,遍历n个数,求区间数不能是n的复杂度,然后就想到了set优化,写完以后就是一直T,......赛后看见那些50行左右的暴力代码过了。。。。。。看见大佬们的暴力代码还是很精简原创 2017-08-02 14:18:43 · 173 阅读 · 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 · 335 阅读 · 0 评论 -
hdu5728PowMod
题目:给定 n,m,p先得到 k=∑mi=1φ(i∗n) mod 1000000007k=∑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 · 277 阅读 · 0 评论