摘要： 定义：对一个数n，如果不是p的倍数且模p同余于某个数的平方，则称n为模p的二次剩余，即对一个数n，求解方程$x^2\equiv n(mod\ p)$ 二次剩余的作用：对于一个数n，如果要求$\sqrt{n} mod\ p$，可以看为n是否是模p的二次剩余，如果方程$x^2\equiv n(mod\ 阅读全文

摘要： 题目链接：Triangle Collision 题意：在一个边长为L的等边三角形内有一颗小球，给出初始位置$(x,y)$和速度$(v_x,v_y)$，每次与三角形的三边碰撞都为弹性碰撞，求第k次与边碰撞是在什么时候 思路：我们可以将三角形进行扩展，如下图所示 可以看做小球在走直线，我们二分时间t，比 阅读全文