摘要：
题面 "传送门" 题解 之前只是在抄题解……这篇才算是真正自己想的吧…… 首先我们把输入序列给$random$一下防止出题人好心送你一个毒瘤序列 我们设$r$为当前最大半径，$o$为此时对应圆心 先说一下算法过程： 令前$i 1$个点的最小覆盖圆为$(o,r)$ 如果第$i$个点在这个圆中，直接跳过 阅读全文
摘要：
题面 "传送门" 题解 我们枚举一下发射源，并把敌人和激光塔按极角排序，那么一组合法解就是两个极角之差不超过$\pi$且中间有敌人的三元组数，预处理一下前缀和然后用双指针就行了 cpp //minamoto include define R register define ll long long 阅读全文
摘要：
题面 "传送门" 题解 退火就好了 记得因为答案比较小，但是温度比较高，所以在算$\exp$的时候最好把相差的点数乘上一个常数来让选取更劣解的概率降低 话虽如此然而我自己打的退火答案永远是$0$……只好抄了一发……但是完全看不出有什么区别啊…… 阅读全文
摘要：
题面 "传送门" 做一道题学一堆东西不管什么时候都是美好的体验呢…… 前置芝士 混合积 对于三个三维向量$a,b,c$，定义它们的混合积为$(a\times b)\cdot c$，其中$\times $表示叉乘，$\cdot$表示点乘，记为$[a\ b\ c]$ 关于它的几何意义的话……图片来自网络 阅读全文
摘要：
题面 "传送门" 题解 总算会平面图转对偶图了…… 首先我们把无向边拆成两条单向边，这样的话每条边都属于一个面。然后把以每一个点为起点的边按极角排序，那么对于一条边$(u,v)$，我们在所有以$v$为起点的边中找到$(v,u)$的前缀，这条边就是$(u,v)$的下一条边了。不断重复这个过程直到找到的 阅读全文
摘要：
题面 "传送门" 题解 ~~如果我初中科学老师知道我有一天计算的时候入射角不等于反射角不知道会不会把我抓起来打一顿……~~ 这题本质上就是个模拟，需要的芝士也就计蒜几盒的那点，不过注意细节很多，~~放到考场上只能看看绝对调不出来的那种~~ cpp //minamoto include define 阅读全文
摘要：
"传送门" 首先可以把每个妖怪看成二维平面上的一个点，那么每一个环境$(a,b)$就可以看成一条斜率$k= \frac{b}{a}$的过该点的直线，战斗力就是这条直线在两坐标轴上的截距之和 对于每一个妖怪来说，它的战斗力为$x+y kx \frac{y}{k}$，后面是个对勾函数，当$k= \sqr 阅读全文