SUSTech TripleH

摘要： 题意 给一个矩阵，是对初始为0的矩阵做若干次对某一行或某一列的所有元素同时加上一个值的操作后得到的，其中有一个位置被隐藏，问隐藏的值。 题解 假设第i行被加的值为Ai，第i列被加的值为Bi，这样只需要对某一行和某一列差分，就可以得到数列A和B的差值数组，然后对左上角或右下角加上或减去值即可。 阅读全文

摘要： 题意 在蛋糕上插n支蜡烛，并把蛋糕分为m个区域，第i根蜡烛只能插在第ai个区域或第bi个区域，在一个区域内同时摆放x支蜡烛就要花费x2的时间。 问摆放时间的最小值。 n,m<=50 题解 很容易发现此题无法贪心，由于n和m非常小，考虑建图跑网络流。 对于cost为参数的平方的题，可以采用拆成n个点， 阅读全文

摘要： 1007. Chiaki Sequence Revisited 求 。 打表发现差分数组为1,1,0,1,1,0,0,1,1,0... 即初始值为1，每次操作将数列的所有1变为1,1,0，所有0不变，迭代无穷多次，是分形结构。 现在已知差分序列，运用阿贝尔变换，即 可以将数组A与数组B的差分的乘积转 阅读全文

摘要： 题意 空间中三个点，要用三个半径相等的球覆盖它们。要求三个球覆盖的区域连续。求半径的最小值。 题解 赛场上少考虑了一种情况坑了fqw啊.. 首先，要三个球覆盖的区域连续，三个球的最大圆截面一定都在三个点固定的平面上。所以问题规约为：给出平面上三个点，要用三个半径相等的覆盖区域连续的圆覆盖它们。 计算 阅读全文

摘要： 开场各自读题。 Hong看了眼A急速想了个假算法..果然WA了..(以后不是一眼的签到题还是应该两人确定题意) 看榜发现E是签到..He上了就A了.. 然后Hong发现了A的问题..和He讨论了一下..改了就过了.. 然后发现D是博弈..Hong就去推了.. Huang发现G是简单几何..就上了.. 阅读全文

摘要： 开场各自读题。 Hong看了A推了一会没推出来就继续读题了 然后发现大家开始过A..就继续推了一会..还是没推出来..决定上机打个表..然后就找到规律了..就过了.. He想出了B..上机写了就过了.. Hong推出了F..上了就过了.. He想了个J的假算法..上机开始写..发现是假的..就下来了 阅读全文

摘要： ·搭配飞行员 题意 一群正驾驶，一群副驾驶。一些正驾驶可以和副驾驶一起飞。问最多多少架飞机可以飞。 题解 二分图最大匹配模型。 超级源向所有正驾驶连容量为1的边，所有副驾驶向超级汇连容量为1的边。可以一起飞的正副驾驶之间连容量为1的边。跑最大流就是二分图最大匹配。 ·太空飞行计划 题意 m个实验，n 阅读全文

摘要： 首先是csy博客的题解，但csy的并不十分优秀。 事实上，我们可以求出f[i] = sigma(A[j] * inv[B[i - j]])，当f[i] <= n时，匹配，否则不匹配。这样就只需要做一次FFT或者NTT即可。 NTT版本代码 阅读全文

摘要： 转自 https://blog.csdn.net/KsCla/article/details/79500222 阅读全文

摘要： 题意 给出一个排列，每次操作可以交换相邻的两个值。使用若干次该操作使得数组有序。 问操作是否唯一。 题解 操作唯一当且仅当最长上升子序列长度>=n - 1。 阅读全文