starve_to_death

摘要： 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 阅读全文