摘要：[HNOI2012]射箭 题意: 依次给出垂直于x轴的n条线段，求第几次给出的线段及其之前的所有线段不能被一条过原点开口朝下的抛物线穿过 Solution Part1：限制条件与转化 显然，求解第几条线段不能被抛物线穿过，可以运用二分答案。 接下来就只要考虑如何check当前的线段都能不能被穿过 若 阅读全文

摘要：约定：以下内容中$\(表示普通乘法，\)\cdot$为点乘，$\times$为叉乘 代码中的表示叉积，&表示点积， ^表示数乘 （当然是从xzy学长那儿学来的习惯啦） 文末有惊喜 前置知识 向量 向量基本概念与运算详见《2020人教版高中数学·选修一》 点积 又叫内积、数量积， 计算出来的结果是数值 阅读全文