19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

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

[kuangbin带我飞]专题十五数位DP

11篇文章 934人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 657人学习

8篇文章 760人学习

动态规划入门

7篇文章 956人学习

1篇文章 685人学习

二分图匹配

2篇文章 671人学习

[kuangbin带我飞]专题七线段树

8篇文章 815人学习

3篇文章 760人学习

线段树进阶

3篇文章 677人学习

codeforces补题

32篇文章 883人学习

莫比乌斯反演

6篇文章 591人学习

网络流初步

4篇文章 780人学习

6篇文章 732人学习

2021杭电多校

3篇文章 797人学习

全部文章（共173篇）

Harbour.Space Scholarship Contest 2021-2022 来自专栏

E. Permutation Shift 思路：原问题等价于把往左挪位，然后最多交换次得到原排列，求有多少种。假设排列表示原排列，表示原排列往右挪位得到的排列，那么当时，对应位置上数字相同的个数为。一个通常能想到的套路就是枚举，然后把排列往左挪位得到排列，然后判断排列能不能通过最多次交换得到原排...

排序树状数组

2021-07-23

1 690

I love max and multiply

如果，那么(具有传递性) 设表示二进制数的集合，且满足。如果我们从大到小计算，那么。因为，所以此时集合已经得到了，并且可以保证的是所有满足的下标在上述的某个集合中。比如：n=32 ... 设表示，表示，表示,表示。那么我们可以在求出的同时算出这些数组。假设表示，如果下标从大到小计算，那么。 ...

二进制

2021-07-22

1 676

Product of GCDs

思路：在集合中任选个数组成一个新集合，求所有新集合的乘积，因为比较小，很容易想到(总数不容易求，常见的套路就是求每个数的贡献)枚举假设表示的新集合的个数，表示(是的倍数)的新集合的个数，表示因子包含的数的个数，的贡献就是。那么，且如果要计算，那么y由上面的定义可以确定的是中已经计算过了，那么可以考虑...

欧拉降幂组合数容斥

2021-07-22

4 535

KD-Graph

思路：按边权由小到大合并边的两个顶点，假设当前需要操作的边为，则：如果和已经在同一个组里了就不用继续合并了如果和不在同一个组里，就将和所在的组合并，则到存在一条路径上的最大值就是，且找不到比其他的路径满足该路径上的最大值小于，因为和目前只有这一条路径(边)，那么每一阶段取出同权值的所有边，将这些边...

并查集

2021-07-21

1 467

Xor sum

字典树需要开的空间等于节点数，而不是需要插入的数的数量，搞错经常会wa、TLE 前言：因为区间异或和不具有单调性，所以很难找到高效的算法去找到一个区间满足区间异或和不小于且长度最短。区间问题的一个老套路是通过前缀和转化为两个点的问题，而且位运算有点难度的题都会涉及二进制，因为后面需要用到搜索，可以...

字典树前缀和 XOR

2021-07-20

0 925

小圆前辈的素数来自专栏

求出集合A+BA+BA+B后，把下标为质数的项的系数加起来就行。由于某一项的系数最大可以为1e5∗1e5>9982443531e5*1e5>9982443531e5∗1e5>998244353，所以用NTTNTTNTT会出错，建议直接用FFT。 code: #include &l...

FFT

2021-07-19

1 417

Hash Function 来自专栏

求出满足ai%mod≠aj%moda_i\%mod\neq a_j\%modai%mod=aj%mod的最小的mod{mod}mod 之前在百度之星写过类似的题萌新，但是哪一题是求满足ai%mod=aj%moda_i\%mod= a_j\%modai%mod=aj%mod的最小的mod{...

NTT FFT

2021-07-19

1 582

Codeforces Round #732 (Div. 2) 来自专栏

A. AquaMoon and Two Arrays 把数组A中的每个元素改为，然后不断选小于0的和大于0的进行操作，由此可以知道才有解。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ...

2021-07-16

1 526

Educational Codeforces Round 111 (Rated for Div. 2) 来自专栏

A. Find The Array 列出的一个：1.12.1+13.1+24.1+35.1+3+1。。。9.1+3+510.1+3+5+1 会发现，其实就是要用公差为2，首项为1的等差数列表示一个数，如果小了就补上一个数。 #include <bits/stdc++.h> using n...

2021-07-16

1 674

最长公共子序列

第一个问题应该都是会的，主要分析第二问。定义表示对应的状态长度等于的公共子序列的数量。1.如果，则表示可以由推出。2.如果，则表示可以由推出。3.如果，则表示可以由推出。4.如果，那么，即2、3都会满足，并且都包含，所以此时需要减去一个。还需要滚动数组。 Code: #include <bi...

最长公共子序列 dp

2021-06-04

1 510