摘要:将行列式展开即可。定义字符串的一个变换为从后往前,把第个不同的字母转换成第个字母。求变换后字典序最大的子序列只包含前种字母思路用保存各个字母的位置,然后状压,从小到大枚举第个不同的字母最多扩展多少个能保证依然用满所有字母。
4道原题,3道水题+1道防AK(乱搞?)题,10min水出前3题提前下班
题目有梯度,给出题人点赞!
开场前1h签了5个到,当时排名很靠前。之后就3人卡3题(ILM),I 我之前一直手推行列式,后来发现不如直接把矩阵存下来写代码算。L是个容斥,M是SAM,队友好像忽略了某个细节。不过最后都过了。
之后推G,状压DP,发现要二分查找,我二分写的有点丑,不过测了几组样例没问题,然后交上去过了。
之后我在想D,感觉像是个网络流,但是担心复杂度会炸。正好队友没有别的题写,我就上去写写看。写到一半,队友推出了C上去写,27种情况考虑得差不多了。可惜最后因为qpow写错和数组越界,没有调出来。
最后 rk10
签到
有一个未知的复变函数 f ( z ) = a z + b c z + d f(z)=/frac{az+b}{cz+d} f(z)=cz+daz+b ,给定 3 个点值,求第 4 个点值。
思路:化为 z a + b − w z c − w d = 0 za+b-wzc-wd=0 za+b−wzc−wd=0。我们需要让 ∣ 1 1 1 1 z 0 z 1 z 2 z 3 w 0 w 1 w 2 w 3 z 0 w 0 z 1 w 1 z 2 w 2 z 3 w 3 ∣ = 0 /begin{vmatrix}1&1&1&1//z_0&z_1&z_2&z_3//w_0&w_1&w_2&w_3//z_0w_0&z_1w_1&z_2w_2&z_3w_3/end{vmatrix}=0 ∣∣∣∣∣∣∣∣1z0w0z0w01z1w1z1w11z2w2z2w21z3w3z3w3∣∣∣∣∣∣∣∣=0
求 w 0 w_0 w0 的值。
将行列式展开即可。
定义字符串的一个变换为:从后往前,把第 i i i 个不同的字母转换成第 i i i 个字母。
求变换后字典序最大的子序列
(只包含前20种字母)
思路:用 vector 保存各个字母的位置,然后状压,从小到大枚举第 i i i 个不同的字母最多扩展多少个(能保证依然用满所有字母)。
总体而言表现还行,不过中途卡题还是有点久了,以及最后1h状态不够稳。
虽然除了防AK题以外,思路基本都出来了,但是想到思路和比赛时通过还是有一定的差距。如果想在本赛季出线,可能还是有点吃力的。
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/124423.html
摘要:题解首先,容易观察到将转到,,,,状态,并将进行与上相同操作后得到了再将转至,,,,所需要的步数即为答案。 E.Edward Gaming, the Champio...
摘要:题意第一行是一个集合,第二行与第三行分别输入,,,输出集合中的值。计算几何签到模拟阅读理解输入前行表示第行到的有向边,前行表示从第个数往后走个数最后走到哪里,走不到返回。 ...
摘要:全球领先的信息与通信解决方案供应商华为宣布,今日与东网科技有限公司在沈阳第三届中国智慧城市国际创新大会暨智慧城市和大数据发展沈阳博览会期间签署战略合作协议,双方将在云计算大数据等领域展开深入合作。 全球领先的信息与通信解决方案供应商华为宣布,今日与东网科技有限公司在2016沈阳第三届中国智慧城市(国际)创新大会暨2016智慧城市和大数据发展(沈阳)博览会期间签署战略合作协议,双方将在云计算...
阅读 2900·2021-11-23 09:51
阅读 2252·2021-11-22 09:34
阅读 2803·2021-10-25 09:43
阅读 1773·2021-10-11 10:59
阅读 2987·2021-09-22 15:13
阅读 2126·2021-09-04 16:40
阅读 296·2019-08-30 15:53
阅读 3089·2019-08-30 11:13