Tony102

题解

/ 注册

全部文章 / 题解（共4篇）

出题人题解 | #渡摆车#

可能这场比赛出现在各位眼前的时候普朗特先生已经不是镁帼的总统了。出题人表示部分分并不知道如何给到位，因为拆点费用流可能稍微卡下子可能可以过。但是数据不知道为啥随机的这么强，把标算最大的点在本地卡到了1.3s。考虑一点靠谱一点的做法。注意到一条边的边权是两端点的权值。那么，在一张二分图上找次最短增...

2021-07-11

2 454

出题人题解 | #马老师#

经典思想：按位与操作的特点就是不同的二进制位互不影响,因此考虑把数字转化成二进制位,拆开考虑不同的位。异或也有类似的性质。对于第位，此位的值为，则必定存在一个 ()，满足: , ; , 。令，则: 那么现在的问题就变成了：方程，, 有多少组不同的解？我们设表示确定了以后，的...

2021-07-11

2 370

出题人题解 | #虎龙斗#

因为中选出的士兵可以交错排布，所以我们需要先讨论从中分别选出多少士兵。假设从中选出人，从中选出人（) ，我们先要在各个数组中尽量选出最大的冲锋序列，然后在将两个冲锋序列合并即可。对于选出最大的冲锋序列，我们可以用单调栈完成（栈底到栈顶的元素递减）；对于合并，我们可以用双指针完...

2021-07-10

2 407

出题人题解 | #括号串#

串是串的一种合法补全的要求是：串的括号是匹配的串是串的子序列对于条件1，我们只需要用栈来记录括号是否匹配即可，对于条件 2 ，我们可以使用双指针来判断子序列。时间复杂度赛后出题人感想：应该还是送分到位了联合出题人：长郡中学 Werner_yin //http...

2021-07-10

3 383