何曾有丶飞的梦想

分类

CCF(6) C语言(1) git(1) Java(3) Linux(3) PAT(7) POJ刷题记录(21) python(1) 分层图(1) 区间操作(2) 可持续化数据结构(1) 图论(2) 数学(1) 最近公共祖先(1) 汇编(1) 算法(6) 英语(2) 蓝桥杯(1) 计算机组成原理(1) 计算机网络(1) 题解(1)

/ 注册

全部文章（共64篇）

柠檬树

莫队超时改了半天块的大小没xx用 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <set> #include &...

最近公共祖先 LCT

2021-03-19

0 483

CCF 化学方程式

#include <iostream> #include <cstring> #include <map> #include <algorithm> using namespace std; string equa; int match(int i)...

csp

2020-07-31

1 569

n! 分解质因数

1：找到所有质因数p[i]2:遍历： n / p + n / p^2 +..... 约数个数 n = (p1 ^ c1) + (p2 ^ c2);ans = (c1 + 1)(c2 + 1); 欧拉函数 1 - n 中和n 互质的个数n = (p1 ^ c1) * (p2 ^ c2)u(n) = n...

欧拉函数欧几里得

2020-07-28

0 618

二分图

结论不存在奇数环染色法不存在矛盾匈牙利最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = 总点数- 最小路径覆盖最小路径重复点覆盖 = 传递闭包+ 最小路径覆盖最小路径覆盖做法：拆点思想

2020-07-21

0 445

强连通分量（有向图无向图）

有向图双连通分量图：max(p,q); p 起点 q 终点无向图边双连通分量判定： dfn[u] < low[to] 边双连通分量图: (cnt + 1) / 2; 点双连通分量判定：1：dfn[u] <= low[y]2: (1) u 不是根...

tarjan

2020-07-21

0 645

最近公共祖先

1. 倍增的思想（基于二进制拼凑的思想）倍增法最重要的思想就是根据二进制思想加上fa和depth数组去实现fa[][] 数组depth[] 数组 2：tarjan 离线算法（类似缩点的原理） int find(int x) { return x == fa[x] ? x : fa[x] =...

最近公共祖先离线tarjan

2020-07-19

0 510

7-42 愿天下有情人都是失散多年的兄妹

个人认为这个题的测试数据有问题。前边已经对sexs设置过初值，后边else语句不加过不了最后一个测试点，说明存在对一个人性别的反复修改。因为性别不同输出是不一样的。 ac代码： #include <bits/stdc++.h> using namespace std; ...

2020-03-12

1 639

分层图的两种建法

1：实实在在的建图，n层 2：逻辑上的对图分层，一般就是给dis数组或者vis数组，总之就是你需要参与求解实际问题的数据结构额外增加一维数组来模拟n层的效果例题：ACWing340通信线路第一种：优先队列按照pair的第一个int按降序排列，所以路径设置为-w，但是无关紧要，它只提供...

2019-12-25

0 475

POJ 1324 BFS+二进制状态标记

STL容器开在函数体内和体外还能卡超时？涨姿势了 #include<iostream> #include<cstring> #include<queue> using namespace std; const int maxr = 30, maxc = 30...

2019-12-25

0 665

POJ 2449 A*+最短路

是的不压行就不会作死，当你调试半天调不对的时候一般是你很sb的随手打错一行你以为肯定不会错的代码，就当锻炼纠错能力了(本质还是菜。。) #include<iostream> #include<cstring> #include<queue> using na...

2019-12-19

0 552