摘要:二分图 基础知识: **定义:**G=(V,E)的无向图,顶点V分在两个子集(A,B)里,每条边(i,j)关联的两个顶点分别属于A,B两个顶点集如果存在这样的划分,则此图为一个二分图,如下图所示的六个图全都是二分图: **定理:**G为二部图的充要条件是G中的每一个圈的长度都是偶数。 **匹配:** 阅读全文
posted @ 2020-08-03 13:28 神奇周一 阅读(6) 评论(0) 推荐(0) 编辑
摘要:网络流 **网络:**有向图,有一个入度为0的点,有一个出度为0的点 源点:入度为0的点s **汇点:**出度为0的点t **容量:**每条边的权值c(u,v)=3 **流量:**f(s,a)<=c(u,v)(容量限制(Capacity Constraint):对所有顶点对 u, v ∈ V,要求 阅读全文
posted @ 2020-08-01 18:35 神奇周一 阅读(3) 评论(0) 推荐(0) 编辑
摘要:巴什博弈: 只有一堆n个物品,两个人轮流从中取物,规定每次最少取一个,最多取m个,最后取光者为胜。 一共n=15个物品,每人轮流取1~4(m=4)个 先手: a1 a2 a3 后手: 5-a1 5-a2 5-a3 此时后手必赢 因为 n%(m+1)==0 而其他情况下先手都可以把n%(m+1)的余数 阅读全文
posted @ 2020-07-29 15:51 神奇周一 阅读(6) 评论(0) 推荐(0) 编辑
摘要:字符串哈希 将一串字符串映射为一个唯一对应的整数,将字符串的比较(O(n))化简为(O(1)) 哈希:将一个字符串看作一个p进制数再模上q abcabcdefg 1.2.3.1.2.3.4.5.6.7. =(1*p^9+2*p^8+3*p^7+1*p^6+2*p^5+3*p^4+4*p^3+5*p^ 阅读全文
posted @ 2020-07-25 18:43 神奇周一 阅读(7) 评论(0) 推荐(0) 编辑
摘要:2020年HZNU天梯训练赛 Round 8 时间:2020.7.24 16 134 完成情况: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ ※ ※ √ 当场做出来 ※做了一半来 ✘补题补出来 7-1 地铁一日游 (30分) 森森喜欢坐地铁。这 阅读全文
posted @ 2020-07-24 18:30 神奇周一 阅读(9) 评论(0) 推荐(0) 编辑
摘要:2020年HZNU天梯训练赛 Round 7 时间:2020.7.23 12 170 完成情况: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ √ √ √ ※ √ 当场做出来 ※做了一半来 ✘补题补出来 7-1 天梯赛座位分配 (20分) 天梯赛 阅读全文
posted @ 2020-07-24 09:06 神奇周一 阅读(9) 评论(0) 推荐(0) 编辑
摘要:2020年HZNU天梯训练赛 Round 4 7-1 正整数A+B (15分) 题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入格式: 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候 阅读全文
posted @ 2020-07-23 10:45 神奇周一 阅读(17) 评论(0) 推荐(0) 编辑
摘要:2020年HZNU天梯训练赛 Round 6 时间:2020.7.21 18 169 完成情况: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ √ √ √ ※ ✘ √ 当场做出来 ※做了一半来 ✘补题补出来 7-1 寻找250 (10分) 对方不 阅读全文
posted @ 2020-07-23 10:43 神奇周一 阅读(11) 评论(0) 推荐(0) 编辑
摘要:2020年HZNU天梯训练赛 Round 5 时间:2020.7.21 19 180 完成情况: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ √ √ √ √ ※ ✘ ✘ √ 当场做出来 ※做了一半来 ✘补题补出来 7-1 出生年 (15分) 以 阅读全文
posted @ 2020-07-21 20:18 神奇周一 阅读(12) 评论(0) 推荐(0) 编辑
摘要:2020年HZNU天梯训练赛 Round 3 时间:2020.7.17 22 180 完成情况: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ √ √ √ √ √ 当场做出来 ※做了一半来 ✘补题补出来 7-1 到底有多二 (15分) 一个整数“ 阅读全文
posted @ 2020-07-21 10:56 神奇周一 阅读(5) 评论(0) 推荐(0) 编辑