jstztzy

摘要： "1001 Apple" 题意 给定一个三角形，判断一个点是否在其外接圆外。 题解 考虑求出外接圆圆心，简单比较即可。 根据计算几何知识，我们知道三角形三个顶点分别为$(x_1,y_1)(x_2,y_2)(x_3,y_3)$，则外心为$(\frac{\begin{vmatrix} x_1^2+y_1 阅读全文

摘要： "A. Tree" 题意 题解 代码 "B. Coin" 题意 给定抛一枚硬币向上的概率是$\frac{q}{p}(\frac{q}{p}\leq \frac{1}{2})$，求抛$k$次向上次数为偶数的概率。 题解 首先$res=\sum_{i=0}^{\frac{k}{2}}{\binom{k} 阅读全文

摘要： "A. Banana" 题意 给定$N$个猴子对香蕉喜欢的关系，和$M$个香蕉产自哪个地区的关系。输出所有猴子和地区的关系。 题解 暴力。 代码 cpp include using namespace std; typedef long long ll; const int N = 1009; in 阅读全文

摘要： "1001 string string string" 题意 给定一个字符串$s$，求其中出现$k$次的子串的个数。 题解 后缀自动机。 代码 "1002 cable cable cable" 题意 给定$M$个显示屏和$K$个不同颜色的信号源。求最少连多少条数据线，可以使得任选$K$个显示屏，都可 阅读全文

摘要： "846A. Curriculum Vitae" 题意 给定一个长度为$n$的$01$序列，删掉一些数，使得最终数列中$0$不直接跟在$1$后面，求最长长度。 题解 最终序列一定是$000...111$形式的，$\Theta(n)$枚举最后一个$0$的位置，用前缀和$\Theta(1)$统计一下即可 阅读全文

摘要： "854A. Fraction" 题意 给定$n$，求分子分母和为$n$且分母最大的最简分数。 题解 暴力枚举。 代码 "854B. Maxim Buys an Apartment" 题意 给定$n$和$k$，表示$n$个连续位置中已经放了$k$个点。现在继续在剩余位置放点，必须与$k$个点中至少一 阅读全文

摘要： "A. Arpa and a research in Mexican wave" 题意 分段函数求值。 题解 $\begin{equation} f(t)= \begin{cases} t&,0\leq t\leq k\newline k&,k using namespace std; int ma 阅读全文

摘要： "C Together" 题意 给定$N$个数，求它们或加一或减一或不变的众数。 题解 没什么好说的。 代码 cpp include using namespace std; typedef long long ll; const int N = 1e5+9; int p[N]; inline in 阅读全文

摘要： 写在前面 本文是博主学习线性基时的笔记，主要参考了 " sengxian " 、 " menci " 和 " ljh2000 " 的博客，并加入了一些本人的思考。转载请注明出处。 概念引入 在线性代数中， 基 $(basis)$是用来描述向量空间的基本工具。在$OI/ACM$中的题目中，利用基在 异 阅读全文

摘要： "A. Generous Kefa" 题意 已知$n$个气球要分给$k$个人，要求每个人分到的气球不存在颜色相同的，判断是否可行。 题解 统计同种颜色气球最多的数量，判断是否小于等于$n$即可。 代码 "B. Godsend" 题意 已知$n$个数，两个人分别取数，第一个人只能取连续的和为奇数的数， 阅读全文