2020-2021:teams:farmer_john:2020牛客暑期多校第四场

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:farmer_john:2020牛客暑期多校第四场 [2020/07/24 15:57]
jjleo [H.]
+++ 2020-2021:teams:farmer_john:2020牛客暑期多校第四场 [2020/07/24 17:09] (当前版本)
bazoka13 [总结]
@@ 行 19: / 行 19: @@
 **upsolved by JJLeo**
 ====题意====
-给定字符串$s$，求
+给定字符串$s$，字符集为前$10$个小写字母。将任意一个子串求前缀最大值得到字符串$a$，问所有子串所得到的$a$的本质不同子串有多少个。$(|s| \le 10^5)$
 ====题解====
+考虑将可能的字符逆序放在广义后缀自动机上求本质不同字符串。计算每一位有可能是什么，当这一位是$x$时后一位是什么，从前往后扫一遍即可处理。然后从后往前直接枚举每一位可能是什么，然后向后一位对应字符的位置加点即可。
 =====D.=====
 **solved by 2sozx**
@@ 行 34: / 行 35: @@
 =====F.=====
-**solved by **
+**solved by Bazoka13**
 ====题意====
+两条平行线，上端是$A,B$两点，下侧是$C,D$两点，给定$AC,AD,BC,BD$长度，确定四个点顺时针顺序
 ====题解====
+根据到$C,D$的距离大小可以判断$A$与其中垂线的位置关系，如果不同侧直接可判，同侧就比较到同一点的长度，显然越长距离中垂线越远
 =====G.=====
 **upsolved by**
@@ 行 46: / 行 49: @@
 **solved by JJLeo**
 ====题意====
+将$1$到$n$两两分组，要求每组两个数不互质，问最多能分几组。
 ====题解====
+首先将从$3$开始的质数$x$的所有倍数两两配对，如果多一个把$2x$留下来，最后把所有$2$的倍数没有配对的进行配对即可。
 =====I.=====
-**upsolved by **
+**upsolved by JJLeo**
 ====题意====
+乱搞题，随机生成$n$个元素的分组情况，将两两元素是否属于同一个集合的信息告诉你，每个信息有$\dfrac{1}{S}$的概率是相反的，现在让你还原分组情况。
 ====题解====
+将邻接矩阵存储，考虑两个点如果在同一集合那么那两行所有的$1$对应重合度应该是很高的，因此设一个阈值进行并查集合并即可。
 =====J.=====
@@ 行 73: / 行 79: @@
 =====总结=====
   * MJX发病的第一天，模数写错，迭代器 $i,j$ 写错，忘记初始化，出大问题。
+  * ZYF要加强乱搞题的训练和对广义后缀自动机的更多用法。
+  * CSK划水的第$n$天，出了个签到题就开始划水

2020-2021/teams/farmer_john/2020牛客暑期多校第四场.1595577468.txt.gz · 最后更改: 2020/07/24 15:57 由 jjleo