math
文章平均质量分 55
星河呀
承担呼吸的累赘和心跳的负荷,乐此不疲。
展开
-
HDU 5245 染色问题(数学期望)
JoyfulTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 478 Accepted Submission(s): 209 Problem DescriptionSakura has a very magic...原创 2018-04-20 20:55:26 · 591 阅读 · 0 评论 -
POJ 2456 Aggressive cows (二分 最大化最小值)
/* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<cstring&原创 2018-08-14 14:03:51 · 203 阅读 · 0 评论 -
POJ 2115 C Looooops (拓展欧几里德及证明)
大前提你要知道 拓展欧几里得的算法函数首先 一定存在整数对满足方程 ax+by=gcd(a,b) 这里gcd(a,b)是最大公约数同gcd一样我们可以用递归定义exgcd 假设已经求得 bx’+(a%b)y’=gcd(a,b) 已知a%b=a-(a/b)*b (为什么会这样 因为a/b取整) ...原创 2018-08-12 11:16:47 · 192 阅读 · 0 评论 -
NYOJ 1016 德莱联盟(计算几何 线段相交判定)
判断两条线段是否相交。在判断两条线段是否相交时,我们常用快速排斥实验跟跨立实验这两种方法,快速排斥实验能很快的排除掉线段不相交的情况,但并没法成为线段相交的充要条件,在快速排斥实验之后接上跨立实验就能完全的判断两线段是否相交,但其实只用跨立实验这一种办法也能作为判断线段相交的充要条件。这里引用一篇大佬的博客里面的内容博客链接:https://www.cnblogs.com/TangMo...原创 2018-08-15 21:28:24 · 159 阅读 · 0 评论 -
POJ 2189 Strange Way to Express Integers(扩展CRT)
/* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<cstring&原创 2018-08-13 15:46:45 · 157 阅读 · 0 评论 -
POJ 2407 Relatives (欧拉函数)
不懂数论。φ(n)指不大于n与n互素的数的个数 【1,n】。欧拉函数的几个性质:1.如果n为质数 那么φ(n)=n−1。(除了它本身 其它所有数与它互素)2.n=p^k 那么φ(n)=p^k-p^(k-1) (除了p的倍数,其他数都与p互质) 后面两条我并不理解。3.当gcd(n,m)=1时, φ(nm)=φ(n)∗φ(m) 证明: 因为φ(n)是积性函数。...原创 2018-08-13 16:31:08 · 147 阅读 · 0 评论 -
POJ 1286 Necklace of Beads(置换群)
oh my gosh 一直time error的原因是因为定义longlong的n 结果输入%d就一直time error ctmd。置换群首先考虑旋转。 然后再考虑翻转 翻转分为奇偶数来考虑总数。最后除以置换的个数。 /* qq:1239198605 ctgu_yyf */#include<iostream>#include<...原创 2018-08-18 17:30:50 · 133 阅读 · 0 评论 -
HDU 4380 Farmer Greedy(计算几何)
穷举。 /* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<...原创 2018-08-20 18:00:41 · 264 阅读 · 0 评论