回归梦想

未归档

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

/ 注册

全部文章 / 未归档（共539篇）

数列互质(莫队算法)

数列互质题目描述给出一个长度为 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 381

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

参考博客参考博客参考博客预备知识点：大于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 341

AC自动机

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

2020-11-04

0 572

2020牛客国庆集训派对day8

牛客网链接文章目录 Easy Chess 题意：题解： Easy Problemset 题意题解： Shuffle Cards 题解： Diff-prime Pairs 题意 ...

2020-11-04

0 385