数论
文章平均质量分 89
满赋诸机
这个作者很懒,什么都没留下…
展开
-
2016 "百度之星" - 资格赛(Astar Round1)
Problem A (前缀积&&乘法逆元)Problem B (DP)Problem C (Trie树)Problem D (map)原创 2016-05-16 00:01:06 · 681 阅读 · 0 评论 -
HDU-4596 Yet another end of the world (数论)
完全不知道怎么做,队友看出来用扩展欧几里德,给出如何判断,才写过。。。由于只要至少有两组x,y,z使得id%x∈[x,y]就危险,所以只判断任意两组x,y,z是否使得其危险即可假设两组x,y,z分别为:x1,y1,z1和x2,y2,z2设存在整数a,b,c,d使得:a*x1+c=id ① (c∈[y1,z1] )b*x2+d=id ② (d∈[y2,z2] )由①②得:x1*a-x2*b=b-c又:方程a*x+b*y=c在整数范围内有解的充要条件是(a,b)整除c可原创 2016-04-22 17:29:37 · 506 阅读 · 0 评论 -
XDU-1032 找规律II (Lucas定理)
很容易就能看出是结果组合数,所以直接套用Lucas模版即可原创 2016-05-08 14:00:39 · 567 阅读 · 0 评论 -
XJTU Contest 1
1000 郭铮鹏与大学计算机基础 (模拟)1001 郭铮鹏与约会 (模拟)1002 郭铮鹏与杯垫 (模拟)1003 郭铮鹏与比赛 (排序)1004 郭铮鹏与书 (模拟)1005 GZP and Poker (数学)1006 GZP and Counting (模拟)1007 GZP and world of single-dogs (计算几何)1008 GZP and CS (数位DP)1009 GZP and Date II (贪心&&Lucas定理)原创 2016-05-07 22:31:25 · 1075 阅读 · 0 评论 -
2015 ACM/ICPC Asia Regional Shanghai
A. I Count Two Three题目链接题目大意在平面上有一个实心圆,圆心为(Ox,Oy)(O_x, O_y),半径为rr,圆外有一个大小可忽略的小球AA,在(Ax,Ay)(A_x, A_y)处,速度的方向向量为(Vx,Vy)(V_x, V_y),小球AA碰到圆后会反弹,遵循反射定律,求小球AA是否会经过点B(Bx,By)B(B_x, B_y)?思路 - 计算几何模版题,很容易就能想到判断方原创 2016-10-31 22:24:28 · 666 阅读 · 0 评论