上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页
摘要: 题意: 在第一象限中给定n条平行于y轴,互不相交且不与坐标轴相交的线段。 求最大的x,使得存在一条过$(0,0)$的抛物线与前x条线段均相交。 $n\leq 10^{5},|x|,|y|\leq 10^{9}$。 题解: 显然先二分答案,然后考虑前x条线段是否合法。 设所求抛物线方程为$y=ax^{ 阅读全文
posted @ 2020-06-25 10:27 Fugtemypt 阅读(133) 评论(0) 推荐(1) 编辑
摘要: 题意: 维护一个向量集合,在线支持以下操作: A x y:加入向量$(x,y)$。 Q x y L R:询问第L个到第R个加入的向量与向量$(x,y)$的点积的最大值。集合初始时为空。 $n\leq 4\times 10^{5}$。 题解: 令输入点为$(a,b)$,所求点为$(x,y)$,则所求最 阅读全文
posted @ 2020-06-24 17:23 Fugtemypt 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题意: 从n个点里选4个点围成一个四边形,求四边形的最大面积。 $n\leq 2000$。 题解: 枚举对角线,预处理每条对角线左边/右边的面积最大点,类似于旋转卡壳。 复杂度$O(n^{2})$。 代码: #include<bits/stdc++.h> #define maxn 5005 #def 阅读全文
posted @ 2020-06-23 23:05 Fugtemypt 阅读(135) 评论(0) 推荐(0) 编辑
摘要: $A$: nt题,不说了。 #include<bits/stdc++.h> #define maxn 200005 #define maxm 500005 #define inf 0x7fffffff #define ll long long #define rint register ll #de 阅读全文
posted @ 2020-06-23 15:45 Fugtemypt 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题意: 初始有一个空串,有n次操作: $(1,x,c)$,表示在当前串后添加x个字符c,保证c不同于当前串末尾的字符。 $(2,x)$,表示将当前串变成第x次操作后的串。 每次操作完你需要输出$\sum \limits_{i=1}^{n}{nxt(i)}$,其中$nxt(i)$与kmp中的nxt同义 阅读全文
posted @ 2020-06-20 15:56 Fugtemypt 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 计算几何的特点: 要么全场会要么全场不会。 一道题100行,其中90行是模板。所以模板必须可靠,写的时候必须注意结构。 注意精度,能用整数尽量用整数。 基本定义: 1.向量:参考初中数学教材。 意义:计算几何的单位不是点而是向量。 2.点积:$a\cdot b=|a||b|cos<a,b>=a.x* 阅读全文
posted @ 2020-06-18 22:32 Fugtemypt 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 题意: 在平面坐标系上给定n个不同的整点,我们称从这n个点中选择6个不同的点所组成的有序六元组(A,B,C,D,E,F)是一条“鱼”,当且仅当: $AB=AC,BD=CD,DE=DFAB=AC,BD=CD,DE=DF$(身形要对称) $\angle BAD,\angle BDA,\angle CAD 阅读全文
posted @ 2020-06-17 20:37 Fugtemypt 阅读(306) 评论(0) 推荐(1) 编辑
摘要: 题意: 给定一张n个点m条边的无向图,无重边无自环,每个点有一个权值0或1。 有q组询问,每次询问两个点$(u,v)$之间是否存在一条路径$u\rightarrow v$,满足其依次经过的点权组成的01串为回文串,路径不一定是简单路径。 $n\leq 5000,m\leq 5\times 10^{5 阅读全文
posted @ 2020-06-16 14:13 Fugtemypt 阅读(181) 评论(0) 推荐(1) 编辑
摘要: 题意: 对于任意一个数列,如果能在有限次进行下列删数操作后将其删为空数列,则称这个数列可以删空。一次删数操作定义如下: 记当前数列长度为$k$,则删掉数列中所有等于$ k $的数。 现有一个长度为$ n $的数列$ a$,有$ m $次修改操作,第$ i $次修改后你要回答: 经过$ i $次修改后 阅读全文
posted @ 2020-06-16 08:43 Fugtemypt 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题意: 记$F(n,k)$为用$1\times 2$的小方格填满$k$个$2\times n$的网格且每个网格的填充方案均不相同的方案数; 记$G(n,k)$为用$1\times 2$的小方格填满$k$个$3\times n$的网格且每个网格的填充方案均不相同的方案数。 给定$l,r,k$,你需要求 阅读全文
posted @ 2020-06-16 08:09 Fugtemypt 阅读(139) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页