大大大芒果

分类

图论(16) 学习笔记(11) 数学知识(3) 赛后总结(15)

/ 注册

全部文章（共46篇）

牛客IOI周赛20-普及组

比赛地址：https://ac.nowcoder.com/acm/contest/8997 A：按照筛素数的方法，我们可以只判断sqrt(n)里面的数是不是n的因数就可以，再加上n/i的因数，就是答案。不过，需要特判n是完全数的情况。 #include<bits/stdc++.h> us...

2020-11-30

1 543

分数取模及负数取模

分数取模：参考文章：https://www.cnblogs.com/drperry/p/13448061.html 例题：P5104 (A / B) % modd = ((A % modd) * Pow(B,modd - 2)) % modd; 代码： #include<bits/stdc+...

2020-11-25

1 1188

有向图的必经点和边

书P417 例题：https://ac.nowcoder.com/acm/contest/1061/C #include<bits/stdc++.h> #define x first #define y second using namespace std; const int N = ...

2020-10-28

0 770

强连通分量/缩点（POJ1236）

洛谷P2002 书P416 例题：https://ac.nowcoder.com/acm/contest/1061/A #pragma GCC optimize(3) #include <bits/stdc++.h> using namespace std; #define maxn 1...

2020-10-28

1 649

求欧拉回路

书P409 #include <bits/stdc++.h> using namespace std; const int SIZE=100010; int head[SIZE],ver[SIZE],Next[SIZE],tot; int Stack[SIZE*10],ans[SIZE*...

2020-10-27

0 622

无向图双连通分量与缩点相关概念

书P401 需要具备的知识：①：tarjan求割点与割边：https://blog.nowcoder.net/n/dc5fbd4588164fb4b37847a11ea7f499 若一张无向图不存在割点，则为点双连通图。若一张无向图不存在割边（桥），则为边双连通图。无向图的极大点双连通子图为点双连...

2020-10-26

0 610

无向图的Tarjan算法（割边与割点）

书P394~399 1、割边判定模版题:P1656 https://www.luogu.com.cn/problem/P1656 #include <bits/stdc++.h> using namespace std; const int SIZE=100010; int head[S...

2020-10-26

0 706

2020牛客NOIP赛前集训营-普及组（第四场）

比赛地址：https://ac.nowcoder.com/acm/contest/7610 A: #include <bits/stdc++.h> using namespace std; int main() { int a,b; scanf("%d:%d&q...

2020-10-25

0 448

2020牛客NOIP赛前集训营-普及组（第三场）

比赛地址：https://ac.nowcoder.com/acm/contest/7608 A:把字符串、编号和价值存放在一个结构体中，用cmp给a数组排序二维vector b保存着以a~z结尾的价值最大的字符串，可以用O(1)的时间完成查询总算法时间复杂度O（nlogn） #include <...

2020-10-23

1 549

POJ3417 闇の连锁

书P380 ① LCA:https://blog.nowcoder.net/n/cbc02f19ffa7450d9298b9474c6bd4b8 ② dfs:https://blog.nowcoder.net/n/abf5e27bb5c243ebb12d8aced6e11411 时间复杂度 O(n+...

2020-10-19

0 550