19-大数据一班-杨文冠

分类

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

/ 注册

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

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

11篇文章 896人学习

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

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

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

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共173篇）

并查集

并查集的基本操作：1.find，查询一个元素属于哪一个集合。2.merge 把两个集合合并成一个大集合，一般不用写一个额外的函数，直接写主函数内就可以了。在并查集中，我们采用“待元法”，即为每个集合选择一个固定的元素，作为整个集合的“代表”。使用一个树形结构存储每个集合，书上每个结点都是一个元素，树...

并查集

2020-04-27

3 710

线段树中等题

hdu 1540 题意：1-n个地道，m个次操作，D代表摧毁第i个地道，Q代表查询包含第i个地道的最大连续地道数目，并输出。R代表修复最近摧毁的那个地道。思路：（线段树&区间合并&最大连续区间）充分利用了线段树相邻结点之间的区间都是连续的性质，x[rt]表示这个区间从左边起的连续区...

线段树

2020-04-26

1 581

线段树简单题

hdu 1166 思路：点修改+区间求和，数组实现线段树。提交hdu时注意把模板的update改成add（改别的或不改都行，一提交就网页丢失就改这里）。可用树状数组实现。 Code： #include<bits/stdc++.h> #define js ios::sync_with...

线段树二维线段树

2020-04-24

4 619

线段树+树状数组

poj 2182 线段树代码： (1.普通二叉树，0ms) #include<stdio.h> struct { int l,r,len; }tree[8005<<2]; int pre[8005],ans[8005]; void buildtree(int left...

树状数组线段树

2020-04-19

1 556

Dijkstra算法模板

hdu 2544 代码：邻接表+优先队列实现 #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; struct edge{ int to,w; edge(int a,int b) ...

Dijkstra 优先队列

2020-04-13

1 738

打印最少硬币的组合

要求：有n种硬币，面值分别为v1,v2,v3,,,,,vn,数量无限。输入非负整数n，选用硬币，使其和为n，要求输出最少的硬币组合。这里假设n=5，其它情况也一样的。准备工作假设只有5种面值的硬币：1，5，10，25，50tepy[5]={1,5,10,25,50}每种硬币的面值mi[i]：表...

dp

2020-04-09

1 1243

矩阵快速幂求斐波那契数列

快速幂： 1.求5^19，19个5相乘当然可以算出来，但是当指数特别大的时候O(n)就不行了，必须要O(logn)的算法，也就是根据位运算来求解。19的二进制是（10011）5^19=5^1 * 5^2 * 5^16;指数对应的二进制如下：1---00001,2---00010,16---1000...

矩阵快速幂

2020-03-29

5 948

python的学习

input的使用：input()是整行读取，如果要跳过空格需要用a,b = input().split()。当然a,b,c=input().split()都可以，a,b,c都是字符串。如果要a，b保存的是整数，可以这么做：a,b = map(int,input().split())

2020-03-19

2 474

AC自动机+dp状态压缩（练习）

hdu 2243 1.解释：先构造矩阵A，AnA^nAn表示含有词根长度为n的单词数量，长度不小于n且含词根的单词数量X=A+A2+...+AnX=A+A^2+...+A^nX=A+A2+...+An，单词总数sum=26+26……2+...+26nsum=26+26……2+......

dp状态压缩 AC自动机

2020-03-12

1 577

AC自动机+dp状态压缩

1.poj 2778题解加代码注释转载处：https://blog.csdn.net/morgan_xww/article/details/7834801?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=d...

dp状态压缩 AC自动机

2020-03-10

2 1202