fbz - 博客园

摘要： https://loj.ac/problem/10046 题目描述定义字符串$Q$为字符串$A$的周期，当且仅当$Q$是$A$的前缀(不等于A)，且$A$是$QQ$的前缀。求所有前缀的最大周期长度之和。思路我们看数据范围，显然要$O(n)$处理，阅读全文

posted @ 2019-11-03 17:36 fbz 阅读(245) 评论(0) 推荐(1) 编辑

摘要： https://loj.ac/problem/10035 题目描述给出一个字符串，求它的最小循环节。思路之前讲过$Hash$的做法，不过这也是$KMP$的模板题。我们有结论：若$n\%(n p [ n ])==0$，最小阅读全文

posted @ 2019-11-03 17:33 fbz 阅读(215) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/10043 题目描述给出两个字符串$A$和$B$，求$A$最多同时分成几个互不重叠的$B$。思路单字符串的匹配问题，可以考虑用$KMP$解决，属于模板题。首先来介绍一下$KM 阅读全文

posted @ 2019-11-03 17:27 fbz 阅读(154) 评论(0) 推荐(0) 编辑

摘要：一、定义素数又称质数，是指一个大于$1$的正整数，如果除了$1$和它本身外，没有其他任何约数。偶素数只有一个为$2$。对于正实数$x$，定义$\pi(x)$为不大于$x$的素数个数，那么$\pi(x)\approx\frac{x}{ln(x)}$ 阅读全文

posted @ 2019-11-02 15:10 fbz 阅读(1045) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/10129 题目描述维护一个序列，有三个操作：$①$询问$[l,r]$区间内的所有数的和；$②$把区间$[l,r]$的数都乘上一个数；$③$把区间$[l,r]$的数都加上一个数。思路这道题就是货真价实阅读全文

posted @ 2019-10-30 19:26 fbz 阅读(173) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/10128 题目描述给出一个序列$A$，要求维护两个操作：$①$询问$[l,r]$中所有数的和；$②$将$[l,r]$中的每个数$a$改为$\sqrt{a}$ 思路个人表示这道题虽然看起来很难维护，不过阅读全文

posted @ 2019-10-30 19:20 fbz 阅读(230) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/10127 题目描述给出一个序列$A$，要求维两个操作：$①$在序列的末尾加一个数；$②$询问着个序列中最后$L$个数的最大值。思路这道题做法比较多，可以用动态$ST$表做，不更显然的方法是线段树。我阅读全文

posted @ 2019-10-30 19:13 fbz 阅读(132) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/10042 题目描述给出一段数字序列，求一段最长的连续的序列使其中的元素不重复。思路这道题显然想要我们给出$O(n)$的算法，所以我们考虑用双指针，每当有指针右移时，判断加入的数是否出现过，出现过就接阅读全文

posted @ 2019-10-30 19:04 fbz 阅读(151) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/10041 题目描述给定一个数列，$a_0=1$，$a_{i+1} = (A×a_i + a_i\ mod \ B)mod\ C$。求第一个出现重复项的标号。思路由于给定答案不会超过$2×10^6$，阅读全文

posted @ 2019-10-30 19:02 fbz 阅读(121) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/2452 题目描述反对称串定义为进行$0、1$取反后再反过来和原串相同的字符串，给出一个字符串，求它的多少个子串是反对称串。思路首先我们从反对称串的定义入手，我们考虑如果一个串$S$为反对称串，显然它阅读全文

posted @ 2019-10-30 18:59 fbz 阅读(248) 评论(0) 推荐(0) 编辑

fbz's blog