摘要: 康托展开 康拓展开定义例子:52413 **通过康托逆展开生成全排列** 康拓展开 定义 康托展开公式:X=A... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(63) 评论(0) 推荐(0)
摘要: N数码解的存在问题 N数码解的存在问题 N数码解的存在问题 >推广二维N×N的棋盘 N×N的棋盘,N为奇数时,与八数码问题相同。 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(76) 评论(0) 推荐(0)
摘要: A*算法和IDA*算法 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(472) 评论(0) 推荐(0)
摘要: FLAG codeforces 1181C (搜索) FLAG codeforces 1181C (搜索) FLAG codefo... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(43) 评论(0) 推荐(0)
摘要: 选择困难症[NC13594]折半搜索+二分 题目描述 小L有严重的选择困难症。 早上起床后,需要花很长时间决定今天穿什么出门。 假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢值Vj,代表小L对这件物品的喜欢程度。 小L想知道,有多少种方案,使得选出来的总喜欢值>M 需要注意 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(30) 评论(0) 推荐(0)
摘要: Complete Tripartite CodeForces - 1228D 题意 给出一个无向简单图,可能不连通,没有自环,没有重... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(35) 评论(0) 推荐(0)
摘要: 0-1 MST CodeForces - 1242B(并查集) 题意 给出由边权仅为0,1的边连成的完全图中的1-边,求最小生成树。... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(55) 评论(0) 推荐(0)
摘要: 计算几何(基础部分) 计算几何注意点与向量模板点与线直线定义 线段与射线点与线模板 多边形三角形三角形面积三角形四心 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(167) 评论(0) 推荐(0)
摘要: 数论 数论欧拉定理、费马小定理欧拉函数得出 威尔逊定理卢卡斯定理及其扩展欧几里得定理及其扩展欧几里得定理欧几里得扩展线性同余方... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(49) 评论(0) 推荐(0)
摘要: 网络流 网络流最大流最小割Ford-Fulkerson算法Edmond-Karp算法Dinic算法ISAP 最小费用最大流 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(80) 评论(0) 推荐(0)