egoist的翻绳游戏

摘要： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 给定 x, k ，求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算，例如 3 | 5 = 7。 比如当 x=5，k=1时返回 2，因为5+1=6 不等于 5|1=5， 阅读全文

摘要： #专题练习# 搜索 搜索。 阅读全文

摘要： 并查集的以下几种优化和类型。 1.路径压缩 2.按秩合并 end； 阅读全文

摘要： #连续最短路算法# 菜鸡自用的板子。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<vector> 6 #include<queue> 7 #include<c 阅读全文

摘要： 归并求逆序对 归并求逆序对 是分治的一个经典例子。 简述算法： 利用归并把序列对半分，在一般的归并过程中，我们在前后两部分各设两个指针，按照大小顺序合并成一个序列。我们要做的就是在这个过程中记录逆序对个数，什么情况下会有逆序对呢？无非是在前面的数比在后面的数大（翻译过来：在前半部分的数比在后半部分的 阅读全文

摘要： #最大流 #最大流建图# #最小割建图# 最大和=全局和-舍弃和，而舍弃和=最小割=最大流。 有些时候，我们面临的选择过于复杂，要直接建图跑出最优解不太容易。这时候我们可以反向求解，画出流图，求最小割。图中总流量- 最小割= 最优解。 1. HDU 6598—— Harmonious Army 你是 阅读全文

摘要： #参考博客# #分治# CDQ 分治 https://blog.csdn.net/wu_tongtong/article/details/78785836 #强连通# https://www.luogu.org/blog/sincereactor/tarjian-tai-fa-zhi-jiang-x 阅读全文

摘要： #专题练习# 强连通分量,缩点 1.洛谷 P1455 搭配购买 题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并 阅读全文

摘要： 可行遍性——欧拉图and哈密顿图 1.欧拉回路 欧拉回路：图G的一个回路，若他恰巧通过G中每条边一次，则称该回路为欧拉回路。欧拉回路就是就是从图上一点出发，经过所有的边且只经过一次，最终回到起点的路径。 1 #include<algorithm> 2 #include<iostream> 3 #in 阅读全文

摘要： 无向图连通性——割点 搜索方式为建立bfs搜索树，并更新dfn[ ]和low[ ]。与求强连通块类似，但割点u 的判断条件为：对于节点u 和他的子节点v，满足 low[v]>= dfn[u]。特别的，如果节点u 是搜索树的根节点，则u 是割点当且仅当搜索树上至少有两个子节点v1，v2 满足上述条件。 阅读全文