idealism_xxm的专栏

Problem A （前缀积&&乘法逆元） Problem B （DP） Problem C （Trie树） Problem D （map）

完全不知道怎么做，队友看出来用扩展欧几里德，给出如何判断，才写过。。。 由于只要至少有两组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 可

很容易就能看出是结果组合数，所以直接套用Lucas模版即可

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定理）

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)？思路 - 计算几何模版题，很容易就能想到判断方