摘要:
https://codeforces.com/contest/1185/problem/E 题意:在矩阵上,用a~z代表,然后后来画的可以覆盖掉之前画的,问可行方法是怎么画的 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int M 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3225 用Tarjan跑出割点,然后DFS搜索所有的联通快 计算每一个联通快中的割点数目 分类讨论: 如果没有割点 至少需要建立两个出口 从任意非割点的地方选择两个点建立 如果这个分组只有一个割点 只需要在分组内设立一个 阅读全文
摘要:
费马小定理:若p为质数(显然a与p互质),所以a^(p-1)和1在mod p的意义下同余,所以a^(p-2)就是a在模p意义下的一个逆元可用快速幂求出 阅读全文
摘要:
A*其实就是优化的bfs,让过程更趋近于正确答案,再bfs的基础上多加了个预估函数,依据这个预告函数排序bfs的顺序。 题:poj2449 http://poj.org/problem?id=2449 题目大意:求出s到t的第k短路大小 题目思路:如果单用优先队列,那就是从s开始疯狂试探,然后一直到 阅读全文
摘要:
http://poj.org/problem?id=2286 题意: 在如下图的棋盘中,摆放着8个1,8个2和8个3,每一步你可以沿着A、B、C、D、E、F、G、H任意一个方向移动该字母所指的长块。移出边界的小块会从另一端移进来。如图,最左边的棋盘经过操作A,就会变成中间的棋盘布局,再进行操作C,就 阅读全文
摘要:
https://codeforces.com/contest/1173/problem/D 题意: 给出你一个包含 n 个点的树,这 n 个点编号为 1~n; 给出一个圆,圆上放置 n 个位置,第 i 个位置对应树中的某个节点,并且不重复; 求在圆上还原这棵树后,使得边不相交的总方案数; 学习出:h 阅读全文
摘要:
http://poj.org/problem?id=1459 题意:多组测试数据,每组测试数据给出N,Np,Nc,M。N代表结点数量,M代表边的数量,Np代表结点中电站的数量(只产电,不耗电),Nc代表消费者数量(只耗电,不产电),其他结点代表中转站(不产电,不耗电)。 接着M组(u,v)w数据,代 阅读全文
摘要:
学习出https://blog.csdn.net/sunny_hun/article/details/80627351 题:poj1325 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using 阅读全文
摘要:
文章:https://www.cnblogs.com/Mychael/p/8282895.html 康拓展开,知道数列求排名 康拓逆展开,知排名求数列 http://poj.org/problem?id=1077 #include<iostream> #include<cstring> #inclu 阅读全文
摘要:
概念: 边双连通分量:不存在桥的无向图为边双连通图, 极大边双连通图为边双连通分量(以点存) #include<bits/stdc++.h> #define N 100010 using namespace std; struct node{ int v,nextt; }e[N<<1]; //c[x 阅读全文