Warning: session_start(): open(/tmp/sess_e7b013fa82464713504e3e251af783ae, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
====C====
签到题。就是除非A数组全是一样的。
否则就依次放在调整就行。
WA的原因是把p写成了a
[[https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53248822|代码在这里]]
====F====
签到题之一!
把能删除的数尽量删除就可以了,可以用一个last和nxt数组维护删除后相邻的元素。
====G====
一个找规律题,题目又长又难懂(其实一半的规律都是Toby找出来的
对于长度为1的字符串,只有两种情况,本身 或者 .
对于长度为2且两个字符不相同如ab:ab a. .b .+ .* ..
对于两个相同的字符aa:aa a. .a .. a. a+ .* a*
对于长度大于2的一串相同的字符aaaaaa...:a* a+ .* .+
对于长度大于2且字符种类大于1 a....b...:.+ .*
====J====
一个简单的dp:
add(f[i][j + p][k + C2(p)], 1ll * f[i - 1][j][k] * C(j + p, p) % mod)
最后的答案为f[K-1][n][t],转移过程感觉比较像背包QAQ
====K====
一开始以为是个区间nim游戏,然后果断写下莫队。。。瞬间$WA\times 2$。。。我是罪人。。。
后来yuki说这玩意得分奇偶,于是就写了个分奇偶的莫队。。。
把所有奇数位置连片,所有偶数位置连片,这样莫队跳的时候一次会跳两格
然后就过了。。。$STO \quad \color{red}{yuki} \quad orz$
=====赛后=====
====A====
这个题是考试结束后6分钟才A的……
我吐了
其实只要分析样例就行,根本不需要自己去算有多少种情况