2020-team0x06-007

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team0x06 返回]

[[Image(Standings.png, 1000px)]][[BR]][[Image(Submissions.png, 600px)]]

== 概述 ==


== 流水账 ==

by lmh

开场czyh上机签到，fx给他喂题，'''M1Y3'''，'''A1Y7'''，'''B1Y10'''。lmh给出了'''他做过的'''I的假做法，czyh感受了一下觉得还行，于是莽了一发WA，决定先丢掉I继续签到。fx'''J1Y28'''，czyh写L忘开ll，'''L2Y32'''，'''C1Y66'''。lmh上机写F，2个log的做法T飞了，lmh卡常卡到了963ms，'''F2Y94'''。

fx开出D上机，czyh和lmh捡起I讨论了一番，得到了一个靠谱的做法，但是WA了很多发，两人再次弃I。fx过不了样例有些自闭，下机推柿子，lmh'''E1Y169'''，czyh'''K2Y175'''。czyh冷静了一下，想到自己的I写挂了，'''I7Y185'''。

fx给lmh讲做法，一会想出了DP的优化，艰难调试后'''D1Y243'''。czyh想了2个H的做法，lmh表示听不太懂，可能不靠谱，但czyh自信上机并获得了WA。czyh又给lmh讲了讲做法，这次他理清了思路，虽然lmh还是没有听懂，'''H2Y267'''。lmh将G题喂给fx并试图Rush，最后并没有调出来。


== 总结 ==

=== ntwbvdbl_oe ===

 * 中期题还是做得慢了，水平不足，经验不够

=== Orange_User ===

=== functionendles ===
出题太少,DP考虑不周导致时间浪费

== 题解 ==

A:

B:

C:

D:f[i][j]表示考虑前i个,并在末尾安排了连续j个左括号的最优答案,f[i][j]=max(f[i-1][k]+v[i]*m(sum[i][p]))(k>=j, j<=p<=k ,m=max or min),单调栈转移

E: 按dp值升序从后往前处理，每次取合法的最小值

F: 将p排序，枚举ai，枚举指数k，以ai开k次根的值将p分段，复杂度O(nlog^2^n)，注意特判2后将枚举指数范围缩小到20，否则pow会T

G: hash后算border

H: 

I:

J:如果和是偶数那么除二,从大到小贪心即可

K:

L:

M:

[/wiki/2020-team0x06 返回]


概述

流水账

by lmh

开场czyh上机签到，fx给他喂题，M1Y3，A1Y7，B1Y10。lmh给出了他做过的I的假做法，czyh感受了一下觉得还行，于是莽了一发WA，决定先丢掉I继续签到。fxJ1Y28，czyh写L忘开ll，L2Y32，C1Y66。lmh上机写F，2个log的做法T飞了，lmh卡常卡到了963ms，F2Y94。

fx开出D上机，czyh和lmh捡起I讨论了一番，得到了一个靠谱的做法，但是WA了很多发，两人再次弃I。fx过不了样例有些自闭，下机推柿子，lmhE1Y169，czyhK2Y175。czyh冷静了一下，想到自己的I写挂了，I7Y185。

fx给lmh讲做法，一会想出了DP的优化，艰难调试后D1Y243。czyh想了2个H的做法，lmh表示听不太懂，可能不靠谱，但czyh自信上机并获得了WA。czyh又给lmh讲了讲做法，这次他理清了思路，虽然lmh还是没有听懂，H2Y267。lmh将G题喂给fx并试图Rush，最后并没有调出来。

总结

ntwbvdbl_oe

  • 中期题还是做得慢了，水平不足，经验不够

Orange_User

functionendles

出题太少,DP考虑不周导致时间浪费

题解

A:

B:

C:

D:f[i][j]表示考虑前i个,并在末尾安排了连续j个左括号的最优答案,f[i][j]=max(f[i-1][k]+v[i]*m(sum[i][p]))(k>=j, j<=p<=k ,m=max or min),单调栈转移

E: 按dp值升序从后往前处理，每次取合法的最小值

F: 将p排序，枚举ai，枚举指数k，以ai开k次根的值将p分段，复杂度O(nlog2n)，注意特判2后将枚举指数范围缩小到20，否则pow会T

G: hash后算border

H:

I:

J:如果和是偶数那么除二,从大到小贪心即可

K:

L:

M:

附加文件