随笔分类 -  数论,计算几何

1
高斯消元方程组
摘要：http://blog.csdn.net/Regina8023/article/details/44949267 阅读全文
posted @ 2016-10-12 16:17 柳下_MBX 阅读(137) 评论(0) 推荐(0)
判定多边形面积
摘要：C - Area Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Description Jerry, a middle school student, addicts himself to m 阅读全文
posted @ 2016-07-22 14:00 柳下_MBX 阅读(398) 评论(0) 推荐(0)
FZU 1649 Prime number or not米勒拉宾大素数判定方法。
摘要：C - Prime number or not Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1649DescriptionYour task is sim... 阅读全文
posted @ 2015-11-17 20:51 柳下_MBX 阅读(572) 评论(0) 推荐(1)
poj1006 中国剩余定理&&中国剩余定理解析
摘要：poj 1006 题的思路不是很难的，可以转化数学式：现设 num 是下一个相同日子距离开始的天数 p，e，i，d 如题中所设！那么就可以得到三个式子：( num + d ) % 23 == p； ( num + d ) % 28 == e； ( num + d ) % 33 == i；p，e... 阅读全文
posted @ 2015-09-16 18:00 柳下_MBX 阅读(300) 评论(0) 推荐(0)
HLG1125 循环小数2
摘要：循环小数 IITime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 155(55 users)Total Accepted: 92(51 users)Rating: Special Judge: NoDescription对于一个小数，我们记作0... 阅读全文
posted @ 2015-08-26 18:56 柳下_MBX 阅读(367) 评论(0) 推荐(0)
hdu 3714 Error Curves（三分）
摘要：Error CurvesTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1198Accepted Submission(s): 460Problem... 阅读全文
posted @ 2015-08-25 19:12 柳下_MBX 阅读(295) 评论(0) 推荐(0)
UVALive 5987
摘要：求第n个数，该数满足至少由3个不同的素数的乘机组成#include#include#include#include#includeusing namespace std;int prim[5000];int ans[5000];int cnt1,cnt2;void getvis(){ cnt... 阅读全文
posted @ 2015-08-24 18:25 柳下_MBX 阅读(247) 评论(3) 推荐(0)
HDU 4180 扩展欧几里得
摘要：RealPhobiaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 376Accepted Submission(s): 151Problem De... 阅读全文
posted @ 2015-08-14 09:43 柳下_MBX 阅读(220) 评论(0) 推荐(0)
HDU 2440、HDU 3694多边形费马点
摘要：1、http://acm.hdu.edu.cn/showproblem.php?pid=2440 按照题意知道是一个简单的多边形即凸包，但给出的点并没有按照顺序的，所以需要自己先求出凸包，然后在用随机淬火求费马点。 2、http://acm.hdu.edu.cn/showproblem.php?pi 阅读全文
posted @ 2015-08-13 11:52 柳下_MBX 阅读(364) 评论(0) 推荐(0)
HDU3232 Crossing Rivers 数学期望问题
摘要：Crossing Rivers Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Descri... 阅读全文
posted @ 2015-08-11 20:33 柳下_MBX 阅读(542) 评论(0) 推荐(0)
atan与atan2的区别
摘要：相比较ATan，ATan2究竟有什么不同？本篇介绍一下ATan2的用法及使用条件。对于tan(θ) =y/x:θ=ATan(y/x)求出的θ取值范围是[-PI/2, PI/2]。θ=ATan2(y, x)求出的θ取值范围是[-PI, PI]。当 (x,y) 在第一象限, 0 <θ<PI/2.当(x,... 阅读全文
posted @ 2015-07-31 20:12 柳下_MBX 阅读(2608) 评论(0) 推荐(0)
UVALive 6324 Archery （求射箭覆盖的期望）
摘要：#include#include#include#includeconst double pi=3.141592653;int main(){ int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); double a... 阅读全文
posted @ 2015-07-31 20:08 柳下_MBX 阅读(395) 评论(0) 推荐(0)
SPOJ AMR10I Dividing Stones
摘要：Time limit: 7s Source limit: 50000B Memory limit: 256MBThe first line contains the number of test cases T. T lines follow, one corresponding to each t... 阅读全文
posted @ 2015-07-30 18:42 柳下_MBX 阅读(266) 评论(0) 推荐(0)
hdu 1714 RedField
摘要：RedFieldTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 639Accepted Submission(s): 213Problem Desc... 阅读全文
posted @ 2015-07-24 19:21 柳下_MBX 阅读(478) 评论(0) 推荐(0)
HDU 1713 最小公倍数与最大公约数的问题 相遇周期
摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）相遇周期Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2465Accepted S... 阅读全文
posted @ 2015-07-22 20:01 柳下_MBX 阅读(416) 评论(0) 推荐(0)
hrb 2134 素数
摘要：分拆素数和Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 176(99 users)Total Accepted: 106(93 users)Rating:Special Judge:NoDescription把一个偶数拆成两个不同素数的和... 阅读全文
posted @ 2015-07-08 11:15 柳下_MBX 阅读(167) 评论(0) 推荐(0)
poj2109
摘要：Power of CryptographyTime Limit:1000MSMemory Limit:30000KTotal Submissions:20371Accepted:10293DescriptionCurrent work in cryptography involves (among ... 阅读全文
posted @ 2015-07-02 23:12 柳下_MBX 阅读(655) 评论(0) 推荐(0)
叉积问题
摘要：在三维向量空间中 ， 假设a和b是两个向量， 那么它们的叉积c=aXb可如下严格定义。 （1）|c|=|a×b|=|a||b|sin<a,b> （2）c⊥a， 且c⊥b， （3）c的方向要用“右手法则”判断（用右手的四指先表示向量a的方向，然后手指朝着手心的方向摆动到向量b的方向，大拇指所指的方向就 阅读全文
posted @ 2015-04-11 16:47 柳下_MBX 阅读(264) 评论(0) 推荐(0)
HLG1744组合数学问题与lucas定理运用
摘要：ThefigurebelowshowsPascal'sTriangle:BabyHdividesPascal'sTriangleintosomeDiagonals,likethefollowingfigure:BabyHwantstoknowthesumofKnumberinfrontontheMt... 阅读全文
posted @ 2015-04-08 20:27 柳下_MBX 阅读(201) 评论(0) 推荐(0)
lucas定理，组合数学问题
摘要：对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll... 阅读全文
posted @ 2015-04-08 19:37 柳下_MBX 阅读(208) 评论(0) 推荐(0)

1