摘要：
Educational Codeforces Round 125 没打，只是来补题的。 F 题是 2—SAT，不会（你看这人多菜）。 A.Integer Moves 给定一个点的坐标，从零点开始，每次移动的欧几里得距离均为整数，求移动到给定点的最小次数。 题不难，但容易被样例解释引入歧途（就像我） 阅读全文
摘要：
【一】：图形之间的位置关系 1.点与线段 （一）：判断点是否在线段上 给定点 \(P\)，线段的端点 \(A,B\)，如果点 \(P\) 在线段 \(AB\) 上，则需满足 \(\overrightarrow{PA}\) 与 \(\overrightarrow{PB}\) 共线，且 \(P\) 在 阅读全文
摘要：
problem 给定 \(n\) 个点的坐标，求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标。 solution 感性理解可知最小覆盖矩形的一条边肯定与凸包的一条边重合。很明显是先跑出凸包然后旋转卡壳维护每个向量最上、最左、最右的点，并更新答案。 但是维护的过程很繁琐。 假设每个 阅读全文
摘要：
我们充分发扬人类智慧： 将所有点按 \(x\) 坐标排序。 根据数学直觉，在排序后，最近的两个点在数组中肯定不会离得太远，最远的两个点在数组中肯定不会离得太近。 所以只取每个点向后的 3 个点更新最近距离，并取最后向前的 13 个点更新最远距离。 这样速度快得飞起，直接拿到了此题的最优解。 阅读全文
摘要：
计算几何全家桶（基础） 其实只是记录一些可能会用到的非常基础的东西（懒得多次反复写了）。 一：【准备工作】 #include <bits/stdc++.h> #define dd double using namespace std; const int N=1e5;const dd eps=1e- 阅读全文
摘要：
Codeforces Round #777 (Div. 2) contest \(630 \Longrightarrow 1005\) 分讨题爬分讨题爬分讨题爬分讨题爬分讨题爬分讨题爬分讨题爬 problem A $problem $ 给定一个数 \(n\)，要求构造一个数列，使得每一位上的数相加之 阅读全文
摘要：
状压好题。 题意 给你一个长度为 \(n\) 的正整数序列 \(a\)，再有 \(k\) 个正整数。 求有多少种 \(a\) 的排列方式使得其前缀和不会成为那 \(k\) 个数里的任意一个。答案对 \(1e9+7\) 取模。 \(0 \le k \le 2,1 \le n \le 24\)。 题解 阅读全文
摘要：
状压好题。 题意 给你一个长度为n的正整数序列 \(S\)，再有 \(k\) 个正整数。 求有多少种 \(S\) 的排列方式使得其前缀和不会成为那 \(k\) 个数里的任意一个。答案对 \(1e9+7\) 取模。 \(0 \le k \le 2,1 \le n \le 24\)。 题解 因为 \(n 阅读全文
摘要：
Codeforces Round #774 (Div. 2) contest \(0 \implies 408\) 我是sb problem A 有一个含 \(n+1\) 个元素的数组 \(a\)，其中所有元素的和为 \(s\)，有$0 \le a_i < n$ 或 \(a_i = n^2\)。给定 阅读全文
摘要：
题解里貌似没有树链剖分的写法？那蒟蒻来一发。 题目给定 \(n\) 个开始时不连通的点，每个点有点权，要求满足三个操作。 判断两个输入的节点之间是否连通，如果不连通则在两点之间连边。 单点修改。 输出两个输入的节点之间路径长度。 因为题目没有强制在线，所以可以尝试使用离线建树，然后树剖套线段树维护。 阅读全文