19-大数据一班-杨文冠

学习

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

/ 注册

全部文章 / 学习（共23篇）

第十二届蓝桥杯省赛第一场C++B组

砝码称重 dp题 Code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 7, mod = 1e9 + 7; bitset<maxn>f;...

二分二分答案思维 dp

2021-06-03

1 743

主席树

P1383 高级打字机这题用红黑树实现的可持久化数据结构可以很轻松的AC，码量非常小，自行百度。 MyCode: #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; typedef long long l...

可持久化线段树主席树

2021-05-13

1 587

二分图匹配学习笔记来自专栏

二分图：左集合的点永远向右集合连边，右集合的点永远向左集合连边，但是集合内不能相互连边二分图的充分必要条件：至少有两个顶点且没有奇环二分图的匹配（判断是否有奇环）1.黑白染色 2.如果是不断加入边，然后判断是否是二分图，用并查集二分图最大匹配问题：匈牙利算法算法思路：1.对于一个男孩子x，如果...

二分图匹配

2020-12-03

1 618

旅行商问题来自专栏

问题描述：给定一个给顶点组成的带权有向图的距离矩阵。要求从顶点出发，经过每个顶点恰好一次后在回到顶点.问所经过的边的总权重的最小值是多少？所有可能的路线共有种，尽管很小了，仍然无法枚举每一种情况。用跑遍求解不能保证求出的最小值经过了所有的城市。方法一：记忆化搜索，表示从出发访问剩余所有顶点...

记忆化搜索旅行商问题状压dp TSP

2020-11-22

2 926

欧拉降幂公式-目前只会公式

欧拉函数欧拉降幂公式

2020-10-14

2 747

点、边双连通图练习

hdu 3394 题意：有一个公园有n个景点，公园的管理员准备修建m条道路，并且把参观路线安排成回路。如果一条道路被多条参观路线（也就是这个点连通分量含多个环）公用，那么这些参观路线中会有冲突；如果一条道路没在任何一个回路内（这个道路就是桥），那么这条路是不冲突的。问分别有多少条有没有冲突的路和有冲...

双连通分量割点割边

2020-08-11

1 841

无向图的连通性

1.割点、割边都是在深度优先生成树的基础上判断割点：low[v]>=num[u]&&u!=1low[v]>=num[u]\&\&u!=1low[v]>=num[u]&&u!=1或者顶点（将1设为顶点）有两个或两个以上孩子判断割边...

双连通分量割点割边

2020-07-19

1 590

BST树模板

一.Treap树左旋和右旋右旋：左旋：旋转代码，son[0]是左儿子，son[1]是右儿子 void rotate(Node * &o,int d){ //d=0,左旋转；d=1，右旋转 Node *k=o->son[d^1]...

Splay BST Treap

2020-05-28

1 757

动态规划

hdu 1024 题意：给你n个数，要你在这n个数中取m段数（每段无交集），使这m段之和最大。思路：状态表示取i段以j结尾时能取到的最大和，状态转移方程，表示第j个数单独成一段，表示第j个数不单独成一段。n、m比较大，明显要用滚动数组，就有，这时我们还要维护（注意一下位置就很好做到）一个一维数组p...

dp

2020-05-22

3 758

Tarjan算法练习

hdu 1827 Tarjan + 缩点题意：Wiskey知道其他人也有一些别人的联系方式，这样他可以通知其他人，再让其他人帮忙通知一下别人。计算出至少要通知多少人，至少得花多少电话费就能让所有人都被通知到（通知的人最少花费也就会最小）。思路:缩点（缩点就是用强连通分量中的一个点代替其余的点）之后...

Tarjan

2020-05-20

2 686