阿哲不是吧

题解

未归档(4) 算法(9)

/ 注册

全部文章 / 题解（共28篇）

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-10-09

0 696

P2870 [USACO07DEC]Best Cow Line G

题目描述 Farmer John 打算带领 NN（1 \leq N \leq 5 \times 10^51≤N≤5×105 ）头奶牛参加一年一度的”全美农场主大奖赛“。在这场比赛中，每个参赛者必须让他的奶牛排成一列，然后带领这些奶牛从裁判面前依此走过。今年，竞赛委员会在接受报名时，采用了一种新的登...

后缀数组

2020-10-08

0 643

[JSOI2007]字符加密

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

后缀数组

2020-10-08

0 546

珂朵莉的约数

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

莫队算法

2020-10-07

1 694

数列互质(莫队算法)

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

莫队算法

2020-10-07

4 823

数据结构题（莫队算法）

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

莫队算法

2020-10-07

0 562

珂朵莉的数列

来源：牛客网：题目描述珂朵莉给了你一个序列，有n×(n+1)/2 个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述:第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai 输出描述:输出一行一个数表示答案示例1输入复制 10 1 10 8 5 6 2 3 9...

树状数组高精度逆序对

2020-10-06

0 589

数字串

来源：牛客网：题目描述一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l, r]之间且首数字大于尾数字的子串的个数。输入描述:第一行一个只含数字的字符串；第二行3个整数q, l, r；接下来q行，每行两个整数i, x。输出描述:输出q行，每行一个整数，表示长...

树状数组

2020-10-06

1 649

take

take题解参考题目描述 Kanade has n boxes , the i-th box has p[i] probability to have andiamond of d[i] size. At the beginning , Kanade has a diamond of 0 siz...

树状数组概率统计

2020-10-06

1 617

Poj 1011 &&UVA - 307 Sticks

牛客网poj 1011 题目： George took sticks of the same length and cut them randomly until allparts became at most 50 units long. Now he wants to return stic...

dfs 剪枝

2020-10-06

1 705