摘要:
点 1、注意 ^ 运算符的优先级是很低的。 2、注意重合点和共线点的情况 线段/直线 还差一个直线交点和直线向法向量方向平移。 凸包 构造一个凸包 二分判断一个点是否在凸包内 求凸包的直径 半平面交 圆 圆与直线的交点 圆与多边形交的面积,使用三角剖分,然后求一个三角形和一个圆的面积。不需要是凸包。 阅读全文
摘要:
```cppstruct BigInt { const static int BASE = 1000000000; const static int DLEN = 9; vector a; int len; BigInt() { a.resize(4); len = 1; } BigInt(int v) { a.r... 阅读全文
摘要:
题目链接:https://codeforces.com/contest/615 吐槽:看来cf的比赛round数和contest序号也是有逆序的。 A Bulbs 不能叫做题。 B Longtail Hedgehog 吐槽:Hedgehog是刺猬的意思。我仔细看了很多遍,都觉得有歧义,我都觉得刺只需 阅读全文
摘要:
题目链接:https://codeforces.com/contest/614 A Link/Cut Tree 这题目的title有点吓人啊。 题意:给一个区间 $ "l,r" $ 和一个数 $k(1\leq k \leq 10^9)$ ,问 $[l,r]$ 中 $k$ 的幂分别是。 小心溢出。 C 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1296 好菜啊,只会写一下水题。 A Array with Odd Sum 题意:给一个序列 $a_i$ ,每次操作可以选两个数,把其中一个赋值为另一个。可以进行任意次操作。问能不能把这个序列改成加法和为奇数。 题解:首先加法 阅读全文