摘要：
选择困难症[NC13594]折半搜索+二分 题目描述 小L有严重的选择困难症。 早上起床后，需要花很长时间决定今天穿什么出门。 假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。 小L想知道，有多少种方案，使得选出来的总喜欢值>M 需要注意 阅读全文
摘要：
FLAG codeforces 1181C （搜索） FLAG codeforces 1181C （搜索） FLAG codefo... 阅读全文
摘要：
A*算法和IDA*算法 ... 阅读全文
摘要：
N数码解的存在问题 N数码解的存在问题 N数码解的存在问题 >推广二维N×N的棋盘 N×N的棋盘，N为奇数时，与八数码问题相同。 ... 阅读全文
摘要：
康托展开 康拓展开定义例子:52413 **通过康托逆展开生成全排列** 康拓展开 定义 康托展开公式：X=A... 阅读全文
摘要：
各种路的整合 最短路单源最短路1.Dijkstra(前向星+优先队列)2.SPFA(负权边) 多源最短路Floyed 最... 阅读全文
摘要：
差分约束 假设有这样的三个条件： 那么我们可以将不等式1和不等式2相加得到： 那么如果想要得到x1和x3的最大差值，那么其实就是... 阅读全文
摘要：
shift-and,shift-or算法 shift-and,shift-or算法shift-and算法bitset版: sh... 阅读全文
摘要：
Regular Number HDU-5972 Regular Number HDU-5972 Regular Number HD... 阅读全文
摘要：
并查集） 并查集普通并查集基本操作①初始化②查询操作③集合合并 优化①路径压缩②按秩合并(可以保留树的结构) 带权... 阅读全文