二次剩余学习笔记
摘要：
定义：对一个数n，如果不是p的倍数且模p同余于某个数的平方，则称n为模p的二次剩余，即对一个数n，求解方程$x^2\equiv n(mod\ p)$ 二次剩余的作用：对于一个数n，如果要求$\sqrt{n} mod\ p$，可以看为n是否是模p的二次剩余，如果方程$x^2\equiv n(mod\ 阅读全文
posted @ 2020-07-29 15:53 啊啊鄂 阅读(263) 评论(0) 推荐(1) 编辑
2020 Multi-University Training Contest 3 - 1008. Triangle Collision(计算几何+二分)
摘要：
题目链接：Triangle Collision 题意：在一个边长为L的等边三角形内有一颗小球，给出初始位置$(x,y)$和速度$(v_x,v_y)$，每次与三角形的三边碰撞都为弹性碰撞，求第k次与边碰撞是在什么时候 思路：a56爆大奖在线娱乐们可以将三角形进行扩展，如下图所示 可以看做小球在走直线，a56爆大奖在线娱乐们二分时间t，比 阅读全文
posted @ 2020-07-29 12:33 啊啊鄂 阅读(246) 评论(0) 推荐(1) 编辑
