2019-team666-0012

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team666 返回]
== 概述 ==
八月集训第4场
rank:校内选拔4/14 总65/129
[[Image(submissions.png,1000px)]]
== 流水账 ==
上来发现D是个类欧板子题，'''D1y24'''，又听说J是签到，'''J1y39'''，很快tjc开出A，'''A2y72'''，yyc说做过G的原题，推了一会儿上去写了，'''G2y111'''。这是hyw上去打了一个M的表，找到了判合法的方法，yyc给出了一种统计答案的方法，Wa了，打了个更详细的表，三人一起YY出了一个统计答案的方法，随便找了几个例子发现可行，改完就过了，'''M2y185'''。后期分别看过K、E、L等题都没有思路，hyw给出了一个I的贪心方法，跟tjc说了一下，tjc觉得可行，hyw上机写I。最后tjc和yyc推F的积分，hyw调I，一直Wa2，F推出来但是来不及写，最后I也没过。
== 总结 == 
=== yyc ===
乱搞大法好！
=== tjc  ===
这个A开double爆精度。。以后要记住算组合数开long double
=== hyw  ===
感觉这场我就没什么锅？这场我就写了一个不算容易的M题，虽然过程很艰辛但还是推出来了，而且碰出了正解，还是很开心的。我们队没做出来的题里面B、F、L我是没有思路，E我不会优化，K想过gcd不知道怎么建图，I最后想出正解了但来不及写完，这几题其实都离正解一步之遥，感觉还是能力不够吧。
哦对，D题算是托队友的福过了，to-learn-list.push(类欧)。
=== 题解 ===
A：组合数算出连续的一段被切掉的概率，乘完了减一下（开long double!!）
B：
C：
D：类欧板子
E：
F：
G：拆成线段判相交
H：
I：后缀数组贪心，先将开头一段和最大字母相同的直接输出，考虑后面一段，处理出每一个最大字符的连续块，能选就都选，不能选就贪心，使得选出的最大字符的个数最多，在这个条件下使后缀尽可能大，用个堆维护一下。
J：
K：
L：
M：判合法：递归判断，每次把p序列分成两半，如果存在一个数在左右都出现就说明左右两边必须完全相同，否则无解。统计答案：递归处理，每次把p序列分成两半，如果两边完全相同，将答案乘2并递归任何一边，否则递归两边并乘起来。

[/wiki/2019-team666 返回]

概述

八月集训第4场

rank:校内选拔4/14 总65/129

流水账

上来发现D是个类欧板子题，D1y24，又听说J是签到，J1y39，很快tjc开出A，A2y72，yyc说做过G的原题，推了一会儿上去写了，G2y111。这是hyw上去打了一个M的表，找到了判合法的方法，yyc给出了一种统计答案的方法，Wa了，打了个更详细的表，三人一起YY出了一个统计答案的方法，随便找了几个例子发现可行，改完就过了，M2y185。后期分别看过K、E、L等题都没有思路，hyw给出了一个I的贪心方法，跟tjc说了一下，tjc觉得可行，hyw上机写I。最后tjc和yyc推F的积分，hyw调I，一直Wa2，F推出来但是来不及写，最后I也没过。

总结

yyc

乱搞大法好！

tjc

这个A开double爆精度。。以后要记住算组合数开long double

hyw

感觉这场我就没什么锅？这场我就写了一个不算容易的M题，虽然过程很艰辛但还是推出来了，而且碰出了正解，还是很开心的。我们队没做出来的题里面B、F、L我是没有思路，E我不会优化，K想过gcd不知道怎么建图，I最后想出正解了但来不及写完，这几题其实都离正解一步之遥，感觉还是能力不够吧。

哦对，D题算是托队友的福过了，to-learn-list.push(类欧)。

题解

A：组合数算出连续的一段被切掉的概率，乘完了减一下（开long double!!）

B：

C：

D：类欧板子

E：

F：

G：拆成线段判相交

H：

I：后缀数组贪心，先将开头一段和最大字母相同的直接输出，考虑后面一段，处理出每一个最大字符的连续块，能选就都选，不能选就贪心，使得选出的最大字符的个数最多，在这个条件下使后缀尽可能大，用个堆维护一下。

J：

K：

L：

M：判合法：递归判断，每次把p序列分成两半，如果存在一个数在左右都出现就说明左右两边必须完全相同，否则无解。统计答案：递归处理，每次把p序列分成两半，如果两边完全相同，将答案乘2并递归任何一边，否则递归两边并乘起来。

附加文件