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

CF600E Lomsat gelral 来自专栏

借鉴博客：【学习笔记】树上启发式合并 / DSU on Tree树上启发式合并dsu on tree学习笔记思路：暴力：复杂度对于每个节点，暴力遍历子树，将它们的数据统计出来得到当前节点的答案，然后再暴力将这棵子树的数据清空，以免影响到别的节点。首先考虑为什么要把子树的数据清空（会占用很多时间...

树上启发式合并

2020-11-11

1 611

Goldbach`s Conjecture 来自专栏

题意：给出一个，求有多少对素数相加等于思路：打个素数表就很简单了，注意一个细节，数组一个字节，可以开，四个字节，在这题如果开会超内存，而且以内只有个素数。 MyCode： #include <bits/stdc++.h> using namespace std; typedef lon...

素数分解素数打表

2020-11-09

2 652

Bi-shoe and Phi-shoe 来自专栏

题意：给你一些数，对于每一个求出数且的欧拉函数的值不小于，并且是所有的N的和加起来最小。欧拉函数板子题。 MyCode: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn...

欧拉函数

2020-11-09

1 625

Beautiful numbers 来自专栏

题意：数字满足的条件是该数字可以被它的每一位非零位整除。思路：数位dp的核心思路就是找到判断这个数的满足条件的方法，这个题的条件就是这个数要能被自己的每一个非零位整除，也就是应该被每一非零位的最小公倍数整除，而的最小公倍数是，现在就可以拟确定dfs的参数和dp的状态了。，表示当前处理到第位，表...

离散化数位dp

2020-11-09

1 586

吉哥系列故事——恨7不成妻来自专栏

思路：区间内找出不含7的个数以及区间这些数的和都是数位的板子题，求区间内不含7的数的平方和需要推导公式。数位求位数的结果时，是将位数的结果相加得到的。这不像我们平时写的那些数位题只求满足条件的数的个数，所以我们可以考虑设成结构体数组，存符合条件的个数，存符合条件的数的和，存符合条件的数的平方和。...

数位dp 思维

2020-11-07

1 896

二维树状数组+二维线段树

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e3 + 7; inline ll read() { ll s = 0, w = 1; char c...

二维树状数组二维差分二维线段树

2020-11-02

3 567

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

欧拉函数欧拉降幂公式

2020-10-14

2 747

树链剖分

poj3384 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7,maxm=2e5+7; typedef long long ll; inline ll read(){ ll s = 0, w =...

线段树树链剖分数据结构

2020-09-25

1 630

点、边双连通图练习

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