2019年icpc徐州网络赛部分题题解

A 题

   给了n个 线性同余方程组能求出敌人的数量n， 然后就是一个斐波那契博弈。第一个人可以杀死任意多个敌人但是不能全杀，下一个人可以杀死的敌人数量在1到 上一个人杀敌数的2倍  之间。  

贴个板子求出n，然后判断了一下是不是斐波那契数就解决了。1A

代码：https://paste.ubuntu.com/p/TD6MFhkkf7/

B题

  题意：首先输入一个n， 有n个数字 1到n ， 然后又两种 操作，1： 删除x， 2：查询 大于等于x并且没有被删除的 最小的数字。

原题题意说找不到输出-1，比赛结束后的题面改了，没找不到 输出-1那句话删了，保证 能找到

和我上一周打 牛客练习赛50的B题类似，用并查集写的。写丑了TLE了 两发，用unordered_map做的，m.count(x) 写成了m[x]

写成m[x]导致map里多了一些数据然后超时。

 代码：https://paste.ubuntu.com/p/JxFhrGBPW7/

C题

切西瓜，签到题，给了一个大小为w的西瓜，问能不能把这个西瓜切成两半，这两半都是偶数，能输出YES, 不能输出NO

显然大于2的偶数 输出YES

D题

队友写的，字符串匹配，因为计蒜客不能复制输出语句， 队友把输出语句敲错了wa了两发。

E题

我还 不知道题意队友就过了，线段树，PE了两发

代码：https://paste.ubuntu.com/p/HWVNYh5xBP/

G题

G题是我比赛过的第二个题，回文树dfs，一发过。 暑假牛客多校出过两次回文树，有一个 回文树的dfs比这一次的题还难一些，这个题dfs只用了next没用fail，牛客多校的那个题有点难想。  这个题dfs ， 把当前节点表示的回文串的不同字符结合用一个整数表示，只有26个不同字符，用一个int变量的26个二进制位表示就可以了。自从学会回文树，看见回文树的题就比较亲切。

代码： https://paste.ubuntu.com/p/MzfxJMwsxS/

I题

 刚开始队友看完题有思路，队友 在写，数据结构的题一般都是我队友写，然后我队友写了一个多小时没写出来，后来我知道题意后发现这是我做过的codeforce原题，我在之前的代码加了一行代码就过了，一发过。

代码：https://paste.ubuntu.com/p/Q7Nt3bxxbs/

K题

给了n个点，问最小添加 多少个点 之后中心对称

枚举中心对称点，中心对称点是 任意两个点的中点。

 代码：https://paste.ubuntu.com/p/8Wdn4KxxzT/

M题

序列自动机，前半年打南昌邀请赛的网络赛 学了一下序列自动机，然后前一天牛客练习赛51又出了一次序列 自动机，然后第二天徐州的网络赛又出来这个序列自动机。

代码：https://paste.ubuntu.com/p/KsCBWYbX3F/