2018-team11-004
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(hw5.png)]]
== 总结 ==
== zb ==
这次训练一共过了8题，感觉非常不错，能过的题都过了，没什么遗憾的地方。
== 题解 ==
A.Alex Origami Squares
题意：给定一个矩形，能塞下最大的3个正方形边长为多少。
做法：推一推很简单。
B.Black and White
题意：构造一个黑点白点组成的矩形，使得有b个黑色联通块，w个白色联通块。
做法：简单构造。
C.Concatenation
题意：给出俩个字符串，问由第一个的前缀和第二个的后缀能构成多少个不同的字符串。
做法：学姐发现了一个规律，总个数减去俩字符串相同字母数量的乘积。证明，考虑什么时候会重合。
D.Distribution in Metagonia
题意：将n分为若干个只含2,3质因子且互质的数的和。
做法：如果和是奇数，拆去极大的3的若干次幂，如果是偶数不断除以2。
E.Easy Arithmetic
题意：给出一个加减法运算式，添加加减号使得结果最大。
做法：正数不变，负数变成一位，注意细节。
F.Fygon
题意：给定一段python代码，求时间复杂度。
做法：我的做法是直接模拟，先拆成若干累乘的累加，再由下向上每一层求解。sub学长教了我一个简单的算法，n层嵌套循环的代价就是组合数啊。。。。
G.Graph
题意：给定一张有向无环图，允许增加k条边，使新的最小拓扑序最大。
做法：HBFS学长告诉我们可以分层去做，分为要连边的点和选出去的点，要连边的点线不做处理，等到边全都分配出去之后再考虑连到哪里最优。
H.Hash Code Hacker
题意：给出一种哈希函数，构造n个大小写的长度不超过&k&的哈希值相同的字符串。
做法：哈希函数很有规律，利用大小写随便构造。
L.Lucky Chances
题意：模拟题求值。
做法：随便模拟。
J.Journey to the "The World's Start"
题意：坐地铁可以换乘，有对应的花费时间，求最小时间。
做法：dp加上一个单调队列优化即可。
总结
zb
这次训练一共过了8题，感觉非常不错，能过的题都过了，没什么遗憾的地方。
题解
A.Alex Origami Squares
题意：给定一个矩形，能塞下最大的3个正方形边长为多少。
做法：推一推很简单。
B.Black and White
题意：构造一个黑点白点组成的矩形，使得有b个黑色联通块，w个白色联通块。
做法：简单构造。
C.Concatenation
题意：给出俩个字符串，问由第一个的前缀和第二个的后缀能构成多少个不同的字符串。
做法：学姐发现了一个规律，总个数减去俩字符串相同字母数量的乘积。证明，考虑什么时候会重合。
D.Distribution in Metagonia
题意：将n分为若干个只含2,3质因子且互质的数的和。
做法：如果和是奇数，拆去极大的3的若干次幂，如果是偶数不断除以2。
E.Easy Arithmetic
题意：给出一个加减法运算式，添加加减号使得结果最大。
做法：正数不变，负数变成一位，注意细节。
F.Fygon
题意：给定一段python代码，求时间复杂度。
做法：我的做法是直接模拟，先拆成若干累乘的累加，再由下向上每一层求解。sub学长教了我一个简单的算法，n层嵌套循环的代价就是组合数啊。。。。
G.Graph
题意：给定一张有向无环图，允许增加k条边，使新的最小拓扑序最大。
做法：HBFS学长告诉我们可以分层去做，分为要连边的点和选出去的点，要连边的点线不做处理，等到边全都分配出去之后再考虑连到哪里最优。
H.Hash Code Hacker
题意：给出一种哈希函数，构造n个大小写的长度不超过&k&的哈希值相同的字符串。
做法：哈希函数很有规律，利用大小写随便构造。
L.Lucky Chances
题意：模拟题求值。
做法：随便模拟。
J.Journey to the "The World's Start"
题意：坐地铁可以换乘，有对应的花费时间，求最小时间。
做法：dp加上一个单调队列优化即可。