回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

数据结构题（莫队算法）

数据结构题题目：问在区间[l,r]和[l1,r1]内x的出现次数的乘积是多少？题解：莫队算法的模板题关于莫队算法你可以参考这个我这里简单的说说我对莫队的理解：莫队是一个优雅的暴力，就是将原本复杂度不能过的程序进行优化，莫队是通过分块来实现如果暴力做这个题，查询区间[l,r]内...

2020-11-04

0 402

数列互质(莫队算法)

数列互质题目描述给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , … , a[n] }，以及 m 组询问 ( l[i] , r[i] , k[i])。求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 k[i] 互质（最大公约数...

2020-11-04

0 523

珂朵莉的约数

来源：牛客网：题目描述珂朵莉给你一个长为n的序列，有m次查询每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积求s的约数个数mod 1000000007 输入描述: 第一行两个正整数n,m 第二行一个长为n的序列之后m行每行两个数l和r 输出描述: 对于每个询问，输出一...

2020-11-04

0 375

[数论]线性筛——约数个数与约数和

参考博客参考博客参考博客预备知识点：大于1的数n可以分解质因数： n=p1a1×p2a2×p3a3*…*pka n的约数的个数是(a1+1) * (a2+1) * (a3+1)…(ak+1) 我们先用线性筛来筛出素数 bool mark[maxn]; int prim[maxn]; int...

2020-11-04

0 0

求约数个数的和

今天一下午都在研究约数的各种性质。。。求约数个数的和可以用线性筛的方式，线性求解的方式，这应该是最快的 [数论]线性筛——约数个数与约数和除此之外还有代码更简便方法：对应的例题方法一： #include <iostream> using namespace std; int...

2020-11-04

0 0

后缀数组

子串：从原串中选取连续的一段，即子串空串也是子串后缀：suf(k)为s(k…n)构成的子串任何子串都是某个后缀的前缀最长公共前缀 lcp(suf(i),suf(j)) 问题：将所有后缀suf(1),suf(2),suf(N)按照字典序从小到大排序暴力sort N2 logN 二分+...

2020-11-04

0 0

后缀数组（后续）

文章目录 **后缀数组 Height** 两个子串最长公共前缀 **求Height数组** 比较一个字符串的两个子串的大小关系不同子串的数目 ...

2020-11-04

0 430

[JSOI2007]字符加密

题目描述喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按...

2020-11-04

0 0

P2852 [USACO06DEC]Milk Patterns G

题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although...

2020-11-04

0 337

AC自动机

AC 自动机是以 Trie 的结构为基础，结合 KMP 的思想建立的。文章目录解决：多模式匹配问题字典树： Fail指针求fail[u]指针代码：多模式匹配 ...

2020-11-04

0 572