鲸头鹳

摘要： https://www.luogu.org/problemnew/show/P4606 把原来的图的点双联通分量缩点（每个双联通分量建一个点，每个割点再建一个点）（用符合逻辑的方式）建一棵树（我最开始建的想法就有问题，答案竟然还差不多，查了好久才发现……然后重新想了个正确的建法发现比之前那个错误的建 阅读全文

摘要： http://poj.org/problem?id=3207 有一个环，上有n个点，需要添加m条边（给出的边满足每个点最多连一条边）给出m条边的两个顶点，求是否有方案连边方案使得m条边不相交。 题解：任意两条边如果都在环外一定相交，那么都在环里也一定相交，所以找出一定相交的边，这两条边一定一个在圆里 阅读全文

摘要： https://www.luogu.org/problem/show?pid=P1155 题解： https://www.byvoid.com/zhs/blog/noip2008-twostack 开始读的代码来自 http://hzwer.com/5071.html 结论P: S[i],S[j]两 阅读全文

摘要： http://poj.org/problem?id=2117 这个妹妹我竟然到现在才见过，我真是太菜了~~~ 求去掉一个点后图中最多有多少个连通块。（原图可以本身就有多个连通块） 首先设点i去掉后它的子树（我知道不准确但是领会精神就好了吧orz）能分成cut[i]个连通块，那么除了根节点之外去掉任意 阅读全文

摘要： http://poj.org/problem?id=3177 这个妹妹我大概也曾见过的~~~我似乎还没写过双联通分量的blog，真是智障。 最少需要添多少条边才能使这个图没有割边。 边双缩点后图变成一棵树，( 树上度数为1的点的数目+1 ) / 2就是答案。 注意： 1.直接缩成一个点的时候特判一下 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3295 这个妹妹我曾见过的~~~ 之前应该在校内oj写了，似乎还写过题解？发现没写博客就重新水一遍代码水一篇博客好了。 把找逆序对的过程想成一个一个往里塞数字然后找每个数字可以组成的逆序对，把最后要去 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2286 wa了两次因为lca犯了zz错误 这道题如果不多次询问的话就是裸dp。 一棵树上多次询问，且总共询问的点数较小（能够承受得住加个logn的复杂度（常数就不管了，按理说还要*2吧））可以用虚树来 阅读全文

摘要： https://www.cnblogs.com/candy99/p/6653743.html 矩阵 求逆 求秩 阅读全文

摘要： http://poj.org/problem?id=1222 在学校oj用搜索写了一次，这次写高斯消元，haoi现场裸xor方程消元没写出来，真实zz。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include< 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1519 题目描述 一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数。 输入 The first line contains the integer numbers N and 阅读全文