军姿专题

站军姿(计算几何 多三角形覆盖面积)

站军姿 背景: 站军姿是一件非常痛苦的事情,特别当教官在附近游荡时。 题目描述: 有两个教官,每个教官又一个位置坐标和一个视线范围,该教官能够观察到以该位置为圆心,给定半径的一个圆,你需要求出有多大面积的地方在两个教官的视线范围内。 由于教官四处游荡,因此你需要实现多组数据。 输入描述: 第一行一个数T表示数据组数。 接下来T行每行六个实数,分别为x1,y1,r1,x2,y2,r2

EOJ Monthly 2019.9 (based on September Selection) - D. 站军姿

- ECNU 华东师大月赛D题 - D. 站军姿 单点时限: 2.0 sec | 内存限制: 512 MB 题目描述 “向右看齐” “向前看” “ 20 分钟军姿” 每天的军训, Cuber QQ 最喜欢的就是站军姿的环节。因为在站军姿的时候, Cuber QQ 可以看着美丽的丽娃河思考人生。 今天, Cuber QQ 开始观察丽娃河上的鸭子了。 Cuber QQ 近似地把丽娃

华东理工月赛 - 站军姿(概率公式)

题目链接:点击查看 题目大意:在圆上随机生成n个点,求n个点在同一侧的概率 题目分析:做这个题的时候感觉是数论,从网上搜了一下题面,搜到了一个算法,没看懂证明,只是看懂了式子(式子谁看不懂。。),大佬博客:https://blog.csdn.net/zmazon/article/details/8547278,公式: 然后就尝试实现,因为涉及到了求逆元,恰好模又是一个素数,所以直接用费马小定

EOJ Monthly 2019.9 (based on September Selection) A.才艺展示(博弈sg找规律)、D.站军姿(概率)

A. 才艺展示(sg找规律) 题目 Cuber QQ 和 Little Fang 两人会按照游戏规则轮流写 { 1,2,⋯,N } ( N 是一个正整数)中的一个数。 游戏的规则是这样的,若一个人写下数 i , 则另一个人只能写 i+1 或 2i ( i,i+1,2i 均不超过 N )。两个人中,谁先写到 N 这个数字,谁就能获胜。 当然 Cuber QQ 为了表现自己的绅士,他让 Lit