- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 【最小割的唯一性判定】ZOJ2587 Unique Attack
最小割的唯一性判定ZOJ2587 Unique Attack题意给定一个无向图, N 个点 M 条边,要求判断两个点A 和 B 之间的最小割是否唯一。思路建立网络流模型,求出最大流后,在残余网络分别从 源点S 和 汇点T 开始沿着未饱和的边进行搜索,如果搜到的总的顶点的个数等于N,则说明最小割唯一,否则最小割不唯一。我用的vector邻接表存的图,Dinic求的最大流...
2019-08-15 14:40:52 478
原创 ACM-ICPC 2018 焦作赛区网络预赛 Give Candies(费马小定理 + 快速幂)
费马小定理 + 快速幂There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their...
2019-08-06 12:20:54 153 1
原创 动态规划 简单题目集锦(一) UPC
【动态规划】简单题目集锦(一) UPC题目探索数字迷塔圣诞树传球游戏黑熊过河抢金块维修栅栏攀登宝塔fstring字符串防卫导弹题目探索数字迷塔题目描述晶晶最近迷上了数字迷宫游戏,整天沉浸在一串串看似简单的数字中自得其乐。数字迷宫游戏的魅力体现在变化中隐含着不变的规律,归纳是探究数字迷宫的法宝之一。下图就是一个由线连接起来的数字小方格组成的数字迷塔。这个迷塔共n层,它由n×(n+1)/2...
2019-08-06 11:33:54 870
DOSBox-0.74.zip
2020-07-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人