![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019个人专题赛第五场题解
摸鱼选手
这个作者很懒,什么都没留下…
展开
-
HDU6441
由费马大定理,an+bn=cn当n>2时无正整数解a^n+b^n=c^n当n>2时无正整数解an+bn=cn当n>2时无正整数解 当n=1时,随便取b的值,c=a+b就行了当n=1时,随便取b的值,c=a+b就行了当n=1时,随便取b的值,c=a+b就行了 当n=2时,a,b,c为勾股数当n=2时,a,b,c为勾股数当n=2时,a,b,c为勾股数 当a为大于1的奇...原创 2019-08-03 10:05:49 · 161 阅读 · 0 评论 -
POJ3304
n很小,只有100.可以枚举任意两条线段的两个端点,叉积判断是否和其他所有线段相交。时间复杂度O(n3)O(n^{3})O(n3) 证明:若有直线l与所有线段相交,则可保持l和所有线段相交,左右平移l到和某一个线段交于端点时无法在移动了,然后绕这个交点旋转,到转不动了,将会与另一线段交于一端点。 #include<cstdio> #include<iostream> #i...原创 2019-08-01 21:07:21 · 313 阅读 · 0 评论 -
HDU2973
威尔逊定理: (p-1)!≡\equiv≡-1(mod p)当且仅当p为素数时成立; 当3n+7为素数时,(3n+6)!+1可记为m*(3n+7),⌈(3n+6)!3n+7 ⌉\lceil \frac{(3n+6)!}{3n+7}\ \rceil⌈3n+7(3n+6)! ⌉的结果为m-1;此时SnS_{n}Sn=Sn−1S_{n-1}Sn−1+1; 当3n+7不是素数时,...原创 2019-08-01 21:38:04 · 163 阅读 · 0 评论 -
CF510D
说是dp,其实是枚举了所有的可能性,mp[i]表示了gcd=i时最小花费,初始时只有mp[0]=0;每当加入一个元素时,将其与已有的元素取gcd,维护mp[gcd]的最小值,(mp=0时表示未出现过这个gcd);能过的原因是因为300个数产生的gcd是有限的。。。。 #include<iostream> #include<map> #define ll long long ...原创 2019-08-01 22:53:09 · 141 阅读 · 0 评论 -
CF1182E
这题我的做法与网上部分题解不太相同,常数稍微大了一点,但是不影响AC,依旧30ms跑完。 当时打这场CF时,取了一个对数,lnfx=(2x−6)lnc+lnfx−1+lnfx−2+lnfx−3lnf_x=(2x-6)lnc+lnf_{x-1}+lnf_{x-2}+lnf_{x-3}lnfx=(2x−6)lnc+lnfx−1+lnfx−2+lnfx−3;后三项不用说,直接矩阵快速幂就行了,但...原创 2019-08-02 00:45:06 · 144 阅读 · 0 评论