回归梦想

未归档

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篇）

2020牛客国庆集训派对day4 Arithmetic Progressions

Arithmetic Progressions 链接：https://ac.nowcoder.com/acm/contest/7831/B 来源：牛客网题目描述 An arithmetic progression is a sequence of numbers a1, a2, ..., ak...

2020-12-02

0 313

2020牛客国庆集训派对day4 What Goes Up Must Come Down

What Goes Up Must Come Down 题意：我们规定一个序列合理：当一个序列左部分是非降序列，右部分是非升序列（左右部分可为0，也就是整体可以为非降序列，非升序列）题解：树状数组来做其实就是求左右的逆序对，我们枚举中简单i，然后区间[l,i]的逆序对和[i,r]的反...

2020-12-02

0 0

2020牛客国庆集训派对day4 Jokewithpermutation

Jokewithpermutation 题目描述 Joey had saved a permutation of integers from 1 to n in a text file. All the numbers were written as decimal numbers wit...

2020-12-02

0 0

天气情况图像分类练习赛第三阶段（赛中感）

第三阶段也是实战阶段，不同于前两个阶段的填空而是实打实的预测分析题目会给出8000张照片数据，其中6000作为训练集而另外2000张作位测试集，通过对6000张的训练来预测2000的结果，并将结果输出到csv文件中，提交检验成功我们之前学了一阵子的TensorFlow，对神经网络的搭建有的大体的...

2020-12-02

0 0

take

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

2020-12-02

0 420

数字串

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

2020-12-02

0 360

珂朵莉的数列

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

2020-12-02

0 320

Java的学习与java大数运算

之前就学过一点java，但太久没用知识点早就还给书本，之前在实验室搞到一本java的书，今天来重新温习一下 java的语法大部分和c++语言是一样的，入门非常快，所以在这里基础语句的用法就省略了输出： System.out.println() 输出信息后追加一个换行 System.out.pri...

2020-12-02

0 293

数据结构题（莫队算法）

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

2020-12-02

0 354

数列互质(莫队算法)

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

2020-12-02

0 353