摘要: AcWing 1223. 最大比例 题目 X星球的某个大奖赛设了 M 级奖励。 每个级别的奖金是一个正整数。 并且,相邻的两个级别间... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 博弈论 博弈论巴什博弈(Bash Game)尼姆博弈(Nimm Game)nimk游戏anti-nim求连续数字的异或和 威佐... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(59) 评论(0) 推荐(0) 编辑
摘要: Crosses and Crosses POJ - 3537 (博弈论) 题意 给出 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(37) 评论(0) 推荐(0) 编辑
摘要: Divisors CodeForces - 1033D(数论) 题意 给出n个数,每个数有3到5个因数,问n个数的积有多少因数 思路... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(20) 评论(0) 推荐(0) 编辑
摘要: Area of Polygons POJ - 2043 扫描线 题意 方格纸上的简单多边形所占的方格数。 思路 对于简单多边形的各边... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 网络流 网络流最大流最小割Ford-Fulkerson算法Edmond-Karp算法Dinic算法ISAP 最小费用最大流 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 数论 数论欧拉定理、费马小定理欧拉函数得出 威尔逊定理卢卡斯定理及其扩展欧几里得定理及其扩展欧几里得定理欧几里得扩展线性同余方... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 计算几何(基础部分) 计算几何注意点与向量模板点与线直线定义 线段与射线点与线模板 多边形三角形三角形面积三角形四心 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 0-1 MST CodeForces - 1242B(并查集) 题意 给出由边权仅为0,1的边连成的完全图中的1-边,求最小生成树。... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(39) 评论(0) 推荐(0) 编辑
摘要: Complete Tripartite CodeForces - 1228D 题意 给出一个无向简单图,可能不连通,没有自环,没有重... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(21) 评论(0) 推荐(0) 编辑