目录

2020/5/18-2020/5/24

团队训练

https://ac.nowcoder.com/acm/contest/5666
https://ac.nowcoder.com/acm/contest/5667

队伍知识点

吕双羽

专题

字符串

比赛

没有比赛超级抱歉

本周推荐题目

只复习了一些模板,没有特定的题目

吴湛宇

专题

博弈论

比赛

https://atcoder.jp/contests/abc173

本周推荐题目

分类:博弈论 简要题意:有n堆石子,每次可以取一堆中的任意个,不能操作者输
解法:当且仅当a1^a2…^an=0时,后手必胜
comment:无

陶虹宇

专题


比赛

https://codeforces.com/contests/1380

本周推荐题目

分类:计算几何 简要题意:平面坐标上给出n个点,求一过原点的圆,使得在圆弧上的点最多
解法:暴力方法是直接枚举两个点,与原点构成一个圆,然后在剩余的点中检验,求出最大的在同一圆弧上 的点
而通过同一圆弧上圆周角相等的几何性质,若圆周角相等,那么该圆周角的顶点将被约束在两个可能的圆上
再通过圆周角顶点在弦的哪一侧即可确定顶点所在圆
我们可以枚举两个点,并保证第二个顶点一定在第一个顶点与原点构成的弦的某一侧,计算出圆周角,找到
圆周角最多的圆弧即可
comment:比赛的时候想了很久这道题一直没想出来,利用同一圆弧上圆周角相等的几何性质快速判断顶点
是否在同一圆弧确实十分巧妙,wtcl