weixin_43824564的博客

题意：维护一个点集 向点集中进行插入删除和查询的操作 其中查询操作是 求 q*x+y的最大值设 z=q*x+y 得到y=-q*x+z 显然我们需要使得截距z最大 我们需要维护一个凸包 然后在通过三分在凸包上找到最大值不过显然我们不能每次询问都去求一个凸包 那样复杂度是无法接受的我们可以维护每个点出现的时间 然后把它挂在线段树上面 最后在遍历一遍线段树就行了 （类似于线段树分治的思想）#include<bits/stdc++.h>using na...

这道题比较考思维吧 首先 在三角形内部的反射 去求反射角比较麻烦 时间上也不允许 我们要利用反射的原理 把这个平面衍生成一个由正三角形 镶嵌构成的平面 那第k次碰撞就是 由这个球的坐标 及其速度 构成的射线 与平面内等边三角形的第k次相交 其他博客图很多 可以去看看然后 我们二分一个时间 看这个时间 与整个平面有几个交点首先看 和x轴平行的线 容易得出 交点个数为 floor的意思是 取小于等于当前小数的最大整数另外两种 我们可以将坐标点 分别绕 等边三角形的中...

打湖南多校遇见的这套题 （Gym 100543B） 我们队做了四个水题 就不会了 其他题感觉难度都有所提高 还是得加强训练突破中档题本题链接：https://vjudge.net/contest/371507#problem/B先说明的是bzoj上似乎是单样例 UVA和cf上是多样例 另外个人建议拿cf交 UVA经常崩 什么对的代码提交wa的 也遇到过好几次了本题的思路来自大佬...