该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
二分图 基础知识： **定义：**G=（V，E）的无向图，顶点V分在两个子集（A，B）里，每条边（i，j）关联的两个顶点分别属于A，B两个顶点集如果存在这样的划分，则此图为一个二分图，如下图所示的六个图全都是二分图： **定理：**G为二部图的充要条件是G中的每一个圈的长度都是偶数。 **匹配：** 阅读全文
摘要：
网络流 **网络：**有向图，有一个入度为0的点，有一个出度为0的点 源点：入度为0的点s **汇点：**出度为0的点t **容量：**每条边的权值c（u,v）=3 **流量：**f（s,a)<=c（u,v）(容量限制（Capacity Constraint）：对所有顶点对 u, v ∈ V，要求 阅读全文
摘要：
巴什博弈： 只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。 一共n=15个物品，每人轮流取1~4（m=4）个 先手： a1 a2 a3 后手： 5-a1 5-a2 5-a3 此时后手必赢 因为 n%(m+1)==0 而其他情况下先手都可以把n%（m+1）的余数 阅读全文
摘要：
字符串哈希 将一串字符串映射为一个唯一对应的整数，将字符串的比较（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^ 阅读全文
摘要：
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分) 森森喜欢坐地铁。这 阅读全文
摘要：
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分) 天梯赛 阅读全文
摘要：
2020年HZNU天梯训练赛 Round 4 7-1 正整数A+B (15分) 题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式： 输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候 阅读全文