Spy97

计算几何

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / 计算几何（共1篇）

codeforces 886F 889D 890F Symmetric Projections

这题我写吐了，交了31发，最后一发AC，尝试了各种写法以及各种假优化，最后从别人的代码片段中获得灵感，感慨还是自己太蠢了。。。题意： n个点，有一条过原点的直线，如果所有点在这条直线上的投影点是关于某个点对称的，那么这条直线就是GOOD，问这样直线的个数。题解：首先要求出所有点的...

codeforces 886F 889D 890F

2018-09-14

0 451